441(5)
+ 122(5)
-----------
1113(5)
<u><em>Объяснение, как складывать числа в системе по основанию n</em></u> (у нас n=5)
Сложение производим "в столбик" в привычной нам десятичной системе счисления и начинаем с младших (правых) разрядов.
2+1=3. Если сумма меньше n (в данном случае меньше, т.к. 3<5), то записываем её "как есть" и переходим к следующему разряду.
4+2=6. Тут сумма больше n (6>5), поэтому вычитаем из этой суммы n (т.е. 5) и получаем 6-5=1. Эту единичку мы записываем, а за то, что вычли пятерку (т.е. n), пишем "один в уме", т.е. +1 переходит в следующий разряд.
4+1+1=6 (4+1 было, и еще +1 от переноса). Снова 6>5, как описано выше, снова 6-5=1, снова 1 пишем и +1 в следующий разряд.
+1 и даст 1, поскольку складывать больше нечего.
<u><em>Ответ:</em></u> 1113
Ответ:
При N=5 минимальным кол-вом вопросов (при оптимальных условиях) будет 2 вопроса
Объяснение:
Допустим в диапазоне 1-N было выбрано число 4
Задём вопрос "Это число больше 3 (половина возможных чисел)?", получаем ответ "да", потом спрашиваем "это число больше 4 (половина оставшихся чисел)?", получаем ответ "нет", значит раз это число больше 3 и не больше 4, то это и есть 4, остаётся уточнить это, задав 3 вопрос "является ли это число четвёркой"
Допустим выбрано число 1
"Это число больше 3?" - "нет"
"Это число больше 1?" - "нет" -- логично что это число 1
а если бы ответ был бы "да", то осталось бы проверить является ли это число 2, иначе это 3
Какого алгоритма, напишите, пожалуйста, или ,хотя бы, скиньте фотку
"Я к вам пишу – чего же боле? Что я могу ещё сказать? "52 символа52 символа * 16 бит = 832 бит
Не самый рациональный метод решения, но как говорится чем смог тем помог)
var a,b,c,x,kc,kn,k1,k2:integer;
<span>begin </span>
<span>kc:=1; </span>
<span>kn:=1; </span>
<span>k1:=0; </span>
<span>k2:=0; </span>
<span>a:=0; </span>
<span>b:=0; </span>
<span>writeln('Введите число x'); </span>
<span>read(x); </span>
<span>while x>0 do begin </span>
<span>c:=x mod 10; </span>
<span>if c mod 2=0 then begin </span>
<span>inc(k1); </span>
<span>a:=a+c*kc; </span>
<span>kc:=kc*10; </span>
<span>end; </span>
<span>if c mod 2<>0 then begin </span>
<span>inc(k2); </span>
<span>b:=b+c*kn; </span>
<span>kn:=kn*10; </span>
<span>end; </span>
<span>x:=x div 10; </span>
<span>end; </span>
<span>if k1>k2 then writeln('Четных больше нечетных') else if k1=k2 then writeln('Количество четных = количеству нечетных') else writeln('Четных меньше нечетных'); </span>
<span>writeln(a,' ', b); </span>
<span>end. </span>
