pokrov777krest
?>

Вася загадал число от 1 до n. за какое наименьшее количество вопросов (на которые вася отвечает "да" или "нет") петя может угадать васино число? входные данные вводится одно число n выходные данные выведите наименьшее количество вопросов, которого гарантированно хватит пете, чтобы угадать васино число. примеры входные данные 5 выходные данные 3

Информатика

Ответы

AndreiAstakhva1442
Var n,k:integer;
begin
write('n = ');
readln(n);
k:=trunc(ln(n-1)/ln(2))+1;
writeln('k = ',k); 
end.

Пример:
n = 5
k = 3
Nadezhdachizhikova7968
Решение 1.

Представим таблицу в виде: (см. Рис. 1)
Получаем уравнение
8 + b1 + 4 = 2*b1 + (b1+2) + 4
Отсюда:
b1 = 3.
Получаем (см. Рис. 2)

Далее, заметим, что сумма по горизонтали и по диагонали равна 15.
Заполняем таблицу (см. Рис. 3)

ответ: С2 = 9

Решение 2.

Заданным свойством (иметь одинаковую сумму по горизонталям, вертикалям и диагоналям) обладает единственный МАГИЧЕСКИЙ КВАДРАТ (не учитывая его повороты и отражения относительно осей).
Это магический квадрат 3х3 с магической суммой 15 (см. Рис. 4)

ответ: С2 = 9

Петя случайно удалил значения некоторых ячеек электронной таблицы. известно, что сумма чисел в каждо
Петя случайно удалил значения некоторых ячеек электронной таблицы. известно, что сумма чисел в каждо
Петя случайно удалил значения некоторых ячеек электронной таблицы. известно, что сумма чисел в каждо
Петя случайно удалил значения некоторых ячеек электронной таблицы. известно, что сумма чисел в каждо
evamining
Ну, условие крайне странное, я понимаю так, что числовой промежуток дан в 10тичной системе счисления, и каждое целое число на промежутке необходимо перевести в 16ричное.
Если промежуток [28; 30], то это означает что туда входят такие целые числа как 28, 29, 30 (если промежуток обозначается квадратными скобками '[' и ']', то это включая числа что указаны его границами, если же круглыми '(' и ')', то не включая их.

Перейдем к переводу десятичных чисел в шестнадцатиричную систему счислени. Для этого делем число на 16, паралельно записывая его остаток и продолжая до тех пор, пока оно не станет меньше 16.
28 / 16 = 1; остаток 12

Тут ничего сложного, пользуемся табличкой переводов, смотрим, 12 из десятичной в 16ричной это буква C, а 1 оставляем как есть.
Теперь запишим полученные числа:
1C - Это 28 в 16ричной

Точно так же переводим из 10тичной в 16ричную 29:
29/16 = 1; остаток 13
Получается 1D

Ну и как не трудно догадаться, 30 в 16ричной будет 1E. Но для наглядности проведем расчёты:
30/16=1; остаток 14

Постскриптум:
— Задание сформулированно крайне не понятно и вот почему:
Нижним индексом, по обыкновению, указывают систему счисления текущего числа, но тогда нет никакого смысла переводить в 16ричную систему из 16ричной.
— Другой вариант, что 28 и 30 это числа указанные не в 16ричной, но они могут быть в любой системе счисления где больше 8 цифр :)

Если предерживаться первого предположения, то нужно просто записать все цифры 16ричной системы счисления от 28 до 30 включительно, тогда это будет:
28, 29, 30
Что вообще смысла не имеет, так что не претендую на идеально правильное решение, но это единственное адекватное, что пришло мне в голову. Может этот идеотизм как-то и по другому закручен :D

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Вася загадал число от 1 до n. за какое наименьшее количество вопросов (на которые вася отвечает "да" или "нет") петя может угадать васино число? входные данные вводится одно число n выходные данные выведите наименьшее количество вопросов, которого гарантированно хватит пете, чтобы угадать васино число. примеры входные данные 5 выходные данные 3
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Игорь Андрей
vadimnechaev23150
mantseva
avdeevo
fafina12586
shuxratmaxmedov
vifslafes
lele52
detymira
Виталий_Ильназ574
itartdesignprof
Bogataya Vladimir318
mashere59
Vasilevna_Mikhail19
Olifirenko119