1. Определить ученика (фамилию, имя и отчество из списка). Делим список на две части и задаем вопрос: "Ты в первой части списка?". По ответу выбираем нужную часть списка и повторяем до тех пор, пока не останутся две строки. После этого спрашиваем: "Ты верхний?". И по ответу устанавливаем ученика. Такой метод при N вариантах позволяет найти ответ за k=㏒₂N вопросов. Или, иначе, k≤2ⁿ 2⁹<560<2¹⁰ ⇒ k=10, т.е. нужно задать 10 вопросов.
2. Количество классов у нас 11. Поступаем аналогично. Разбиваем номера классов на две части, например, с 1 по 6 и с 7 по 11. И спрашиваем: "Ты учишься в классе большем, чем шестой?" По ответу выбираем группу и снова разбиваем её на две части. Например, если ответ "да", то новое разбиение будет на группы 7-9 и 10-11. Повторяем, пока не найдем ответ. И здесь расчет идет по той же схеме. 2³<11<2⁴ ⇒ k=4, т.е. потребуется задать 4 вопроса.
Делим список на две части и задаем вопрос: "Ты в первой части списка?". По ответу выбираем нужную часть списка и повторяем до тех пор, пока не останутся две строки. После этого спрашиваем: "Ты верхний?". И по ответу устанавливаем ученика.
Такой метод при N вариантах позволяет найти ответ за k=㏒₂N вопросов.
Или, иначе, k≤2ⁿ
2⁹<560<2¹⁰ ⇒ k=10, т.е. нужно задать 10 вопросов.
2. Количество классов у нас 11. Поступаем аналогично. Разбиваем номера классов на две части, например, с 1 по 6 и с 7 по 11. И спрашиваем: "Ты учишься в классе большем, чем шестой?" По ответу выбираем группу и снова разбиваем её на две части. Например, если ответ "да", то новое разбиение будет на группы 7-9 и 10-11. Повторяем, пока не найдем ответ.
И здесь расчет идет по той же схеме.
2³<11<2⁴ ⇒ k=4, т.е. потребуется задать 4 вопроса.
Общее количество вопросов составит 10+4=14
ответ: 14 вопросов
- 10110
1001
1101 (2сс)
2)
-102
75
5 (8сс)
3)
+A1C5
6023
101E8 (16cc)
4)
16*8 (10cc) =2^4*2^3 =2^7 (10cc) = 10 000 000 (2cc)
4*4=2^4 (10cc) =10 000 (2cc)
1 (10cc) =1 (2cc)
10 000 000 +10 000 +1 =10 010 001 (2cc)
5)
- 1101
11
1010 > пропущена последовательность 01
проверка:
1101
-1010
11