Авторизация

Логин

Пароль

     
 
 
     
Дарчик - Главная страница » Развитие логики » Сказочная задача - ответ
     
 
 
     

Подписка на новости сайта

Для получения рассылок
свежих новостей
Введите свой email адрес:

Переводчик
Популярные статьи
ДАРЧИК в соц.сетях

Р Е К Л А М А
Новости партнеров
{inform_vash_master}
Опрос
Из какого источника Вы узнали о нашем сайте?

посоветовали друзья
каталоги почтовых серверов (mail.ru; subscribe.ru и др.)
реклама на других сайтах
социальные сети
поисковик
другое

Архив новостей
Февраль 2020 (2)
Январь 2020 (2)
Ноябрь 2019 (2)
Октябрь 2019 (2)
Август 2019 (1)
Июль 2019 (1)
Счетчики

Яндекс.Метрика

   
   
     
 
Советуем Вам зарегистрироваться, чтобы быть полноправным пользователем нашего сайте.

Администрация "Дарчик.ру"
Сказочная задача - ответ

Вот, и пролетела неделя. Интересно, попробовал ли кто-нибудь себя в решении этой задачи? Надеюсь, что ответ найден. Тем же, кому не удалось решить задачу, предлагаем посмотреть ответ... то бишь, предлагаем узнать, чем же дело кончилось ;)


Итак, напомним условие.


Кощей Бессмертный похитил у царя трёх дочерей.


Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них - царевы дочери, а ещё две - мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их забирай с собой."


Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами.

Вопрос: может ли он независимо от ответов Кощеевых дочерей:


  • а) вернуться живым?
  • б) увезти царевен с собой?

 


 


Ответ:  Да, в обоих случаях.

Решение: Пусть во-первых все принцессы покажут на самую младшую из принцесс (самая младшая покажет сама на себя), а во-вторых каждая покажет на следующую за ней по старшинству, т.е. младшая на среднюю, средняя на старшую, а старшая пусть покажет на себя.


Иван, увидев, что на какую-то из девушек показали хотя бы трое, сразу поймет, что это принцесса (т.к. на кощеевен принцессы не показывают, то за любую кощееву дочку может быть максимум только два голоса). Далее он посмотрит на кого указывает эта принцесса и определит вторую принцессу, посмотрев на кого указала вторая принцесса, он определит третью. Так он отличит принцесс от кощеевен. После этого он посмотрит на какую из принцесс все принцессы дружно показали – это и будет младшая дочь. Посмотрев на кого еще указала младшая он определит среднюю. Оставшаяся – старшая.

Замечание 1. Сразу сказать, что та, на кого указали трое и есть младшая дочь Иван не может, т.к. например, на среднюю могли указать еще две кощеевны – т.е. всего она тоже получила три голоса. Но это ему и не важно, главное, что он уверен, что это принцесса, а не кощеева дочка.

Замечание 2. Этот алгоритм работает и для большего числа принцесс и кощеевен. Подумайте, как его распространить, например, на случай, когда принцесс 100, кощеевых дочек 99, а каждой по-прежнему дозволено назвать принцессами только двух.


Remote_NewsBlock loading...

 (голосов: 3)
23-10-2011, 21:36 Tati Просмотров: 4923 Комментариев: 1 Напечатать


Другие новости по теме:
    {related-news}
 
     
     
 
#1 Добавил: shorikova.tanya (29 октября 2011 06:16)


очень заумно


--------------------------------------------------------------------------------



Добавление комментария

Ваше Имя:
Ваш E-Mail:

Код:
Включите эту картинку для отображения кода безопасности
обновить, если не виден код
Введите код:

Отправить

 
     
       
 
Главная страница   |   Регистрация   |   Добавить новость   |   Новое на сайте   |   Статистика   |   Поддержка

                COPYRIGHT © 2004-2009 SoftNews Media Group All Rights Reserved.
                Основы компьютерной безопасности для начинающих "Ваш мастер" © 2010