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

Сообщений: 2100

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

Дискоед


Просмотр профиля
: Август 15, 2010, 09:57:48 �

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


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

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
Ответ #1 : Август 15, 2010, 10:10:31 �

Показать скрытый текст
Записан
Um_nik
Гость
Ответ #2 : Август 15, 2010, 10:14:52 �

Во второй пока только 17. Буду пробовать дальше)))
Записан
isotop
Гость
Ответ #3 : Август 15, 2010, 10:32:10 �

.  .  .
.     .  .  .
.  .  .     .
         .  .  .
         .     .  .  .
         .  .  .     . и т.д. в любые стороны в зависимости от величины листа
Записан
Тианептин
Давненько
**
Offline Offline

Сообщений: 93

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



Просмотр профиля
Ответ #4 : Август 15, 2010, 10:35:56 �

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

Я прошу разъяснить мне почему мясо вкусное, чтобы понять свою ошибку (с) Маша
Um_nik
Гость
Ответ #5 : Август 15, 2010, 10:37:35 �

.  .  .
.     .  .  .
.  .  .     .
         .  .  .
         .     .  .  .
         .  .  .     . и т.д. в любые стороны в зависимости от величины листа
Уже есть четыре в ряд по диагонали. Даже шесть)))
Последнее редактирование: Август 15, 2010, 10:44:01 от Um_nik Записан
isotop
Гость
Ответ #6 : Август 15, 2010, 10:57:00 �

            .
         .  .  .
         .     .
         .  .  .
            .
         .  .  .
         .     . 
         .  .  .           диагональные не учел)
            .
Записан
Um_nik
Гость
Ответ #7 : Август 15, 2010, 10:58:21 �

            .
         .  .  .
         .     .
         .  .  .
            .
         .  .  .
         .     . 
         .  .  .           диагональные не учел)
            .
Теперь в боковых вертикалях, если через одну считать, то по 4 точки в ряд.
Записан
isotop
Гость
Ответ #8 : Август 15, 2010, 11:04:44 �

            .
            .  .
         .     .
         .  .  .
            .
         .  . 
         .     . 
         .  .  .           а так?
            .
Записан
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415

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


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


Просмотр профиля
Ответ #9 : Август 15, 2010, 11:05:42 �

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

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
isotop
Гость
Ответ #10 : Август 15, 2010, 12:15:07 �

   .                 .                       24
.  .  .           .  .  .
.     .           .     .
.     .  .     .  .     .
         .     .
         .  .  .
            .
Записан
Тианептин
Давненько
**
Offline Offline

Сообщений: 93

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



Просмотр профиля
Ответ #11 : Август 15, 2010, 12:23:06 �

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

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

Сообщений: 2100

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

Дискоед


Просмотр профиля
Ответ #12 : Август 15, 2010, 12:42:48 �

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

Кто сможет улучшить?
Записан

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

Сообщений: 93

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



Просмотр профиля
Ответ #13 : Август 15, 2010, 12:51:59 �

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

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

Сообщений: 93

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



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

         .
         .
      .  .  .
   .  .     .  .
   .           .
   .  .
      .
   .  .  .
.  .
.              .  .
.  .     .  .  .
   .  .  .     .  .
   .              .  .  .
      .  .     .  .
         .  .  .
Записан

Я прошу разъяснить мне почему мясо вкусное, чтобы понять свою ошибку (с) Маша
Страниц: [1] 2
  Печать  
 
Перейти в: