6

Решение: Поиск минимального значения k

ЕГЭ · Информатика · Задание 6 · Основы программирования
ПовышеннаяФИПИ16F2BBКороткий ответ≈ 4 минутыРазбор в 5 шаговОтвет сверен с ключом
Условие

При каком наименьшем значении входной переменной $k$ программа выдаёт тот же ответ, что и при входном значении $k = 10$?

Python
1def F(n):
2    return n * n - 45
3
4k = int(input())
5i = 32
6while i > 0 and F(i) > k:
7    i = i - 1
8print(i)
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

5 шагов
1

Функция программы имеет вид:

$$F(i) = i^2 - 45$$
2

При $k = 10$ цикл продолжается, пока $F(i) > 10$. Для $i = 8$ получаем $F(8) = 19$, поэтому переход к $i = 7$ выполняется.

3

Для $i = 7$ получаем $F(7) = 4$, поэтому при $k = 10$ цикл останавливается и программа выводит $7$.

4

Чтобы программа также вывела $7$, необходимо, чтобы для $i = 8$ цикл продолжался, а для $i = 7$ остановился:

$$F(7) \leq k < F(8),\quad 4 \leq k < 19$$

Наименьшее целое значение $k$ из этого диапазона равно $4$.

Ответ
4
4
так ответ выглядит в бланке

Где здесь ошибаются

Путать условие продолжения цикла с условием его остановки.

Проверять только значение $F(7)$ и не учитывать необходимость перехода от $i = 8$ к $i = 7$.

Искать значение $k$, при котором цикл останавливается на $i = 8$, вместо $i = 7$.

Закрепить приёмВ теме «Основы программирования» ещё 159 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 6 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Основы программирования»: в ней 160 задач, и у каждой есть такой же разбор. Регистрация не нужна.