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

Задачи и головоломки => Для программистов => Тема начата: Андрей Потапкин от Февраль 04, 2013, 23:28:18



Название: Письмо дяди Федора
Отправлено: Андрей Потапкин от Февраль 04, 2013, 23:28:18
Дорогие ребята!

    Во время летних каникул в Простоквашино Шарик притащил откуда-то кусок отпиленной шахматной доски и начал нас с Матроскиным учить играть в шахматы. Матроскин очень быстро выучил ходы коня и, обладая недюжинными математическими способностями, постоянно меня спрашивает: "А сколько существует замкнутых маршрутов коня для этой клетки, при условии, что он должен на нее возвратиться, а на любой из остальных побывать не более одного раза?" Для приведенного на рисунке случая я эту задачку решил, но Матроскин не отстает. Напишите мне, пожалуйста, программу, которая сможет определять это количество для любой клетки этой необычной шахматной доски, так как пока Матроскин еще не научился пользоваться моим ноутбуком и я смогу благодаря вашей помощи быстро отвечать надоедливому коту.

    Заранее благодарен.

   С уважением к вашему программистскому умению – дядя Федор."




Название: Re: Письмо дяди Федора
Отправлено: moonlight от Февраль 05, 2013, 18:38:33
кто-нибудь видит здесь доску?


Название: Re: Письмо дяди Федора
Отправлено: семеныч от Февраль 05, 2013, 18:50:56
я и Шарика не вижу :crazy:


Название: Re: Письмо дяди Федора
Отправлено: Валерий от Февраль 05, 2013, 19:36:55
кто-нибудь видит здесь доску?
А нэту доски ???


Название: Re: Письмо дяди Федора
Отправлено: ☭-Изделие 20Д от Февраль 05, 2013, 23:57:09
Шахматная доска - Braingames.ru
http://www.braingames.ru/chess/
Расставь по доске фигуры в тех местах, какой обломок остался или просто размеры укажите и примерное форму
Но по любому думаю - не меньше 8, остальное уже от остатков доски зависит
я и Шарика не вижу :crazy:
:ogo: Напросишься  :P Ну вот те шарик и с доскою вместе
(http://www.handsel.ru/images/cache/150x150/goods/7910b.jpg)


Название: Re: Письмо дяди Федора
Отправлено: moonlight от Февраль 06, 2013, 07:46:22
http://www.e-olimp.com/problems/310


Название: Re: Письмо дяди Федора
Отправлено: moonlight от Февраль 08, 2013, 20:03:08
Показать скрытый текст


Название: Re: Письмо дяди Федора
Отправлено: zhekas от Февраль 09, 2013, 20:25:34
Показать скрытый текст
В задаче доска 5x4, а не 5x5


Название: Re: Письмо дяди Федора
Отправлено: moonlight от Февраль 09, 2013, 22:21:58
а я не мог понять чего это так долго программа считает...)))
Показать скрытый текст


Название: Re: Письмо дяди Федора
Отправлено: serg44 от Апрель 02, 2014, 13:38:48
А какого тебе программа надо??


Название: Re: Письмо дяди Федора
Отправлено: veronas от Ноябрь 23, 2019, 08:22:14
Ну


Название: Re: Письмо дяди Федора
Отправлено: getara от Июнь 02, 2020, 20:25:53
Я раньше любила подобные истории, сейчас конечно уже не так.


Название: Re: Письмо дяди Федора
Отправлено: Dimenra от Декабрь 23, 2021, 19:10:19
Люблю этот мультик


Название: Re: Письмо дяди Федора
Отправлено: RudikoV от Декабрь 23, 2021, 19:17:26
Весело тут , прикольно


Название: Re: Письмо дяди Федора
Отправлено: Nastyasira от Январь 09, 2023, 17:33:52
Хтось бачить тут дошку?


Название: Re: Письмо дяди Федора
Отправлено: Fesenov от Февраль 05, 2023, 20:13:26
Шарика не вижу