«Задачу о секретаре» сформулировал ещё в 1960 году Мартин Гарднер. В русской литературе её обычно называют «Задачей о разборчивой невесте» (видмо, по одноимённой басне Крылова). Суть задачи в том, что к невесте приходят по одному N женихов. Она общается с каждым не более одного раза и может сравнить его с любым из предыдущих. Если она […]
Прочитал, пока болел, отличную книгу, просто отличную! Автор рассказывает историю борьбы криптографов (создателей шифров) и криптоаналитиков (тех, кто эти шифры пытается взломать) со времён Римской империи (один из первых шифров — «код Цезаря») до квантовых компьютеров в наши дни. С одной стороны, приводит много интересных историй и исторических фактов, с другой стороны, даёт довольно глубокий […]
Поздравляю pepel! Она дала абсолютно правильный ответ, правда, без объяснения. Вот какой ответ приведен в книге на эту многострадальную задачу: Из двух букв вокруг каждого числа выберите ту, с которой начиается его название. На букву «Г» нет названий, на букву «Е» есть только одно. Догадались? Это — единица. Та-дам!!! Вот такая потрясающая логика! Еще характерный […]
