ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Математический кружок. 2-й год >> Комбинаторика-2 >> Дополнительные задачиПоказать решения
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок, 2-й год. Комбинаторика-2. Дополнительные задачи

Задача 48:

Сколько ожерелий можно составить из 5 одинаковых красных бусинок и двух одинаковых синих бусинок?

Задача 49:

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

б) Сколькими способами можно составить команду из 4 человек для участия в эстафете ?

Задача 50:

Сколько можно составить шестибуквенных слов (слово – это произвольная последовательность букв), содержащих хотя бы один раз букву А, если можно использовать все 33 буквы алфавита?

Задача 51:

Сколькими способами можно построить замкнутую ломаную, вершинами которой являются вершины правильного шестиугольника (ломаная может быть самопересекающейся)?

Задача 52:

Сколько различных четырехзначных чисел, делящихся на 4, можно составить из цифр 1, 2, 3 и 4,

а) если каждая цифра может встречаться только один раз?;

б) если каждая цифра может встречаться несколько раз?

Задача 53:

У отца 2 яблока и 3 груши. Каждый день в течение 5 дней он выдает сыну по одному фрукту. Сколькими способами это может быть сделано?

Задача 54:

Труппа театра состоит из 20 артистов. Сколькими способами можно выбрать из нее в течение двух вечеров по 6 человек для участия в спектаклях так, чтобы ни один артист не участвовал в двух спектаклях?

Задача 55:

Найдите сумму всех трехзначных чисел, которые можно записать с помощью цифр 1, 2, 3, 4 (цифры могут повторяться).

Задача 56:

Сколькими способами можно выбрать из полной колоды, содержащей 52 карты, 6 карт так, чтобы среди них были представители всех четырех мастей?

Задача 57:

Сколькими способами можно разложить 3 рублевых купюры и 10 полтинников в 4 различных пакета?

Задача 58:

Сколько существует целых чисел от 0 до 999999, в десятичной записи которых нет двух стоящих рядом одинаковых цифр?

Задача 59:

Сколькими способами можно разделить колоду из 36 карт пополам так, чтобы в каждой половине было по 2 туза?

Задача 60:

Ладья стоит на левом поле клетчатой полоски 1 × 30 и за ход может сдвинуться на любое количество клеток вправо.

а) Сколькими способами она может добраться до крайнего правого поля?

б) Сколькими способами она может добраться до крайнего правого поля ровно за 7 ходов?

Задача 61:

На каждом борту лодки должно сидеть по 4 человека. Сколькими способами можно выбрать команду для этой лодки, если есть 31 кандидат, причем десять человек хотят сидеть на левом борту лодки, двенадцать – на правом, а девяти безразлично где сидеть?

Задача 62:

Найдите число прямоугольников, составленных из клеток доски с m горизонталями и n вертикалями, которые содержат клетку с координатами (p,q).

Задача 63:

Имеется куб размером 10 × 10 × 10, состоящий из маленьких единичных кубиков. В центре O одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент; причем так, чтобы расстояние до точки О увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?



Задачная база >> Разное >> Математический кружок. 2-й год >> Комбинаторика-2 >> Дополнительные задачиПоказать решения