Мы знаем что день рождение сережи в промежутке с 15-по 18марта сколько вопросов нужно задать сереже чтобы точно установить день рождение если на каждый вопрос он будет отвечать да или нет
2 вопроса: 1) Твой день рождения до 16 марта включительно? если ответит "Да" то второй 2) Твой день Рождения 16го марта? (если ответ "да", то 16-го, иначе 15го) иначе 2) Твой день Рождения 17го марта? (если ответ "да", то 17-го, иначе 18го)
Всё очень просто. один и тот же алгоритм для перевода из десятичного в любую другую: 1. делишь число на 16 (или 8, или 2)2. получаешь число, целую часть которого умножаешь на 16 (или 8, или 2) и полученное вычитаешь из числа в пункте 1 - получаешь остаток - цифра с нужным индексом (первый индекс #0) в десятичном представлении3. повторяешь 1 и 2 пункт для целой части числа полученного в 1 пункте после деления.4. и так до тех пор, пока целая часть от деления не будет 0
Всё очень просто. один и тот же алгоритм для перевода из десятичного в любую другую: 1. делишь число на 16 (или 8, или 2)2. получаешь число, целую часть которого умножаешь на 16 (или 8, или 2) и полученное вычитаешь из числа в пункте 1 - получаешь остаток - цифра с нужным индексом (первый индекс #0) в десятичном представлении3. повторяешь 1 и 2 пункт для целой части числа полученного в 1 пункте после деления.4. и так до тех пор, пока целая часть от деления не будет 0
1) Твой день рождения до 16 марта включительно?
если ответит "Да" то второй
2) Твой день Рождения 16го марта? (если ответ "да", то 16-го, иначе 15го)
иначе
2) Твой день Рождения 17го марта? (если ответ "да", то 17-го, иначе 18го)
Называется "метод половинного деления"