МАЛЫЙ МЕХМАТ МГУ

Кружок 5 класса

Руководители Дмитрий Владимирович Трущин и Михаил Владимирович Шеблаев
2012/2013 учебный год

Знакомство с факториалом (3 ноября 2012 года)


Факториалом натурального числа n называется произведение всех натуральных чисел от 1 до n. Обозначается факториал числа n при помощи восклицательного знака, т.е. вот так: n!
1.
Вычислите: а) 1! б) 2! в) 3! г) 4! д) 5! е) 6!
Решение. а) 1! = 1
б) 2! = 1 · 2 = 2
в) 3! = 1 · 2 · 3 = 6
г) 4! = 1 · 2 · 3 · 4 = 24
д) 5! = 1 · 2 · 3 · 4 · 5 = 4! · 5 = 24 · 5 = 120
е) 6! = 120 · 6 = 720
2.
Вычислите: а) 5! · 6 б) 3! + 3! + 3! + 3! в) 2012!/2011!
Решение. а) 6! = 720
б) 3! · 4 = 4! = 24
в) 2012!/2011! = (2011! · 2012) / 2011! = 2012
3.
Запишите все возможные наборы букв, которые можно получить перестановкой из слова ДЕТИ. Сколько таких наборов у вас получилось?
Решение. Существует 4 варианта поставить букву Д в набор (на 4 разных места); для каждого из них, когда буква Д уже поставлена, останется по 3 варианта поставить букву Е (так как одно из четырёх мест уже будет занято буквой Д); то есть, поставить буквы Д и Е можно 4 · 3 способами; для каждого из 12 этих способов (когда Д и Е уже поставлены) будет по 2 способа поставить букву Т; наконец, буква И займёт оставшееся место. Итак, всего способов 4 · 3 · 2 · 1 = 4! = 24.
4.
Из города А в город Б ведет 4 дороги. Из города Б в город В — три дороги, а из В в Г — только две дороги. Сколькими способами можно из А добраться до Г?
Решение. Есть 4 способа проехать из А в Б. Для каждого из этих четырёх способов есть три способа проехать из Б в В, то есть 4 · 3 = 12 способов проехать из А в В (так как выбор дороги между Б и В не зависит от выбора дороги между А и Б). Наконец, для каждого из 12 этих способов есть 2 способа проехать из В в Г. Итак, всего 12 · 2 = 24 способа.
5.
Проказница-Мартышка,
Осел, Козел, да косолапый Мишка
Затеяли сыграть Квартет.
Достали нот, баса, альта, две скрипки
И сели на лужок под липки, —
Пленять своим искусством свет.
Ударили в смычки, дерут, а толку нет.
«Стой, братцы, стой!» кричит Мартышка: «Погодите!
Как музыке идти? Ведь вы не так сидите!»
Дай баснописцу на вопрос ответ
На тех же четырех местах всего
Есть сколько способов рассадки у него?
Ответ. 4! = 24
6.
Маша нарисовала карандашом на бумаге квадрат и хочет раскрасить его стороны в синий, зеленый, красный и желтый цвета одновременно. Сколькими способами она может это сделать?
7.
В чем состоит связь между задачами 3, 4, 5 и 6?
Ответ. Количество способов расставить n разных объектов в ряд равно n!
8.
В роте n солдат. Сколькими способами можно расставить их в ряд?
9.
Код для сейфа фирмы Невлезайубьет должен состоять из десяти различных цифр и 33 различных букв. Богач Скуперфильд, опасаясь за свои сокровища, каждый день выбирает новый (т.е. такой, которого еще ни разу не было) код к своему сейфу. На протяжении скольки дней он сможет это делать?
Ответ. (10 + 33)! = 43!
Решение. По условию задачи, все 10 цифр и все 33 буквы должны присутствовать в каждом коде, причём без повторений. То есть, выбор кода — это расстановка 10 + 33 = 43 символов по местам. Рассуждая, как обычно, находим, что число таких расстановок равно 43!.
10.
В футбольной команде 2 нападающих, 4 полузащитника, 4 защитника и 1 вратарь. Сколькими способами можно построить их в ряд так, чтобы первым стоял вратарь, за ним стояли защитники, за ними — полузащитники, и в конце — нападающие?
Решение. Вратарь становится в ряд однозначно. Защитников можно выстроить 4! способами. Для каждого выстраивания защитников есть ещё 4! способов выстроить полузащитников, то есть выстроить и тех, и других можно 4! · 4! = 24 · 24 = 576 способами. Наконец, для каждого из 576 этих способов есть 2! = 2 способа выстроить нападающих, итого 576 · 2 = 1152 способов расстановки всей команды.

Вы видите ошибку? Выделите её и нажмите Ctrl+Enter! Rambler's Top100
liveinternet.ru
Apache
PHP
HTML 4.01
CSS