334181
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаКонспектыПодготовка к ЕГЭ: Задание 11

Подготовка к ЕГЭ: Задание 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! .

Общая информация

Номер материала: 484507

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.