Настроение: | tired |
Музыка: | Tokyo Philharmonic Orchestra -- Suzumiya Haruhi No Gensou |
Разборчивый жених
Изучал вклад Дональда Кнута в Википедию.
Нашел чудесную задачу. Есть жених, у него 1000
потенциальных невест. Жених знакомится с каждой
невестой по очереди, и узнает размер ее приданого (или
сисек). После этого он должен (как честный человек) жениться,
либо послать невесту на йух, но после этого она покончит
с собой, как пророки Христос и Мани. Задача - выбрать жену
с максимальным размером приданого (или сисек).
Оказывается, оптимальное решение у этой задачи такое.
Надо оприходовать 1/e (примерно 368) невест, измерив
у каждой размер сисек; и начиная с 369-й невесты, брать
в жены ту из них, у которой сиськи больше.
А что касается вклада Дональда Кнута в Википедию,
почти все правки были уничтожены; в том числе и
исправление, сделанное им в статье
http://en.wikipedia.org/wiki/Donald_Knuth
и подписанное "Don Knuth".
Википидоры такие википидоры.
Привет