Соч по информатике 6 класс 3 четверть скиньте ​

Выполняя алгоритм, получаем следующий результат (15 итераций)

1. 0..65534 -> 32767
2. 0..32766 -> 16383
3. 0..16382 -> 8191
4. 0..8190  -> 4095
5. 0..4094  -> 2047
6. 2048..4094 -> 3071
7. 2048..3070 -> 2559
8. 2560..3070 -> 2815
9. 2816..3070 -> 2943
10. 2944..3070 -> 3007
11. 2944..3006 -> 2975
12. 2976..3006 -> 2991
13. 2992..3006 -> 2999
14. 3000..3006 -> 3003
15. 3000..3002 -> 3001

Если лень перебирать вручную, можно воспользоваться программой

var k,l,r,x,f:integer;
begin
f := 3001;
l := 0;
r := 65534;
x := (l + r) div 2;
k := 1;
while (x <> f) and (l < r) do
  begin
  writeln(k,' ',l,' ',r,' ',x);
  k := k + 1;
  if f < x then r := x - 1
    else l := x + 1;
  x := (l + r) div 2
  end;
writeln(k,' ',l,' ',r,' ',x);
end.

Можно перебрать, или рассчитать с комбинаторики.
Перебор:
159, 519, 591, 195, 915, 951. =>6.
Комбинаторика. Переопределим задачу так: сколько существует перестановок 3х предметов, или сколькими можно расставить три цифры на свои места. ответ 3!=3*2*1=6. 
Можно получить из таких суждений:
На первое место можно выбрать одну из 3х цифр. Всего возможных вариантов выбрать одну из 3х цифр три. 
На второе место можно выбрать уже одну из 2х цифр, т.к. одна уже была поставлена на первое место. Вариантов 2. На последнее место останется какая-то одна цифра. Вариантов 1. Отсюда всех возможных вариантов:
3*2*1