Присоединиться

11 класс·высокий уровень

Напишите в ответе число различных значений входной переменной k, при

Условие

Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 55. Значение k = 55 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования. БейсикPython
DIM K, I AS LONG INPUT K I = 0 WHILE F(I) < K I = I + 1 WEND PRINT I FUNCTION F(N) F = 3NN+1 END FUNCTIONdef f(n): return 3nn+1k = int(input())i = 0while f(i) < k: i = i + 1print(i)
Алгоритмический языкПаскаль
алгнач цел i, k ввод k i := 0 нц пока f(i) < k i := i+1 кц вывод iконалг цел f(цел n)нач знач := 3nn+1конvar k, i : longint;function f(n: longint):longint;begin f := 3nn+1end;begin readln(k); i := 0; while (f(i)<k) do i := i+1; writeln(i)end.
Си++
#include <iostream>using namespace std;long f(long n) { return 3nn+1;}int main(){ long k, i; cin >> k; i = 0; while (f(i)<k) i++; cout << i << endl;}

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  1. Как рассуждать

    Программа выводит минимальное i, которое удовлетворяет неравенству 3i2+1k3 \cdot i^{2} + 1 \geqslant k Для k=55i=5k=55 i=5 Найдём все подходящие k.

Осталось ещё 1 шаг

  1. Шаг 2

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ программ с циклами и подпрограммами»