img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Sam777e решил задачу "Дырявый квадрат-3" (Математика):
+ 2

Задача 2508. Замкнутая ломаная на квадратной сетке

постоянный адрес задачи: http://www.diofant.ru/problem/4302/
показать код для вставки на свой сайт >>
Задачу решили: 11
всего попыток: 33
поделиться задачей:

Задача опубликована: 16.06.23 08:00
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: avilow (Николай Авилов)

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Замкнутая ломаная на квадратной сетке

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких ломаных?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 16.06.23 10:38

Как я понял из условия   на  рисунке 1-я и 3-я фигуры это различные ломаные?

Мне нравится: + | пожаловаться
Аватар 16.06.23 10:40

А первая и третья ломаные разве различные? 

Или нужно учитывать их ориентацию?

Мне нравится: + | пожаловаться
Аватар 16.06.23 10:41

Извините, пока писал, появился тот же вопрос.

Мне нравится: + | пожаловаться
Аватар 16.06.23 10:50

Извиняем Smile

Вопрос правильный. Отвечаю всем: здесь они считаются различными.

Мне нравится: + | пожаловаться
Аватар 16.06.23 11:01

1. Если ломаная помещается в квадрате 3х2, то такая ломаная не считается?

2. Соединение по диагонали допустимы? вот такие:

хоо
охо
оох
Мне нравится: + | пожаловаться
Аватар 16.06.23 11:34

1. Не считается. Минимальный квадрат должен быть 3 на 3.

2. Нет.

Мне нравится: + | пожаловаться
Аватар 16.06.23 12:00
хxx
xox
xxo
а такая?
Мне нравится: + | пожаловаться
Аватар 16.06.23 12:57

Нельзя.

Мне нравится: + | пожаловаться
Аватар 16.06.23 14:37

Важное исправление текста!!!

Прошу прощения у всех!!!

Возможно, придётся пересчитать попытки!!!

Должно быть так:

"Каждая из них помещается в минимальном ПРЯМОУГОЛЬНИКЕ (на этой же квадратной сетке) размера 3 на 3".

[Поэтому, если помешается в прямоугольнике 3 на 2, то не считается]

Мне нравится: + | пожаловаться
Аватар 17.06.23 11:51

Весьма похоже на НЕКИЙ намёк!  -  А не вставить ли поправку: ...ломаные  -  как контур (граница) "пентаминошки"  -  на квадратной сетке ???...Laughing

И ещё  -  поправку "каЖдая"
(В Иркутске можно запросто купить простейшую(!) тоненькую тетрадь "в клеточку" за 5 руб. а кое-где даже и за 3.  Однако ПЕНТАМИНО не так-то просто...)Cool

Мне нравится: + | пожаловаться
Аватар 17.06.23 15:16

Ошибка. Пентаминошки - только частный случай. Не надо путать людей.

Замкнутая несамопересекающаяся ломаная на квадратной сетке - вполне ясно.

Мне нравится: + | пожаловаться
Аватар 17.06.23 16:55

Ну да ладно!
Однако букву Ж надо бы вставить в тексте задачи.

А что касается "пентаминошек" здесь как некий НАМЁК  --  это объективная реальность, а не какая-то чья-то прихоть, которая привела к неудачным попыткам из (пока что!) 12-ти, в частности!

Мне нравится: + | пожаловаться
Аватар 16.06.23 14:38

Еще одно уточнение. Ломаная в форме Р-пентамино подходит?

Она ведь умещается в минимальном квадрате 3х3. В квадрате 2х2 она же не умещается!

Мне нравится: + | пожаловаться
Аватар 16.06.23 16:25

Смотрите чуть выше - "ВАЖНОЕ УТОЧНЕНИЕ".

Контур фигуры

XX

XX

X

помещается в минимальном прямоугольнике 3 на 2, а минимальный прямоугольник должен быть 3 на 3.

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.