Задача про расстановку шаров - Образовательный студенческий форум

Здравствуйте, гость ( Вход | Регистрация )

Задача про расстановку шаров, 9 шаров трех цветов

sadek	16.4.2007, 5:01 Сообщение #1
Школьник Группа: Продвинутые Сообщений: 10 Регистрация: 13.4.2007 Город: Майкоп Учебное заведение: АГУ Вы: студент	Руководитель проекта Прошу прощения за прошлую тему. C правилами ознакомился. Подскажите как решить задачу? Есть 3 красных шара 3 синих и 3 черных. Сколькими способами можно расставить в ряд шары, так что бы ни какие 2 шара одного цвета не стояли рядом?

Ответов

Ботаник	18.4.2007, 10:10 Сообщение #2
Аспирант Группа: Активисты Сообщений: 414 Регистрация: 1.3.2007 Город: Люберцы Вы: другое	А можно мне сказать? (IMG:style_emoticons/default/sleep.gif) Я вот забил на мудрые формулы и по-простому построил дерево. Привожу текст программы для Excel: Программа нашла 174 варианта размещения. В отсутствии "двойников" я убедился кондово - затянул найденные расстановки в Access и построил по этому полю индекс без повторений. Проблема в другом: как доказать, что я ни чего не пропустил? Программа не может являться доказательством. Может быть кто-нибудь предложит вариант, отсутствующий среди найденных?

Сообщений в этой теме

sadek Задача про расстановку шаров 16.4.2007, 5:01

sadek Подскажите хоть в каком направлении "рыть... 17.4.2007, 4:44

venja Дык непросто. Видимо. Сходу мысли не приходят. 17.4.2007, 9:44

sadek to venja Я сам голову ломал неделю так чего-то и ... 18.4.2007, 4:52

Lion А нельзя так:6*4*4? 18.4.2007, 5:29

sadek 6*4*4 Это как понимать? В смысле пояснить:) 18.4.2007, 5:44

A_nn Можно, конечно, дерево построить... Но это уж коне... 18.4.2007, 5:51

sadek to A_nn Это уж действительно крайний вариант 18.4.2007, 5:54

Lion "6*4*4" Да, это не правильно. 18.4.2007, 9:28

Ботаник А можно мне сказать? -_- Я вот забил на мудрые ф... 18.4.2007, 10:10

sadek to Ботаник я тоже на delphi прогу написал, просто... 18.4.2007, 13:07

Ботаник Программа, которую ты накарябал, и есть твоё реше... 18.4.2007, 14:40

Black Ghost Если эта комбинаторная задача задана математиком, ... 18.4.2007, 18:38

Lion Да, я потом поняла, что ограничилась только 1-ым с... 19.4.2007, 1:37

sadek to Black Ghost Задача комбинаторная не информатик... 19.4.2007, 7:20

Ботаник Снова очень извиняюсь... :unsure: 2 sadek: Вы, у... 19.4.2007, 10:33

Black Ghost Да... надо подумать еще :unsure: К-1 Ч-2 С-3 121... 19.4.2007, 11:09

Ботаник Надо выписать их все... 1) чем этот способ буде... 19.4.2007, 11:40

sadek Опытным путем, следуя совету "Ботаник", ... 19.4.2007, 11:39

sadek вот и получается во втором способе прибавили 6, а ... 19.4.2007, 11:42

A_nn Да, что-то не получается нормального метода... Еди... 19.4.2007, 11:48

Black Ghost Вот это точно :) 19.4.2007, 11:51

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 26.5.2025, 2:45

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.

Зеркало сайта Решебник.Ру - reshebnik.org.ru