Настроение:	tired
Музыка:	Tokyo Philharmonic Orchestra -- Suzumiya Haruhi No Gensou
Entry tags:	math, smeshnoe, wiki

Разборчивый жених
Изучал вклад Дональда Кнута в Википедию.

Нашел чудесную задачу. Есть жених, у него 1000
потенциальных невест. Жених знакомится с каждой
невестой по очереди, и узнает размер ее приданого (или
сисек). После этого он должен (как честный человек) жениться,
либо послать невесту на йух, но после этого она покончит
с собой, как пророки Христос и Мани. Задача - выбрать жену
с максимальным размером приданого (или сисек).

Оказывается, оптимальное решение у этой задачи такое.
Надо оприходовать 1/e (примерно 368) невест, измерив
у каждой размер сисек; и начиная с 369-й невесты, брать
в жены ту из них, у которой сиськи больше.

А что касается вклада Дональда Кнута в Википедию,
почти все правки были уничтожены; в том числе и
исправление, сделанное им в статье
http://en.wikipedia.org/wiki/Donald_Knuth
и подписанное "Don Knuth".

Википидоры такие википидоры.

Привет