|
Название: Феи и ведьмы Отправлено: Александр Кремень от Февраль 22, 2014, 15:10:22 На съезде волшебниц присутствовало k добрых фей и злых ведьм, причём фей было больше, чем ведьм. Известно, что на любой вопрос феи всегда отвечают правду, а ведьмы иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждую волшебницу хочет установить, фея та или ведьма. Для этого он любой волшебнице может задать вопрос: "Кем является такая-то: феей или ведьмой?" (В частности, может спросить, кем является сама эта волшебница.) Доказать, что математик может установить это за 2k − 3 вопросов.
Название: Re: Феи и ведьмы Отправлено: mayer от Сентябрь 25, 2023, 10:07:35 На съезде волшебниц присутствовало k добрых фей и злых ведьм, причём фей было больше, чем ведьм. Известно, что на любой вопрос феи всегда отвечают правду, а ведьмы иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждую волшебницу хочет установить, фея та или ведьма. Для этого он любой волшебнице может задать вопрос: "Кем является такая-то: феей или ведьмой?" (В частности, может спросить, кем является сама эта волшебница.) Доказать, что математик может установить это за 2k − 3 вопросов. Винкс и Чародейки?1997 год. Название: Re: Феи и ведьмы Отправлено: Saskia от Февраль 20, 2024, 18:52:46 Винкс и Чародейки?
|