avva: (Default)
[personal profile] avva
Очень милая задачка для тех, кому нравится рисовать в тетрадках в клеточку. Из московского математического фестиваля несколько лет назад (задача для 7 класса).



(может показаться, что максимум 20, но на самом деле можно и больше. Обратите внимание, что пересекать путь нельзя, и возвращаться в ту же вершину, кроме как в конце пути, нельзя).

(по ссылке из блога Тани Ховановой)

Date: 2017-06-02 10:50 am (UTC)
From: (Anonymous)
22 смог

Date: 2017-06-02 11:12 am (UTC)
From: (Anonymous)
24 как с куста

Date: 2017-06-02 01:40 pm (UTC)
From: [identity profile] karpion.livejournal.com
Площадь 5*8=40. Каждая линия занимает по две клетки. Итого максимум = 20.

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 01:43 pm (UTC) - Expand

(no subject)

From: [identity profile] karpion.livejournal.com - Date: 2017-06-02 01:44 pm (UTC) - Expand

Date: 2017-06-02 10:57 am (UTC)
From: (Anonymous)
Как-то, не особо задумываясь, нарисовал 22.

Date: 2017-06-02 10:58 am (UTC)
From: [identity profile] avva.livejournal.com
Какие-то вы все крутые, у меня 20 не сразу получилось.

(no subject)

From: (Anonymous) - Date: 2017-06-02 11:04 am (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2017-06-02 11:07 am (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 11:18 am (UTC) - Expand

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 11:36 am (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2017-06-02 11:51 am (UTC) - Expand

(no subject)

From: [identity profile] kyty3ob.livejournal.com - Date: 2017-06-03 12:00 am (UTC) - Expand

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-03 12:07 am (UTC) - Expand

(no subject)

From: [identity profile] rsokolov.livejournal.com - Date: 2017-06-02 04:01 pm (UTC) - Expand

Date: 2017-06-02 11:01 am (UTC)
From: [identity profile] prol-prolych.livejournal.com
Непонятно, а обязательно нужно замкнуть путь?
Ну то есть последняя точка должна быть первой?

Первое же предложение, ну

Date: 2017-06-02 11:03 am (UTC)
From: (Anonymous)
> Незнайка рисует замкнутые пути

Date: 2017-06-02 11:07 am (UTC)
From: [identity profile] avva.livejournal.com
Да, обязательно замкнуть.

Date: 2017-06-02 11:27 am (UTC)
From: [identity profile] avva.livejournal.com
(заскринил на время решение [livejournal.com profile] utnapishti длиной 24, браво!)

Date: 2017-06-02 07:41 pm (UTC)
From: [identity profile] artuska.livejournal.com
Ура, у меня точно такое же решение сразу получилось, только перевернутое.

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 07:47 pm (UTC) - Expand

(no subject)

From: [identity profile] roza.livejournal.com - Date: 2017-06-03 08:35 pm (UTC) - Expand

Date: 2017-06-02 11:22 am (UTC)
From: [identity profile] mikser.livejournal.com
Четыре попытки: 19, 18, 18, 22.

Date: 2017-06-02 11:34 am (UTC)
From: [identity profile] vetta-vetka.livejournal.com
У меня тоже пока 24.

Date: 2017-06-02 11:39 am (UTC)
From: [identity profile] keytaro-kun.livejournal.com
У меня только 18 получается... :(
А где ваши 22-24 можно посмотреть?

Date: 2017-06-02 11:56 am (UTC)
From: (Anonymous)
Спойлер, 22
http://imgur.com/3UUYxYi

Больше не могу.

(no subject)

From: [identity profile] vetta-vetka.livejournal.com - Date: 2017-06-02 12:03 pm (UTC) - Expand

(no subject)

From: [identity profile] keytaro-kun.livejournal.com - Date: 2017-06-02 12:08 pm (UTC) - Expand

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 12:17 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 12:51 pm (UTC) - Expand

Date: 2017-06-02 11:52 am (UTC)
From: (Anonymous)
Хм. Всегда такие задачки больше интересовали "в общем виде" - написать универсальный алгоритм...

Date: 2017-06-02 12:14 pm (UTC)
From: [identity profile] rsokolov.livejournal.com
28 - но на двух контурах

ебись оно конем

Date: 2017-06-02 12:18 pm (UTC)
From: [identity profile] amarao-san.livejournal.com
Звучит как добротная задача по программированию. Интересно, какой теоретический максимум?

Date: 2017-06-02 03:17 pm (UTC)
From: (Anonymous)
24, я программку написал.

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 03:21 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 05:47 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 06:02 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 06:19 pm (UTC) - Expand

(no subject)

From: [personal profile] spamsink - Date: 2017-06-02 07:03 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 07:40 pm (UTC) - Expand

(no subject)

From: [identity profile] amarao-san.livejournal.com - Date: 2017-06-02 03:43 pm (UTC) - Expand

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 03:52 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 05:48 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 05:50 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2017-06-02 06:37 pm (UTC) - Expand

(no subject)

From: (Anonymous) - Date: 2017-06-02 07:42 pm (UTC) - Expand

Date: 2017-06-02 12:50 pm (UTC)
From: (Anonymous)
24 легко, о чем речь вообще? Вот больше непонятно, как.

Date: 2017-06-02 05:58 pm (UTC)
From: [identity profile] spartach.livejournal.com
Только мероприятие называется «Математический праздник». 2014 года задачка: http://olympiads.mccme.ru/matprazdnik/prob.html

Кстати, его постепенно начинают проводить почти синхронно и в других городах, вроде Петербурга и Иркутска. Здорово бы и другие страны подключить.

Date: 2017-06-02 06:32 pm (UTC)
From: (Anonymous)
25

Date: 2017-06-02 07:34 pm (UTC)
From: (Anonymous)
Ошибся, не обратил внимание на требование замкнутости.

(no subject)

From: (Anonymous) - Date: 2017-06-02 07:43 pm (UTC) - Expand

Date: 2017-06-02 07:38 pm (UTC)
From: [identity profile] vika-1-2.livejournal.com
Если представить перекрестья линий (вершины) как клетки, получится поле 6*9, по которому мы ведем маршрут прыжками шахматного коня.
Не с этим ли связано граничное число 24 - ровно по 3 клетки придется на каждый ход коня.

Date: 2017-06-02 07:44 pm (UTC)
From: [identity profile] utnapishti.livejournal.com
Что в точности значит "3 клетки на каждый ход коня", и как из этого выводится число 24?

(no subject)

From: [identity profile] vika-1-2.livejournal.com - Date: 2017-06-02 08:10 pm (UTC) - Expand

Date: 2017-06-02 11:08 pm (UTC)
From: [identity profile] oxfv.livejournal.com
25, замкнутый путь.

(no subject)

From: [identity profile] oxfv.livejournal.com - Date: 2017-06-02 11:10 pm (UTC) - Expand

(no subject)

From: [identity profile] utnapishti.livejournal.com - Date: 2017-06-02 11:13 pm (UTC) - Expand

(no subject)

From: [identity profile] oxfv.livejournal.com - Date: 2017-06-02 11:33 pm (UTC) - Expand

Date: 2017-06-05 08:45 pm (UTC)
From: [identity profile] cjelli.livejournal.com
Непересекающийся маршрут коня на доске 6х9...

Эти маршруты, по-моему, разбираются у Гика в книге "Шахматная математика" из серии "Библиотечка Кванта".

January 2026

S M T W T F S
    1 2 3
4 5 6 7 8 910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 10th, 2026 07:54 pm
Powered by Dreamwidth Studios