Страниц: 1 [2]
  Печать  
Автор Тема: Точки в узлах квадратной сетки  (Прочитано 11115 раз)
0 Пользователей и 1 Гость смотрят эту тему.

№1
Возьмите листок клетчатой бумаги.  Вы можете отмечать узлы сетки, ставя в них жирные точки.
Попробуйте поставить как можно больше жирных точек, чтобы выполнялись требования:
1) Множество жирных точек должно получиться связным (из каждой жирной точки в каждую можно пройти по другим жирным точкам, прыгая каждый раз на 1 клетку по горизонтали или вертикали)
2) Не должно получиться равноотстоящей прямолинейной тройки жирных точек.  То есть, если взять любую пару жирных точек, то середина этого отрезка не должна быть жирной точкой.
Сколько жирных точек Вам удалось поставить?


Это была разминка.  А теперь настоящая задачка.
№2
Условие 2) заменяем на отсутствие равноотстоящей прямолинейной четвёрки точек.  То есть, не должно быть четырёх жирных точек A,B,C,D, лежащих на одной прямой на равных расстояниях друг от друга.
Сколько жирных точек можно расставить?

iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #15 : Август 15, 2010, 14:22:58 �

Ну, вот и очередной лидер нарисовался - 43 точки
Кто его побьёт?


Цитировать
Вам известен максимум? Он конечен? Доказан?
Да, да, хз.
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415

СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99


Реинкарнация Будды


Просмотр профиля
Ответ #16 : Август 15, 2010, 19:50:45 �

51 точка. Четвёрок не нашёл. Может вы найдёте.

Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
Тианептин
Давненько
**
Offline Offline

Сообщений: 93

СПАСИБО
-вы поблагодарили: 8
-вас поблагодарили: 6



Просмотр профиля
Ответ #17 : Август 16, 2010, 00:45:56 �

Сходу пятерку вижу. Сетка из правого верхнего угла, по горизонтали x, по вертикали y, (3,5) - (5,6), и.т.д.
Записан

Я прошу разъяснить мне почему мясо вкусное, чтобы понять свою ошибку (с) Маша
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #18 : Август 31, 2010, 20:32:09 �

правильный ответ
Показать скрытый текст
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Страниц: 1 [2]
  Печать  
 
Перейти в: