?

Log in

No account? Create an account
диагональная задачка - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

диагональная задачка [июн. 2, 2017|01:39 pm]
Anatoly Vorobey
[Tags|, ]

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



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

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

Comments:
Страница 1 из 2
<<[1] [2] >>
From: (Anonymous)
2017-06-02 10:50 am
22 смог
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 11:12 am
24 как с куста
(Ответить) (Parent) (Thread)
From: (Anonymous)
2017-06-02 10:57 am
Как-то, не особо задумываясь, нарисовал 22.
(Ответить) (Thread)
[User Picture]From: avva
2017-06-02 10:58 am
Какие-то вы все крутые, у меня 20 не сразу получилось.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: prol_prolych
2017-06-02 11:01 am
Непонятно, а обязательно нужно замкнуть путь?
Ну то есть последняя точка должна быть первой?
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 11:03 am

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

> Незнайка рисует замкнутые пути
(Ответить) (Parent) (Thread)
[User Picture]From: utnapishti
2017-06-02 11:17 am
24
(Ответить) (Thread)
[User Picture]From: mikser
2017-06-02 11:22 am
Четыре попытки: 19, 18, 18, 22.
(Ответить) (Thread)
[User Picture]From: vetta_vetka
2017-06-02 11:34 am
У меня тоже пока 24.
(Ответить) (Thread)
[User Picture]From: keytaro_kun
2017-06-02 11:39 am
У меня только 18 получается... :(
А где ваши 22-24 можно посмотреть?
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 11:56 am
Спойлер, 22
http://imgur.com/3UUYxYi

Больше не могу.
(Ответить) (Parent) (Thread)
From: (Anonymous)
2017-06-02 11:52 am
Хм. Всегда такие задачки больше интересовали "в общем виде" - написать универсальный алгоритм...
(Ответить) (Thread)
[User Picture]From: rsokolov
2017-06-02 12:14 pm
28 - но на двух контурах

ебись оно конем
(Ответить) (Thread)
[User Picture]From: amarao_san
2017-06-02 12:18 pm
Звучит как добротная задача по программированию. Интересно, какой теоретический максимум?
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 03:17 pm
24, я программку написал.
(Ответить) (Parent) (Thread) (Развернуть)
From: (Anonymous)
2017-06-02 12:50 pm
24 легко, о чем речь вообще? Вот больше непонятно, как.
(Ответить) (Thread)
[User Picture]From: spartach
2017-06-02 05:58 pm
Только мероприятие называется «Математический праздник». 2014 года задачка: http://olympiads.mccme.ru/matprazdnik/prob.html

Кстати, его постепенно начинают проводить почти синхронно и в других городах, вроде Петербурга и Иркутска. Здорово бы и другие страны подключить.
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 06:32 pm
25
(Ответить) (Thread)
From: (Anonymous)
2017-06-02 07:34 pm
Ошибся, не обратил внимание на требование замкнутости.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: vika_1_2
2017-06-02 07:38 pm
Если представить перекрестья линий (вершины) как клетки, получится поле 6*9, по которому мы ведем маршрут прыжками шахматного коня.
Не с этим ли связано граничное число 24 - ровно по 3 клетки придется на каждый ход коня.
(Ответить) (Thread)
[User Picture]From: utnapishti
2017-06-02 07:44 pm
Что в точности значит "3 клетки на каждый ход коня", и как из этого выводится число 24?
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: oxfv
2017-06-02 11:08 pm
25, замкнутый путь.
(Ответить) (Thread)
[User Picture]From: oxfv
2017-06-02 11:10 pm
Сорри, 27.
(Ответить) (Parent) (Thread) (Развернуть)
Страница 1 из 2
<<[1] [2] >>