img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Lec добавил решение задачи "Девятый восьмиугольник" (Математика):
+ 33

Задача 295. Дурацкое домино

постоянный адрес задачи: http://www.diofant.ru/problem/959/
показать код для вставки на свой сайт >>
Задачу решили: 72
всего попыток: 156
поделиться задачей:

Задача опубликована: 28.12.09 22:51
Прислал: demiurgos img
Вес: 1
сложность: 2 img
класс: 6-7 img
баллы: 100
Лучшее решение: bbny

Дурацкое домино похоже на обычное, но состоит из 36 костей, на которых написаны всевозможные различные пары целых чисел от 0 до 7: 0-0, 0-1, 0-2,...,0-7, 1-1, 1-2,... Найдите наименьшее число цепочек, в которые можно выложить все кости дурацкого домино по обычному правилу — кости в цепочке прилегают друг к другу одинаковыми числами, например: 0-1, 1-1, 1-3, 3-7, 7-4. (Обычное домино состоит из 28 костей, на которых написаны все различные пары целых чисел от 0 до 6, все его кости можно выложить в одну цепочку.)

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.