Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
Теория информации сдесь условно
Сообщение прислал(а): Александр Клюка (ocean.7ka.mipt.ru)
Дата написания: 3 марта 2004г. 12:37:14
Пример еще задачи: Вася загадал 1000 натуральных чисел.
Петя за каждый шаг говорит Васе какие либо 1000 натуральных чисел.
Вася говорит Пете чему равна сумма 1000 произведений (первое число Васи * первое Пети + второе Васи * второе Пети...)
За сколько шагов Петя угадает все 1000 чисел?

В рациональных и целых числах ответ - в действительности 1000.
Но в натуральных - другой.
Надо еще учесть что у нас есть информация, о том, что каждое
число целое (+ больше нуля).

Тоже самое с картами.
Во первых, 36-ой бит нам не нужен - последнюю карту можно вычислить из 35 предыдущих.
Во вторых, у нас есть информация о сумме всех карт и о том, какие карты уже были.

Некое обьяснения процесса:
экстрасенсу показывают сначала рубашку первой (и только) карты и
он называет первую, и только потом ему покажут рубашку второй.
Сообщения в данном потоке
 Re: Задача про экстрасенса (5191) - docent (gate.psbank.ru) [03.03.04 09:16]
 Re: Задача про экстрасенса (4878) - Plus (195.91.209.2) [02.03.04 15:08]
 Уточняю - гарантированно 23 (пусто) (5382) - Plus (195.91.209.2) [03.03.04 15:22]
 пишите ход решения (5302) -  Александр Клюка  (ocean.7ka.mipt.ru) [02.03.04 16:48]
 Re: пишите ход решения (5346) - Abr (WINME) [03.03.04 10:55]
 Re: Re: пишите ход решения (5242) - Plus (195.91.209.2) [03.03.04 14:51]
 Попробую объяснить еще раз (5138) - Plus (195.91.209.2) [03.03.04 16:30]
 Теория информации сдесь условно (4980) -  Александр Клюка  (ocean.7ka.mipt.ru) [03.03.04 12:37]

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

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