Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Фак­то­ри­а­лом на­ту­раль­но­го числа n (обо­зна­ча­ет­ся n!) на­зы­ва­ет­ся про­из­ве­де­ние всех на­ту­раль­ных чисел от 1 до n. На­при­мер, 4!  =  1 · 2 · 3 · 4  =  24. Даны целые по­ло­жи­тель­ные числа A и B, 0 < A < B < 109 (вы­пол­не­ние этого не­ра­вен­ства га­ран­ти­ру­ет­ся и не долж­но про­ве­рять­ся). Не­об­хо­ди­мо найти и вы­ве­сти ко­ли­че­ство точ­ных фак­то­ри­а­лов, рас­по­ло­жен­ных стро­го между этими чис­ла­ми, то есть ко­ли­че­ство таких N, что A < N! < B. На­при­мер, при A  =  1 и B  =  10 нужно вы­ве­сти число 2 (воз­мож­ные зна­че­ния K  — 2 и 3).

Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал про­грам­му, но, к со­жа­ле­нию, его про­грам­ма не­пра­виль­ная. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сикPython

DIM A, B, C, N, F AS INTEGER

INPUT A, B

C = 0

N = 2

F = 2

WHILE F < B

    IF F >= A THEN

        C = C + 1

    END IF

    F = F * N

    N = N + 1

WEND

PRINT C

a = int(input())

b = int(input())

c = 0

n = 2

f = 2

while f < b:

    if f >= a:

        c += 1

    f *= n

    n += 1

print(c)

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

var a, b, c, n, f: integer;

begin

    readln(a,b);

    c := 0;

    n := 2;

    f := 2;

    while f < b do begin

        if f >= a then

            c := c + 1;

        f := f * n;

        n := n + 1

    end;

    write(c)

end.

алг

нач

    цел a, b, c, n, f

    ввод a, b

    c := 0

    n := 2

    f := 2

    нц пока f < b

        если f >= a то

            c := c + 1

        все

        f := f * n

        n := n + 1

    кц

    вывод c

кон

Си++

#include <iostream>

using namespace std;

 

int main() {

    int a, b, c, n, f;

    cin >> a >> b;

    c = 0;

    n = 2;

    f = 2;

    while (f < b) {

        if (f >= a)

            ++c;

        f *=n;

        ++n;

    }

    cout << c;

    return 0;

}

По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

1.  На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе чисел 1 и 15.

2.  В про­грам­му ввели зна­че­ние A  =  4. На­зо­ви­те ми­ни­маль­ное зна­че­ние B, при вводе ко­то­ро­го про­грам­ма вы­ве­дет пра­виль­ный ответ.

3.  Най­ди­те в про­грам­ме все ошиб­ки (из­вест­но, что их не боль­ше двух) и ис­правь­те их. Для каж­дой ошиб­ки вы­пи­ши­те стро­ку, в ко­то­рой она до­пу­ще­на, и при­ве­ди­те эту же стро­ку в ис­прав­лен­ном виде.