Интервью с Н.Н. Константиновым

[bravchick]

http://elementy.ru/lib/431023

Правда, ничего интересного, кроме нескольких олимпиадных задач я там не нашел. Из тех задач, которых я не знал, больше всего понравилась такая:
Каждый из N пассажиров купил по билету на N-местный самолет. Первой зашла сумасшедшая старушка и села на случайное место. Далее, каждый вновь вошедший занимает свое место,

Comments

[bravchick]

Ну да, можно и так. Я чуть-чуть иначе рассуждал, но похоже и столь же коротко: когда входит последний пассажир, то свободно может быть или его место, или место старушки (потому что, как только одно из этих мест заполнится, все остальные будут садится на свои места). Тот кто занял одно из этих мест мог с равной вероятностью занять любое из них.

Беда в том, что у меня минут 10-15 ушло на то, чтобы это рассуждение придумать.

[southwest]

У меня две, но я представил что я на интервью у Голдмана :)

[ny_quant]

2 минуты - отличный результат для этой задачи. Попробуйте - у Вас должно получиться :)

[southwest]

Эх, был бы я лет на 10 помоложе :)