АвторСообщение
Команда "+"




Откуда:Россия,в Московской обл.
ссылка на сообщение  Отправлено:08.11.09 12:31.Заголовок:7 задач о Гарри Поттере


Отсюда

В одном ничем не примечательном сборнике задачек для обучения программистов нашёл целых 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% девочек. Сколько % голосов наберёт кандидат Поттер после раздачи листовок?

Спасибо: 0 
ПрофильЦитата Ответить
Новых ответов нет


Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
-участник сейчас на форуме
-участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 59
Права: смайлыда,картинкида,шрифтынет,голосованиянет
аватарыда,автозамена ссылоквкл,премодерациявкл,правканет