Андрей Потапкин
Свой человек
Offline
Сообщений: 466
СПАСИБО
-вы поблагодарили: 27
-вас поблагодарили: 68
|
|
� : Февраль 04, 2013, 23:28:18 � |
|
Дорогие ребята!
Во время летних каникул в Простоквашино Шарик притащил откуда-то кусок отпиленной шахматной доски и начал нас с Матроскиным учить играть в шахматы. Матроскин очень быстро выучил ходы коня и, обладая недюжинными математическими способностями, постоянно меня спрашивает: "А сколько существует замкнутых маршрутов коня для этой клетки, при условии, что он должен на нее возвратиться, а на любой из остальных побывать не более одного раза?" Для приведенного на рисунке случая я эту задачку решил, но Матроскин не отстает. Напишите мне, пожалуйста, программу, которая сможет определять это количество для любой клетки этой необычной шахматной доски, так как пока Матроскин еще не научился пользоваться моим ноутбуком и я смогу благодаря вашей помощи быстро отвечать надоедливому коту.
Заранее благодарен.
С уважением к вашему программистскому умению – дядя Федор."
|
|
|
Записан
|
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #1 : Февраль 05, 2013, 18:38:33 � |
|
кто-нибудь видит здесь доску?
|
|
|
Записан
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
семеныч
|
|
� Ответ #2 : Февраль 05, 2013, 18:50:56 � |
|
я и Шарика не вижу
|
звездовод-числоблуд
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #3 : Февраль 05, 2013, 19:36:55 � |
|
кто-нибудь видит здесь доску?
А нэту доски
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #4 : Февраль 05, 2013, 23:57:09 � |
|
Шахматная доска - Braingames.ru //текст доступен после регистрации//Расставь по доске фигуры в тех местах, какой обломок остался или просто размеры укажите и примерное форму Но по любому думаю - не меньше 8, остальное уже от остатков доски зависит я и Шарика не вижу Напросишься Ну вот те шарик и с доскою вместе
|
|
� Последнее редактирование: Февраль 06, 2013, 00:04:31 от Изделие 20Д �
|
Записан
|
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #5 : Февраль 06, 2013, 07:46:22 � |
|
//текст доступен после регистрации//
|
|
|
Записан
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #6 : Февраль 08, 2013, 20:03:08 � |
|
Показать скрытый текст a1,a5,e1,e5=61424 a2,a4,b1,b5,d1,d5,e2,e4=142537 a3,c1,c5,e3=195358 b2,b4,d2,d4=193504 b3,c2,c4,d3=226994 c3=247128
|
|
|
Записан
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486
|
|
� Ответ #7 : Февраль 09, 2013, 20:25:34 � |
|
Показать скрытый текст a1,a5,e1,e5=61424 a2,a4,b1,b5,d1,d5,e2,e4=142537 a3,c1,c5,e3=195358 b2,b4,d2,d4=193504 b3,c2,c4,d3=226994 c3=247128
В задаче доска 5x4, а не 5x5
|
|
� Последнее редактирование: Февраль 10, 2013, 00:46:02 от zhekas �
|
Записан
|
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #8 : Февраль 09, 2013, 22:21:58 � |
|
а я не мог понять чего это так долго программа считает...))) Показать скрытый текст a1=1508 (21ms) a2=3457 (17ms) a3=4772 (12ms) a4=3457 (17ms) a5=1508 (16ms) b1=3551 (16ms) b2=4596 (24ms) b3=5460 (8ms) b4=4596 (13ms) b5=3551 (16ms) c1=3551 (16ms) c2=4596 (13ms) c3=5460 (8ms) c4=4596 (12ms) c5=3551 (20ms) d1=1508 (16ms) d2=3457 (16ms) d3=4772 (12ms) d4=3457 (16ms) d5=1508 (17ms)
|
|
|
Записан
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
serg44
Новенький
Offline
Сообщений: 2
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #9 : Апрель 02, 2014, 13:38:48 � |
|
А какого тебе программа надо??
|
|
|
Записан
|
|
|
|
veronas
Новенький
Offline
Сообщений: 6
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #10 : Ноябрь 23, 2019, 08:22:14 � |
|
Ну
|
|
|
Записан
|
|
|
|
getara
Новенький
Offline
Сообщений: 10
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 1
|
|
� Ответ #11 : Июнь 02, 2020, 20:25:53 � |
|
Я раньше любила подобные истории, сейчас конечно уже не так.
|
|
|
Записан
|
|
|
|
Dimenra
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #12 : Декабрь 23, 2021, 19:10:19 � |
|
Люблю этот мультик
|
|
|
Записан
|
|
|
|
RudikoV
Новенький
Offline
Сообщений: 8
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #13 : Декабрь 23, 2021, 19:17:26 � |
|
Весело тут , прикольно
|
|
|
Записан
|
|
|
|
Nastyasira
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #14 : Январь 09, 2023, 17:33:52 � |
|
Хтось бачить тут дошку?
|
|
|
Записан
|
|
|
|
|