Дискретная математика. Комбинаторика. Соколова С.В. - 26 стр.

UptoLike

Составители: 

26
3.
Сколькими
способами
можно
составить
расписание
для
сдачи
четырех
экзаменов
(
способы
различаются
порядком
сдачи
экзаменов
)?
4.
В
городе
N
автобусы
ходят
без
кондукторов
,
и
пассажиры
пробивают
талоны
компостером
.
Сколько
различных
пробивок
можно
установить
на
компостере
,
если
он
пробивает
отверстия
не
менее
,
чем
на
трех
из
девяти
возможных
мест
,
но
не
на
всех
девяти
?
5.
Сравнить
(
)
40
81
40
79
СС
и
(
)
2
40
80
С
.
6.
Пользуясь
формулой
бинома
Ньютона
,
вычислить
приближен
-
ное
значение
2,005
4
с
точностью
до
ε
= 0,01.
Вариант
6
1.
На
обед
в
кафе
можно
взять
одно
из
трех
мясных
блюд
или
од
-
но
из
двух
рыбных
.
Сколько
всего
способов
пообедать
,
если
денег
хва
-
тает
только
на
одну
порцию
?
Какое
правило
используется
для
решения
задачи
?
2.
Сколькими
способами
можно
составить
расписание
четырех
экзаменов
(
способы
различаются
порядком
сдачи
экзаменов
).
3.
Требуется
покрасить
шесть
железных
гаражей
,
на
каждый
из
которых
расходуется
одна
банка
краски
.
Сколькими
способами
можно
покрасить
гаражи
,
если
есть
две
банки
красной
краски
,
три
-
зеленой
и
одна
синей
?
4.
Восемь
туристов
отправились
в
путь
на
двух
лодках
,
в
меньшей
из
которых
могли
поместиться
не
более
четверых
,
а
в
большей
-
не
более
шестерых
человек
.
Сколькими
различными
способами
они
могут
распределиться
в
разные
лодки
? (
Распределения
считаются
различными
,
если
хотя
бы
один
турист
окажется
в
другой
лодке
).