Задания
Версия для печати и копирования в MS Word
Тип Д21 № 27550
i

Сколь­ко су­ще­ству­ет раз­лич­ных целых по­ло­жи­тель­ных зна­че­ний k, при вводе ко­то­рых про­грам­ма вы­во­дит тот же ответ, что и при k  =  15? Зна­че­ние k  =  15 тоже учи­ты­ва­ет­ся. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния

 

Бей­сикPython

DIM I, K AS INTEGER

INPUT K

I = 1

WHILE F(I) < G(K)

    I = I + 1

WEND

PRINT I

 

FUNCTION F(N)

    F = N * N * N

END FUNCTION

 

FUNCTION G(N)

    G = 2*N*N + 5

END FUNCTION

def f(n):

    return n * n * n

 

def g(n):

    return 2*n*n + 5

 

k = int(input())

i = 1

while f(i) < g(k):

    i += 1

print (i)

 

Пас­кальАл­го­рит­ми­че­ский язык

var i, k: integer;

 

function f(n: integer): integer;

begin

    f := n * n * n

end;

 

function g(n: integer): integer;

begin

    g := 2*n*n + 5

end;

 

begin

    readln(k);

    i := 1;

    while f(i) < g(k) do

        i := i+1;

    writeln(i)

end.

 

алг

нач

    цел i, k

    ввод k

    i := 1

    нц пока f(i) < g(k)

        i := i + 1

    кц

    вывод i

кон

 

алг цел f(цел n)

нач

    знач := n * n * n

кон

 

алг цел g(цел n)

нач

    знач := 2*n*n + 5

кон

 

С++

#include <iostream>

using namespace std;

 

int f(int n) {

    return n * n * n;

}

 

int g(int n) {

    return 2*n*n + 5;

}

 

int main()

{

    int i, k;

    cin >> k;

    i = 1;

    while (f(i) < g(k))

        ++i;

    cout << i;

    return 0;

}

Спрятать решение

Ре­ше­ние.

Про­грам­ма на­хо­дит самое ма­лень­кое на­ту­раль­ное i такое, что вы­пол­не­но не­ра­вен­ство i в кубе боль­ше или равно 2k в квад­ра­те плюс 5.

Для k = 15 по­лу­ча­ем:

i в кубе боль­ше или равно 455 рав­но­силь­но i боль­ше или равно 7,6914 рав­но­силь­но i = 8.

За­ме­тим, что про­грам­ма будет вы­во­дить 8 при зна­че­нии функ­ции 344 ≤ g(n) ≤ 512. Пре­об­ра­зу­ем не­ра­вен­ство

344 мень­ше или равно 2k в квад­ра­те плюс 5 мень­ше или равно 512 рав­но­силь­но 169,5 мень­ше или равно k в квад­ра­те \leqslant253,5.

Зна­чит, 14 ≤ k ≤ 15. Ответ  — 2.

 

Ответ: 2.