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

Фак­то­ри­а­лом на­ту­раль­но­го числа N (обо­зна­ча­ет­ся N!) на­зы­ва­ет­ся про­из­ве­де­ние всех на­ту­раль­ных чисел от 1 до N. На­при­мер, 4!  =  1 · 2 · 3 · 4 = 24. Даны целые по­ло­жи­тель­ные числа A и B, 0 < AB. Не­об­хо­ди­мо найти ко­ли­че­ство таких на­ту­раль­ных K, для ко­то­рых AK! ≤ B. На­при­мер, при A = 5, B = 25 ответ дол­жен быть равен 2 (под­хо­дя­щие зна­че­ния K  — 3 и 4, их фак­то­ри­а­лы 6 и 24 по­па­да­ют в за­дан­ный ин­тер­вал). Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал про­грам­му, но, к со­жа­ле­нию, его про­грам­ма не­пра­виль­ная. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

 

Бей­сикPython

DIM A, B, K, F, D AS INTEGER

INPUT A: INPUT B

F = 1

K = 0

D = 0

WHILE F < B

    IF F >=A THEN

        D = D + 1

    END IF

    K = K + 1

    F = F * K

WEND

PRINT D

END

a = int(input())

b = int(input())

f = 1

k = 0

d = 0

while f < b:

    if f >= a:

        d += 1

    k += 1

    f *= k

print(d)

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

var a, b, k, f, d: integer;

begin

    read(a, b);

    f := 1;

    k := 0;

    d := 0;

    while f < b do begin

        if f >= a then

            d := d + 1;

        k := k + 1;

        f := f * k

    end;

    writeln(d)

end.

алг

нач

    цел a, b, k, f, d

    ввод a, b

    f := 1

    k := 0

    d := 0

    нц пока f < b

        если f >=a

            то d := d + 1

        все

        k := k + 1

        f := f * k

    кц

    вывод d

кон

С++

#include <iostream>

using namespace std;

int main(){

    int a, b, k, f, d;

    cin >> a >> b;

    f = 1;

    k = 0;

    d = 0;

    while (f < b) {

        if (f >= a)

            ++d;

        ++k;

        f *= k;

    }

    cout << d;

    return 0;

}

 

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

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

2.  При­ве­ди­те при­мер вход­ных дан­ных, при ко­то­рых про­грам­ма вы­ве­дет ответ, ко­то­рый боль­ше пра­виль­но­го.

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

До­ста­точ­но ука­зать ошиб­ки и спо­соб их ис­прав­ле­ния для од­но­го языка про­грам­ми­ро­ва­ния.

Об­ра­ти­те вни­ма­ние: Вам нужно ис­пра­вить при­ведённую про­грам­му, а не на­пи­сать свою. Вы мо­же­те толь­ко за­ме­нять оши­боч­ные стро­ки, но не мо­же­те уда­лять стро­ки или до­бав­лять новые. За­ме­нять сле­ду­ет толь­ко оши­боч­ные стро­ки: за ис­прав­ле­ния, внесённые в стро­ки, не со­дер­жа­щие оши­бок, баллы будут сни­жать­ся.