Отсюда В одном ничем не примечательном сборнике задачек для обучения программистов нашёл целых 7 задач о сабжевом персонаже, специально для фанатов, видимо)… От теории графов и СС до ТВ и комбинаторики
Теория графов.
1-я задача о Гарри Поттере. Гарри Поттер и Гермиона Грейнджер соревнуются в поедании шоколадных лягушек, разложенных на шахматной доске. Доска повёрнута к Гарри углом с клеткой А1, а к Гермионе – углом с клеткой Н8. На счёт 3 они начинают кушать лягушек. На первую лягушку, скушанную игроком, уйдёт столько миллисекунд, сколько клеток составляет кратчайший путь (не по диагонали!) до неё от угла игрока, а на последующую, если она лежит рядом с первой – левее, правее, выше, ниже, либо по диагонали на расстоянии в 1 клетку – 1 миллисекунда. Найти хотя бы 1 последовательность ходов Гарри и Гермионы, результатом которой стала бы победа Гарри на N-й миллисекунде после съедения K лягушек.
Комбинаторика.
2-я задача о Гарри Поттере. Гарри Поттер разгадывал, что может значить аббревиатура «Р.А.Б.». Для этого он составил список всех известных ему имён волшебников, начинающихся с этих букв. Найти общее количество возможных комбинаций имён, и список из 10 самых коротких расшифровок аббревиатуры.
Системы счисления.
3-я задача о Гарри Поттере. Гарри Поттер считает в неведомой нам Волшебной Системе Счисления. Так, записанное на ВСС число 100 равно 289 в 10-чной СС. Перевести число N из 10-чной СС в ВСС.
Системы счисления.
4-я задача о Гарри Поттере. Рон на уроке магической математики складывал в ВСС 2 числа, но ошибся и получил в значении суммы число С. Гарри поправил его, сказав, что С должно быть на 10всс больше, так как сумма последних цифр слагаемых – двузначное число со старшим разрядом 1. Найдите 2 любые такие А и В, сумма которых равна истинному значению С.
Измерение информации.
5-я задача о Гарри Поттере. Сколько волшебных байт потребуется Волшебному Телеграфу, чтобы как можно короче закодировать сообщение «Спасайся кто может! Министерство пало, Скримджер убит!». 1 волшебный байт = N обычных.
Алгебра логики.
6-я задача о Гарри Поттере. Волан-де-Морту стало известно от Снегга, что сейчас: Гарри Поттер находится в Годриковой впадине, с Гарри Рон и Гермиона, Рон находится в «Норе», Гермиона находится с Роном, Гермиона находится в Годриковой впадине. По крайней мере, одно из известий ложно, и по крайней мере два – истинны. Найдите с Волан-де-Мортом все возможные сочетания истинных и ложных высказываний, которые дают непротиворечивую картину.
Теория вероятностей.
7-я задача о Гарри Поттере. В преддверии выборов в Хогвардсе, Гарри Поттер зарегистрировался как кандидат в директора школы, и поручил своим помощникам, Рону и Гермионе, раздавать в коридорах школы листовки «План Поттера – победа магии!». Всего было роздано N листовок ученикам-мальчикам, и M листовок ученикам-девочкам. Каждая i-я листовка, отданная мальчику, повышает процент голосующих за Гарри среди мальчиков на i% от голосующих против него на данный момент, а каждая i-я листовка, отданная девочке, повышает процент голосующих за Гарри среди девочек в i раз. Изначально за Гарри голосовали только 1% мальчиков и 1% девочек. Сколько % голосов наберёт кандидат Поттер после раздачи листовок?
- участник сейчас на форуме
- участник вне форума