Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
Re: пишите ход решения
Сообщение прислал(а): Abr (WINME)
Дата написания: 3 марта 2004г. 10:55:45
Каждая карта даёт информацию в не более, чем 1 бит(если говорить программистскими терминами). Всего получаем 36 бит. Т.е. всего возможно 2^36 исходов. Допустим, можно узнать масть больше 19 карт. Тогда мы получаем, что возможно 4^19 исходов (или 38 бит полученной информации), т.к. первая угаданная карта может быть одной из 4-х мастей, вторая - одной из четырёх, и т.д. Получаем, что извлечённой информации больше, чем данной - противоречие.
А 18 можно угадать следующим образом.
Будем считать, что A(k)=1, если k-я карта находится в одном из различаемых положений и A(k)=0, если в другом.
Тогда экстрасенс может узнать масти всех нечётных карт.
Действительно Если масть 2n+1-й - черви, то помощник задаёт
A(2n+1)=0,A(2n+2)=0. Если - буби, то A(2n+1)=0,A(2n+2)=1
Если крести, то A(2n+1)=1,A(2n+2)=0. Если пики, то A(2n+1)=1,A(2n+2)=1. Просматривая по 2 карты экстрасенс может восстановить масти всех нечётных карт.
Сообщения в данном потоке
 Re: Задача про экстрасенса (5176) - docent (gate.psbank.ru) [03.03.04 09:16]
 Re: Задача про экстрасенса (4864) - Plus (195.91.209.2) [02.03.04 15:08]
 Уточняю - гарантированно 23 (пусто) (5372) - Plus (195.91.209.2) [03.03.04 15:22]
 пишите ход решения (5295) -  Александр Клюка  (ocean.7ka.mipt.ru) [02.03.04 16:48]
 Re: пишите ход решения (5324) - Abr (WINME) [03.03.04 10:55]
 Re: Re: пишите ход решения (5226) - Plus (195.91.209.2) [03.03.04 14:51]
 Попробую объяснить еще раз (5133) - Plus (195.91.209.2) [03.03.04 16:30]

Ответить на сообщение
При публикации вопросов, связанных с задачами, приводите, пожалуйста, ИХ УСЛОВИЯ.
Тема сообщения:
Ваше имя:
Ваш E-Mail:
Текст сообщения:
[Добавить формулу]
Сотрудник ЗФТШ:   
  

© 2002-2020, ЗФТШ МФТИ
    Пожелания вебмастеру
ЛЕКТОРИЙ | ПРОГРАММЫ ОБУЧЕНИЯ | МЕТОДИСТЫ | ШКОЛЬНИКАМ
Разработка 100ляров