Куратор беспорядочных идей (localghost) wrote,
Куратор беспорядочных идей
localghost

Какая прелесть (внимание, вопрос)

Сестра принесла старый задачник ОСИПЛа — по языковедению и математике, вдруг мне пригодится.
Вижу там такую чудесную задачу. Даю основное условие — а под «катом» пояснение в скобочках. Хотя бы прикиньте ответ до того, как заглядывать внутрь, а потом уж смотрите.

Задача № 171
Вы должны узнать номер телефона, задавая вопросы, на которые вам будут отвечать только «да» или «нет». Придумайте способ, гарантирующий успех после наименьшего числа вопросов.

(Считается, что телефонный номер состоит из произвольных пяти цифр, начальную букву угадывать не надо, она известна.)

Tags: curriculum vitae
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 4 comments