Задать свой вопрос   *более 50 000 пользователей получили ответ на «Решим всё»

Задача 16413 Напишите в ответе число, равное...

Условие

Напишите в ответе число, равное количеству различных значений входной
переменной k, при которых приведённая ниже программа выводит тот же
ответ, что и при входном значении k = 25. Значение k = 25 также включается
в подсчёт количества различных значений k. Для Вашего удобства программа
приведена на пяти языках программирования.

КИМ ЕГЭ 2017 (досрочный период)

информатика 10-11 класс 5226

Решение

1*1*1 < 25
2*2*2 < 25
3*3*3 < 25 (вылетает )
(Будет вылетать на i=3 для чисел 18...27)
Для того чтобы найти наибольшее число при котором вылетает алгоритм можно подставлять различные числа.
К примеру 50 выводит 4, а вот 40 ещё подходит по условию и выводит 3 как и 25. Значит последнее число будет в промежутке от 40 до 50 . Потом можно взять среднее значение 45. Оно подойдёт. Проверяем 46 подходит? Нет, выводит 4. Значит интервал: 18..45

18..25..45 (28 чисел)
45-18=27 , а почему ответ 28?
Потому что нам нужно количество чисел, а не разность .
К примеру 3,4,5,6
Разность 6-3=3, а количество 4.(В этом задание часто допускают ошибку именно на этом моменте)


Ответ: 28

Вопросы к решению (1)

Написать комментарий

Меню

Присоединяйся в ВК