Saturday, December 12, 2009

Задача



Пьяный программист отмывает свою клавиатуру от налипшей грязи и крошек.
Клавиатура разобрана на составляющие ее детали, клавиши выковырены по одной и ссыпаны в тазик. Сверху залиты кипятком и добавлено моющее средство.



Процесс отмывания выглядит следующим образом: программист берет наугад одну клавишу из тазика, отмывает ее щеточкой со всех сторон и бросает обратно. На отмывание одной клавиши от налипшего говна и крошек у программиста уходит ровно 10 секунд.
Через 20 минут ему надоедает заниматься этой ерундой, он сливает воду, сушит кнопки феном, собирает клавиатуру и вставляет последовательно все клавиши обратно ни разу не ошибившись с их расположением.
Каково наиболее вероятное количество чистых клавиш в клавиатуре пьяного программиста, не сумевшего нормально организовать процесс чистки, если известно, что всего клавиш 104?