Коля предложил пете более сложную игру, чем изложенная в 40. коля задумывает натуральное число из интервала от 1 до n. петя должен это число отгадать. он может задавать вопросы коле, допускающие только ответы да или нет. петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное колей. выясните сколько вопросв потребуется пете, чтобы отгадать задуманное число , если оно принадлежит интервалу: 1) от 1 до 32 2) от 1 до 512 3) от 1 до 300 4) от 1 до 1024 плз

1) 52) 93) 94) 10алгоритм простой, представим число n-1 (т.к. ноль не учитывается) в качестве двойчной последовательности, для числа n=32 это будет 11111 дальнейший алгоритм прост, рассмотрим его на примере, задумано число 26: 1) проверяем правый регист (*0000 = 16), задаем вопрос "задуманое число больше 16? ", ответ "да", значит первы регистр 12) проверяем следующий (1*000=24), задаем вопрос "задуманое число больше 24? ", ответ "да", значит регистр 13) проверяем следующий (11*00=28), задаем вопрос "задуманое число больше 28? ", ответ "нет", значит регистр 04)проверяем следующий (110*0=26), задаем вопрос "задуманое число больше 26? ", ответ "нет", значит регистр 0 5) проверяем следующий (1100*=25), задаем вопрос "задуманое число больше 25? ", ответ "да", значит регистр 1итого получаем задуманное число в двоичной форме 11001 = 25, но т.к. мы не учитываем 0, то к этому числу надо прибавить 1, итого задусманное число 26

Примеры перевода из десятичной сс в двоичную, восьмеричную и шестнадцатиричную сс двоичная сс (q=2).  переведем число 2310  в двоичное представление. используя вышеизложенное правило, разделим число 23 на основание целевой сс - 2: 23/2 = 11 и 1 в остатке. младшая цифра двоичного числа - 1. делим 11 на 2, получаем 5 и 1 в остатке. следующая цифра числа - тоже 1. записываем ее слева от предыдущей цифры - 11. далее получаем 2 и 1 в остатке, а само число - 111. далее, 2/2 = 1 и 0 в остатке. получилось число 0111. последнюю единицу делим опять на 2, получаем в результате 0 (это значит, что процесс перевода закончен) и в остатке - 1. поолучили число 10111. таким образом, 2310=101112. восьмеричная сс (q=8).  перевдем десятичное число 100 в восьмеричный вид: 100/8=12 и  4  в остатке12/8=1 и  4  в остатке1/8=0 и  1  в остаткеполучили 10010=1448. шестнадцатиричная сс (q=16).  перевдем десятичное число 1000 в шестадцатиричную сс: 1000/16=62 и  8  в остатке62/16=3 и  14  в остатке3/16=0 и  3  в остаткевспомним, что цифры, большие девяти, обозначаются буквами.  цифре 14 соответствует буква e. получили 100010=3e816.

ответ:Структура программы. Функции.

Разработайте библиотеку функций для выполнения операций с двоичным

деревом. Необходимо предусмотреть функции добавления узла дерева,

удаления узла, поиска и анализа необходимости балансировки.

Во и задания:

1.Разработайте алгоритм решения задачи и напишите программу на языке С

(С++), скомпилируйте и отладьте ее.

2. Проверьте корректность работы программы, убедитесь в устойчивости

алгоритма.

3. В чем преимущества использования разделяемых библиотек, как создать и

использовать разделяемую библиотеку. Создайте разделяемую библиотеку

написанных функций.

Объяснение: