|
|
Знаете ли Вы, что ... | |
...до того как открыть новую тему, стоит использовать поиск: такая тема уже может существовать. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг |
Ответить |
|
Опции темы | Опции просмотра |
03.07.2011 18:11 | #1 | ||
Сообщений: 10,921
+ 3,666
10,931/4,676
– 584
286/214
|
Купили ребенку настольную игру «Spot it». Интересная штука. Представляет собой набор карточек. На каждой карточке изображено восемь предметов. У любой пары карточек есть один и только один общий элемент. Задача игроков (их может быть от двух человек) – как можно быстрее найти у вновь открываемой карточки общий элемент со своей текущей карточкой. Кто быстрее нашел – тот и забирает (забранная карточка становится его текущей карточкой). Очень увлекательная игра. Но меня заинтересовала комбинаторная сторона этого дела. Сколько в принципе можно сделать таких карточек из восьми элементов (да так, что у любых двух карточек будет один и только один общий элемент), сколько всего элементов нужно будет задействовать и т.д. Хочу выяснить, оптимальный ли набор карточек в игре и можно ли было сделать большее количество.
|
||
|
Ответить |
03.07.2011 23:02 | #5 |
ЕС
|
и всего связей между ними (то есть элементов) N*(N+1)/2 = 36, откуда тогда 55 не ясно, где ошибка?
__________________
ZiyoNet.uz - Образовательный портал с элементами соцсети. |
|
Ответить |
04.07.2011 15:39 | #7 |
|
А сколько различных элементов есть? В этом вопрос.
Например, если 15 - то только 15 карточек. (меньше 15 элементов нельзя - иначе не выполнится условие уникальности 8 элементов на карточке и ровно одним общем с другой карточкой)
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим. Последний раз редактировалось Nadir Zaitov; 04.07.2011 в 15:52. |
|
Ответить |
Реклама и уведомления | |
04.07.2011 18:23 | #9 | |
Цитата:
для случая, если на карточке только два элемента карточек будет 3 для трёх элементов - 7 для четырёх - 10 я предложил бы подобрать формулу, проверить на первом шаге. Далее доказать, что она верна и на N+1 шаге через справедливость на N-шаге, т.е методом мат. индукции |
||
|
Ответить |
"+" от:
|
|