elzara пишет:
цитата: |
в решение в пункте 8 выбирают диапозон [50;64] а точки 49 и 64. Вообщем не понятно почему на один больше берется начальный отрезок. А еще в одной задаче наоборот конечный берут на один больше. так вот не пойму почему такие подбору отрезков? |
|
Если k =64, то при i=8 f(i)=64.
Условие (i>0) and (f(i)>=k) при k=64 ВЫПОЛНЯЕТСЯ. Поэтому i станет равным 7.
При i=7 f(i)=49
49>= k, т.е.49>=64 НЕВЕРНО. Значит, i НЕ ИЗМЕНИТСЯ, останется равным 7.
Теперь представим, что k=63. Все действия исполнителя аналогичны. Те же действия и для k=62,61,…,50.
А вот для числа k=49 получаем:
Условие (i>0) and (f(i)>=k) при k=49 ВЫПОЛНЯЕТСЯ. Поэтому i станет равным 6. Нам этого НЕ НАДО. Поэтому k=49 надо исключить.
Остается интервал [50,64].
Смотрите, в интервале [3,5] длина в единичных отрезках равна пяти (8-3), а КОЛИЧЕСТВО ЦЕЛЫХ точек шесть (3,4,5,6,7,8), т.е. точек (8-3+1).
Значит, в интервале [50,64] 64-50+1=15 точек.
Если бы в условии не было бы равенства, т.е. (i>0) and (f(i)>k), то при k=64 значение 64 не вошло бы в интервал и i осталось бы равным 6. Тогда надо брать k из [63,49]. Ведь если k=49, то (i>0) and (f(i)>49) не выполняется и программа НЕ МЕНЯЕТ i, оно так и остается равным 6, что нас устраивает. Тогда целочисленных точек было бы (63-49+1)=15, но это были бы другие точки.