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

Занятие 14. Комбинаторика

1.  

В магазине продают 5 видов тетрадей, 7 видов ручек и 4 вида карандашей. Сколькими способами можно выбрать себе а) тетрадь, ручку и карандаш; б) два предмета с разными названиями?
 

2.  

Сколькими способами можно выстроить в шеренгу 6 человек?
 

3.  

В классе 20 учеников. Сколькими способами можно а) выбрать двух дежурных в этом классе; б) составить команду из 4 человек для участия в математической регате?
 

4.  

Сколько существует пятизначных чисел а) все цифры которых различны; б) не все цифры которых разные?
 

5.  

В языке племени Ату всего три буквы: А, Т и У. а) Сколько всего трёхбуквенных слов в языке этого племени (атуйцы осмысленными считают любые сочетания букв, даже УУУ и ТТА)?

б) Сколько пятибуквенных слов, содержащих хотя бы одну букву А?
 

6.  

Меню школьной столовой не меняется и состоит из 10 блюд. Для разнообразия Петя хочет каждый день заказывать такой набор блюд, который он ещё ни разу не заказывал (при этом число блюд не важно — он может заказать все 10 блюд, а может заказать только одно или вовсе ни одного). Сколько дней он сможет так питаться?

Дополнительные задачи

7.  

Сколько различных слов (не обязательно осмысленных) можно получить, переставляя буквы в слове а) ВЕДРО; б) КОРОВА; в) МАТЕМАТИКА?
 

8.  

Али-Баба хочет попасть в пещеру с сокровищами. Перед пещерой стоит бочка, в крышке которой имеются 4 отверстия, образующие квадрат с центром в центре крышки. Под отверстиями находится по кувшину, в каждом из которых торчит селедка хвостом вверх или вниз. Али-Баба может просунуть руки в любые два отверстия, определить положение расположенных под ним селёдок и повернуть одну или обе по своему усмотрению. Если хвосты всех селедок окажутся направленными в одну сторону, то дверь в пещеру откроется. После того, как Али-Баба вытащит руки из отверстий, бочка начинает быстро вертеться и останавливается, причём Али-Баба не в состоянии определить новое положение бочки по отношению к предыдущему. Существует ли способ действий, позволяющий Али-Бабе за несколько попыток открыть дверь?