Имеется колода из 32 игральных карт(без шестерок)Задумана одна из карт.Какое наименьшее...

0 голосов
105 просмотров

Имеется колода из 32 игральных карт(без шестерок)Задумана одна из карт.Какое наименьшее число вопросов нужно задать чтобы угадать задуманную карту ,если на вопросы даются ответы <Да > или <Нет >?


Информатика (14 баллов) | 105 просмотров
Дан 1 ответ
0 голосов

- определение масти (2 вопроса)
1. карта черная?
2. это чирва (пика)?
- определение старшинства (метод половинного деления, 3 вопроса)
далее на примере 10, со старшими точно также
на каждом шаге делим множество вариантов пополам.
3. карта младше валета?
4. карта старше 8? (остается только два варианта, или 9 или 10)
5.  это 9 или 10?

итого 5 вопросов

(38 баллов)
0

Спасибо большое