Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

ПОМОГИТЕ ПЖЛСТА РЕШИТЬ

Кристина Маерс Ученик (63), на голосовании 1 месяц назад
Помогите решить методом половиного деления. Задавая вопросы
Голосование за лучший ответ
Сухачев Мудрец (12982) 2 месяца назад
Конечно, помогу! Давай решим задачу методом половинного деления, задавая вопросы.

Задача 3: Сообщение о том, что выступать за всю команду будет игрок под номером 5, содержит 3 бита информации. Сколько игроков в команде?

1. Вопрос: Может ли в команде быть 1 игрок?

Ответ: Нет, потому что тогда номер 5 был бы единственным, и информация о номере была бы избыточной.
2. Вопрос: Может ли быть 2 игрока?

Ответ: Нет, потому что тогда для номера 5 требовалось бы только 1 бит информации (0 - первый игрок, 1 - второй).
3. Вопрос: Может ли быть 4 игрока?

Ответ: Нет, потому что для 4 игроков нужно 2 бита информации (00 - первый, 01 - второй, 10 - третий, 11 - четвертый).
4. Вопрос: Может ли быть 8 игроков?

Ответ: Да, для 8 игроков нужно 3 бита информации (000 - первый, 001 - второй, …, 111 - восьмой).
Ответ: В команде 8 игроков.

Проверка: Для 8 игроков нам действительно нужно 3 бита информации, чтобы закодировать номер игрока.

Надеюсь, это понятно!
Похожие вопросы