Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Конспекты / Подготовка к ЕГЭ: Задание 11
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Подготовка к ЕГЭ: Задание 11

библиотека
материалов

Подготовка к ЕГЭ: Задание 11

Условие. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1; F(n) = F(n–1) * n, при n >1

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Решение.  Такие задачи удобно решать, вычисляя последовательно значения:

F(1) (оно известно из условия),

F(2) (вычисляется, если известно F(1)),

F(3) (вычисляется, если известно F(2))

и так далее.

В нашем случае получим:

      n=1 => F(1) = 1;

      n=2 => F(2) = F(1)*2 = 1*2 = 2;

      n=3 => F(3) = F(2)*3 = 2*3 = 6;

      n=4 => F(4) = F(3)*4 = 6*4 = 24;

      n=5 => F(5) = F(4)*5 = 24*5 = 120.

Ответ:  120

 Замечание 1. Бывает удобно  записывать вычисления в виде таблицы:

n

1

2

3

4

5

F(n)

1

2

6

24

120

 Замечание 2 А еще решение можно записать так (это соответствует буквальному вычислению по рекурсивной формуле):

 F(5) = F(4)*5 =

       = (F(3)*4 )*5 = F(3)*4 *5 = F(3)*20 =

       = (F(2)*3 )*20 = F(2)*3 *20 = F(2)*60 =

       = (F(1)*2 )*60 = F(1)*2 *60 = F(1)*120 =    = 1*120=120

Замечание 3. Значение F(n) – это произведение всех натуральных чисел, не превосходящих n. Это число обозначается n! .

Краткое описание документа:

 Подготовка к ЕГЭ: Задание 11

Условие. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1;   F(n) = F(n–1) * n, при n >1

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Решение.  Такие задачи удобно решать, вычисляя последовательно значения:

F(1) (оно известно из условия),

F(2) (вычисляется, если известно F(1)),

F(3) (вычисляется, если известно F(2))

и так далее.

В нашем случае получим:

      n=1 => F(1) = 1;

      n=2 => F(2) = F(1)*2 = 1*2 = 2;

      n=3 => F(3) = F(2)*3 = 2*3 = 6;

      n=4 => F(4) = F(3)*4 = 6*4 = 24;

      n=5 => F(5) = F(4)*5 = 24*5 = 120.

Ответ:  120

 Замечание 1. Бывает удобно  записывать вычисления в виде таблицы:

n

1

2

3

4

5

F(n)

1

2

6

24

120

 Замечание 2 А еще решение можно записать так (это соответствует буквальному вычислению по рекурсивной формуле):

 F(5) = F(4)*5 =

       = (F(3)*4 )*5 = F(3)*4 *5 = F(3)*20 =

       = (F(2)*3 )*20 = F(2)*3 *20 = F(2)*60 =

       = (F(1)*2 )*60 = F(1)*2 *60 = F(1)*120 =    = 1*120=120

Замечание 3. Значение F(n) – это произведение всех натуральных чисел, не превосходящих n. Это число обозначается n! .

Автор
Дата добавления 15.04.2015
Раздел Информатика
Подраздел Конспекты
Просмотров212
Номер материала 484507
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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