Форум умных людей

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


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

Во второй пока только 17. Буду пробовать дальше)))

.  .  .
.     .  .  .
.  .  .     .
         .  .  .
         .     .  .  .
         .  .  .     . и т.д. в любые стороны в зависимости от величины листа

Еще парочку циклов из разряда "и.т.д." нарисуйте пожалуйста.
UPD: не нужно, нарисованное уже не удовлетворяет условию.

Уже есть четыре в ряд по диагонали. Даже шесть)))

            .
         .  .  .
         .     .
         .  .  .
            .
         .  .  .
         .     . 
         .  .  .           диагональные не учел)
            .

Теперь в боковых вертикалях, если через одну считать, то по 4 точки в ряд.

            .
            .  .
         .     .
         .  .  .
            .
         .  . 
         .     . 
         .  .  .           а так?
            .

А так по центру получается 4 в ряд

   .                 .                       24
.  .  .           .  .  .
.     .           .     .
.     .  .     .  .     .
         .     .
         .  .  .
            .

хоть бы проверяли сначала  :bad:

Если у изотопа убрать нижнюю точку, то получится корректное решение для 23 точек

Кто сможет улучшить?

Вам известен максимум? Он конечен? Доказан?

         .
         .
      .  .  .
   .  .     .  .
   .           .
   .  .
      .
   .  .  .
.  .
.              .  .
.  .     .  .  .
   .  .  .     .  .
   .              .  .  .
      .  .     .  .
         .  .  .

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


Да, да, хз.

51 точка. Четвёрок не нашёл. Может вы найдёте.
(http://img836.imageshack.us/img836/8632/dots2.jpg)

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

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