• Авторизация
Дневник Пагер Лента друзей - Дневник - Полная версия


Задачка... несложная 13-09-2006 15:01 к комментариям - к полной версии - понравилось!


Послеобеденная математика... Так просто, пришло на ум... Разомнемся? :)

Итак... Имеется: поле 4х4. Требуется: неотрывая руки, зачеркнуть все точки поля ломаной линией с минимальным числом элементов (прямых линий).

  [318x268]

вверх^ к полной версии понравилось! в evernote
Комментарии (7):
Пагер 13-09-2006-15:07 удалить
Мой вариант - 7. :) Но я уверен, что можно использовать меньшее число элементов ломаной... [318x268]
Обратиться - Ответить - К полной версии
Пагер 13-09-2006-18:46 удалить
Исходя из этого и пр. аналогичных рисунков, можно легко умозаключить, что точечное поле размерностью FxF может быть перекрыто непрерывной ломаной линией, состоящей из 2*F-1 элементов (прямых линий), для любого F > 0. Но... если подумать, то... ...точечное поле размерностью FxF всегда может быть перекрыто непрерывной ломаной линией, состоящей из 2*(F-1) элементов, для любого F > 2, и не существует другой, перекрывающей поле, ломаной линии, состоящей из меньшего числа элементов.
Обратиться - Ответить - К полной версии
Дуфвут 26-09-2006-12:53 удалить
Другой вариант, но все равно 7 линий, причем две из них совпадают. [318x268]
Обратиться - Ответить - К полной версии
Пагер 27-10-2006-14:58 удалить
...интересно, кто-нить решит :)
Обратиться - Ответить - К полной версии
pmos_nmos 06-11-2007-18:18 удалить
Пагер, Так ты сам сказал, что несложная. Кстати, нам на лекции по креативности сказали, что подобную задачку из 9 точек (3Х3) решает всего 10% людей - странно как-то ... У нас дома 8-летний ребенок ее решил.
Обратиться - Ответить - К полной версии


Комментарии (7): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Задачка... несложная | Пагер - ПЕРВЫЙ НЕЗАВИСИМЫЙ ТЕЛЕ- РАДИОВЕЩАТЕЛЬНЫЙ ПОЗНАВАТЕЛЬНЫЙ ПОРНО-КАНАЛ | Лента друзей Пагер / Полная версия Добавить в друзья Страницы: раньше»