Презентация на тему Примеры решения комбинаторных задач

взглянув на погнутое колесо своего велосипеда. «А всё почему?

Да потому, что при вступлении в клуб мне выдали билет за № 008. … Надо менять номер билета. А чтобы меня не обвиняли в суеверии, проведу-ка я перерегистрацию всех членов клуба и буду выдавать только билеты с номерами, в которых ни одна восьмерка не входит». Сказано – сделано, и на следующий день он заменил все билеты. Сколько членов было в клубе, если известно, что использованы все трехзначные номера, не содержащие ни одной восьмерки?

Суеверные велосипедисты

Ответ: 729

4, и 7?
Метод перебора

и Светлана. Она решила двух из них пригласить в

кино. Укажите все возможные варианты выбора подруг. Сколько таких вариантов.

Задача 1

Ответ: 10

Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута?
Дерево

возможных вариантов

и 5?
Задача 2
Ответ: 8

Незадолго до начала соревнований к начальнику лагеря пришел вожатый,

который должен был судить встречи, и сказал: «У нас на складе есть трусы и майки только 3 цветов: белого, черного и синего. А команд у нас 8. Как быть?». Начальник лагеря ответил: «Необязательно, чтобы майки и трусы были одного цвета. Можно одну команду одеть в синие майки и белые трусы, а другую – в белые майки и синие трусы. Вот игроки и увидят, где свой, а где соперник». - «А хватит таких комбинаций на восемь команд?» - « Не только хватит, еще одна останется про запас».
Первая буква – цвет майки, а вторая – цвет трусов.

Правило произведения

вещь можно выбрать р способами, а вторую с способами,

то пару можно выбрать р*с способами.

4 различных супа: щи, борщ, молочный суп с лапшой

и фасолевый суп. Мясных блюд он умел делать 5: котлеты, зразы, шницели, биточки и суфле. При этом, к каждому мясному блюду он умел делать 3 гарнира: гречневую кашу, макароны и картофельное пюре. А на сладкое он готовил тоже 3 блюда: компот, кисель или печеные яблоки. Сколько различных обедов умел готовить этот повар?

Задача 3

Ответ: 180