steger
?>

Водной it-компании на двери установили новый замок, код к которому — последовательность из 5 цифр. для тех сотрудников, которые забыли код, перед дверью стоит автомат, отвечающий на те вопросы, на которые возможен ответ "да" или "нет". вася опоздал на работу, и забыл код. за какое наименьшее число вопросов он гарантированно сможет узнать код от замка? в ответе выведите одно натуральное число.

Информатика

Ответы

Gesper63
Log2 100000 ≈16,67≈17
ответ 17
most315
Давай попробуем рассуждать логически.
Если бы сад состоял из двух деревьев, то было бы два варианта садов: 100+99 и 100+101. Если бы досадили третье дерево, то каждый из предыдущих садов удвоил бы число вариантов: первый 100+99+98 и 100+99+100, и так же второй 100+101+100 и 100+101+102. Подмечаем закономерность: каждое добавляемое дерево удваивает количество вариантов. А сад из одного дерева имеет лишь один вариант.

Поэтому ответ: 1 * 2 * 2 * 2 * ... (десять двоек умножаются) = 2^10 = 1024 варианта садов. 

Думаю что так, если не напутал. Но ты лучше проверь за мной. 
ПодлеснаяМакарова1883
Сначала надо избавиться от ошибок (пункт №3)
иначе не сможем выполнить 1 и 2 пункт задания.
  Исправляем if N mod 10 k:=N mod 10; на if (N mod 10 < k) then k:=N mod 10;
  Исправляем N:N div 10; на N:= N div 10;
 
После исправления ошибок при вводе 537 получим 3
Программа будет работать правильно для любого числа,
у которого вторая цифра слева меньше первой цифры, например:
7193

Чтобы программа работала правильно для всех чисел надо
изменить это: while N > 10 do на while N > 0 do

После всех исправлений код программы стал таким:
var
  N, k: integer;
begin
  readln(N);
  k := 9;
  while N > 10 do
  begin
    if (N mod 10 < k) then k := N mod 10;
    N := N div 10;
  end;
  write(k)
end.

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

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

Водной it-компании на двери установили новый замок, код к которому — последовательность из 5 цифр. для тех сотрудников, которые забыли код, перед дверью стоит автомат, отвечающий на те вопросы, на которые возможен ответ "да" или "нет". вася опоздал на работу, и забыл код. за какое наименьшее число вопросов он гарантированно сможет узнать код от замка? в ответе выведите одно натуральное число.
Ваше имя (никнейм)*
Email*
Комментарий*