Шахматный бобёр

Аватар пользователя
Vector
Сообщений: 344
Зарегистрирован: 24 авг 2010, 21:00

Шахматный бобёр

Сообщение Vector » 04 апр 2011, 18:53

Equinoxe писал(а):Source of the post
Ох, видели бы Вы олимпиады по информатике…
Вот эту, например: Осторожно, это может разрушить Вашу психику!


Про бегемота жесть, только я не понял, что такое это перпендикулярное направление? Этим пытались сказать, что если по горизонтали на n, то по вертикале на m?
И как я понял, нужно еще начальное положение гиппопотама задавать - не только m и n?
Если я прав, то очень хорошая задачка на рекурсию. Аж на выходных захотелось реализовать.

a только на то натуральное число, двоичная запись которого палиндромна.

т.e. ходит только на шесть клеток? Нечетное число по-видимому не мог сделать, т.к. сумма четных шестерок будет давать только четные числа, причем кратные шести. Только, что-то сильно легко, видно не так понял.
Последний раз редактировалось Vector 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Александр Малошенко
Сообщений: 875
Зарегистрирован: 16 апр 2010, 21:00

Шахматный бобёр

Сообщение Александр Малошенко » 04 апр 2011, 19:18


пойду ка я погляжу что там...
Бегемот – это шахматная фигура, которая живет на доске размером 100x100 клеток.

видать такой большой что на обычную не помещается, да бог c ним
Например, шахматный конь – это бегемотик

странно, коня я всегда называл конём, ну или лошадью на худой конец
но дальше вообще становится интересно
Раскрасьте доску, на которой живет бегемот

тут уж совсем увольте, a ведь говорили не суй свой нос... :huh:
Последний раз редактировалось Александр Малошенко 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

AV_77
Сообщений: 3530
Зарегистрирован: 23 фев 2007, 21:00

Шахматный бобёр

Сообщение AV_77 » 04 апр 2011, 20:20

M sangol, заканчивайте оффтопить!
A sangol, заканчивайте оффтопить!
Последний раз редактировалось AV_77 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Equinoxe
Сообщений: 613
Зарегистрирован: 07 мар 2011, 21:00

Шахматный бобёр

Сообщение Equinoxe » 04 апр 2011, 21:44

Vector писал(а):Source of the post
Про бегемота жесть, только я не понял, что такое это перпендикулярное направление? Этим пытались сказать, что если по горизонтали на n, то по вертикале на m?
И как я понял, нужно еще начальное положение гиппопотама задавать - не только m и n?
Если я прав, то очень хорошая задачка на рекурсию. Аж на выходных захотелось реализовать.

У, да решать как раз неинтересно, задачки совсем детсадовские Ho вот условия…
Vector писал(а):Source of the post
a только на то натуральное число, двоичная запись которого палиндромна.

т.e. ходит только на шесть клеток? Нечетное число по-видимому не мог сделать, т.к. сумма четных шестерок будет давать только четные числа, причем кратные шести. Только, что-то сильно легко, видно не так понял.

???
Откуда шестёрка? Палиндромы тут $$1=1_2, 3=11_2, 5=101_2, 7=111_2$$. Задачка простая же…
Последний раз редактировалось Equinoxe 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Шахматный бобёр

Сообщение Xenia1996 » 04 апр 2011, 22:19

Vector писал(а):Source of the post

т.e. ходит только на шесть клеток? Нечетное число по-видимому не мог сделать, т.к. сумма четных шестерок будет давать только четные числа, причем кратные шести. Только, что-то сильно легко, видно не так понял.

Последний раз редактировалось Xenia1996 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
bot
Сообщений: 2001
Зарегистрирован: 29 май 2007, 21:00

Шахматный бобёр

Сообщение bot » 05 апр 2011, 04:32

A зачем палиндромы, если на доске это просто нечётные? Ага, здесь известная хитрость - покройте простенькую задачу жиденьким туманом и эта простота не сразу обнаруживается.
Последний раз редактировалось bot 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Шахматный бобёр

Сообщение СергейП » 05 апр 2011, 04:42

bot писал(а):Source of the post A зачем палиндромы, если на доске это просто нечётные? Ага, здесь известная хитрость - покройте простенькую задачу жиденьким туманом и эта простота не сразу обнаруживается.
He, для такого решения палиндромы нужны, они обеспечивают сменность цвета полей при горизонтальных и вертикальных ходах.
Последний раз редактировалось СергейП 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
bot
Сообщений: 2001
Зарегистрирован: 29 май 2007, 21:00

Шахматный бобёр

Сообщение bot » 05 апр 2011, 05:13

Ровно это же обеспечивает передвижение на нечётное число клеток, что на доске $$8\times 8$$ равносильно палиндромности.
Последний раз редактировалось bot 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Шахматный бобёр

Сообщение YURI » 05 апр 2011, 05:42

bot писал(а):Source of the post
A зачем палиндромы, если на доске это просто нечётные? Ага, здесь известная хитрость - покройте простенькую задачу жиденьким туманом и эта простота не сразу обнаруживается.

Вот-вот Это и есть "свистелки". Примерно как ВТФ сформулировать: д-ть, что не существует рац-ных $$x,y,z$$, т.ч. $$x^n+y^n=\sin^2n+\cos^2n.$$
Да, сформулировать грамотно задачу - тоже задача...
Последний раз редактировалось YURI 29 ноя 2019, 07:54, всего редактировалось 1 раз.
Причина: test


Вернуться в «Олимпиадные задачи»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость