IPB

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

> Задача про расстановку шаров, 9 шаров трех цветов
sadek
сообщение 16.4.2007, 5:01
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 10
Регистрация: 13.4.2007
Город: Майкоп
Учебное заведение: АГУ
Вы: студент



Руководитель проекта
Прошу прощения за прошлую тему. C правилами ознакомился.

Подскажите как решить задачу?
Есть 3 красных шара 3 синих и 3 черных.
Сколькими способами можно расставить в ряд шары, так что бы ни какие 2 шара одного цвета не стояли рядом?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Black Ghost
сообщение 19.4.2007, 11:09
Сообщение #2


Аспирант
***

Группа: Активисты
Сообщений: 287
Регистрация: 1.3.2007
Город: Воронеж
Учебное заведение: ВГУ
Вы: студент



Да... надо подумать еще (IMG:style_emoticons/default/unsure.gif)
К-1 Ч-2 С-3
121 232 313 меняем всевозможными способами 1, 2, 3 местами 3! -способами
121 313 232 - здесь всё - то же самое 3! способами
я об этом что-то не подумал (IMG:style_emoticons/default/sad.gif)
2*3!=12
Надо выписать их все... и убедиться, так ли это...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ботаник
сообщение 19.4.2007, 11:40
Сообщение #3


Аспирант
***

Группа: Активисты
Сообщений: 414
Регистрация: 1.3.2007
Город: Люберцы
Вы: другое



Цитата(Black Ghost @ 19.4.2007, 15:39) *

Надо выписать их все...

1) чем этот способ будет отличаться от простроения дерева? Точно такое же нестрогое решение "на пальцах".
2) если во втором варианте раскладов стало больше, то из каких вариантов отнимать, чтобы сумма не изменилась? Или не отнимать? Ведь не факт, что 174 - верное число.

Процесс решения мы заменили подгонкой под готовый (возможно неверный) ответ, найденный экспериментальным путём.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме
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, 0:17

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




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