[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: Задача "возможные решения"
zsaz
Помогите плз решить задачу.
Есть три коробки, а в каждой лежит по 2 краски. Нужно из каждой коробки взять по 1 краске и узнать общее количество уникальных сочетаний. А теперь более наглядно:
коробка1: черная, белая
коробка2: красная, зеленая
коробка3: синяя, желтая

1 сочетание: черная, красная, синяя
2 сочетание: черная, красная, желтая
3 сочетание: черная, зеленая, синяя
4 сочетание: черная, зеленая, желтая
и т.д.
.........................................................

Подскажите, как организовать такую задачку, чтобы составить все возможные комбинации???



Спустя 14 минут, 45 секунд (19.05.2010 - 12:00) FatCat написал(а):
Такие задачи решали с дочкой на занятиях по подготовке в школу. laugh.gif
Конечно же 8 вариантов.

Спустя 2 минуты, 21 секунда (19.05.2010 - 12:02) FatCat написал(а):
Аналогичная задача для дошкольников, запомнившаяся с времен дочкиного хождения в детский сад.
Есть 10 городов. Они решили проложить между каждыми прямые дороги, не заходящие ни в какой третий город. Сколько дорог нужно построить?
Ответ "50" умные дети выдавали в уме буквально через пару секунд.

Спустя 7 минут, 53 секунды (19.05.2010 - 12:10) FatCat написал(а):
Цитата (FatCat @ 19.05.2010 - 13:02)
Ответ "50"

О! Я тоже тупой!
Там же 45 дорог. biggrin.gif

Спустя 3 минуты, 33 секунды (19.05.2010 - 12:13) waldicom написал(а):
Цитата (FatCat @ 19.05.2010 - 11:00)
Ответ "50" умные дети выдавали в уме буквально через пару секунд.

мда... мне по ходу пора в детский садик... все плохо...
Потому что 50 у мну не получается никак...

пысы. АГА!

Спустя 3 часа, 26 минут, 5 секунд (19.05.2010 - 15:39) zsaz написал(а):
Цитата (FatCat @ 19.05.2010 - 13:02)
Ответ "50"
О! Я тоже тупой!
Там же 45 дорог. biggrin.gif

ну для начала я себя тупым не считаю - это раз.
мне не нужен числовой ответ моей задачи (число я сам могу посчитать или на крайняк не на форуме PHP) - это два.
мне нужен алгоритм, а лучше PHP код, как это находить - это три

Спустя 14 минут, 46 секунд (19.05.2010 - 15:54) glock18 написал(а):
0.5 * n * (n - 1) - города

n^3 - твоя


_____________
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.