ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 116278
УсловиеДва муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи? РешениеПример, где число "общих" сторон равно 16, приведён на рисунке (один маршрут чёрный, другой – красный). Оценка. Каждый из муравьев посетил по 64 разные стороны. Всего сторон 7·8·2 = 112. Следовательно, дважды посещённых сторон хотя бы Ответ16 сторон.Замечания10 баллов Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|