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

Задача 1:

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

Задача 2:

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

Задача 3:

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

Задача 4:

У одного школьника есть 6 книг по математике, а у другого – 8. Сколькими способами они могут обменять три книги одного на три книги другого?

Задача 5:

В шахматном кружке занимаются 2 девочки и 7 мальчиков. Для участия в соревновании необходимо составить команду из четырех человек, в которую обязательно должна входить хотя бы одна девочка. Сколькими способами это можно сделать?

Задача 6:

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

Задача 7:

На плоскости отмечено 10 точек так, что никакие три из них не лежат на одной прямой. Сколько существует треугольников с вершинами в этих точках?

Задача 8:

Рота состоит из трех офицеров, шести сержантов и 60 рядовых. Сколькими способами можно выделить из них отряд, состоящий из офицера, двух сержантов и 20 рядовых?

Задача 9:

На прямой отмечено 10 точек, а на параллельной ей прямой – 11 точек. Сколько существует а) треугольников; б) четырехугольников с вершинами в этих точках?

Задача 10:

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

Задача 11:

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

Задача 12:

В классе, в котором учатся Петя и Ваня – 31 человек. Сколькими способами можно выбрать из класса футбольную команду (11 человек) так, чтобы Петя и Ваня не входили в команду одновременно?

Задача 13:

Сколькими способами можно переставить буквы слова «ЭПИГРАФ» так, чтобы и гласные, и согласные шли в алфавитном порядке?

Задача 14:

Из 12 девушек и 10 юношей выбирают команду, состоящую из пяти человек. Сколькими способами можно выбрать эту команду так, чтобы в нее вошло не более трех юношей?

Задача 15:

Сколькими способами можно расставить 12 белых и 12 черных шашек на черных полях шахматной доски?

Задача 16:

а) Сколькими способами можно разбить 15 человек на три команды по 5 человек в каждой?

б) Сколькими способами можно выбрать из 15 человек две команды по 5 человек в каждой?

Задача 17:

Сколькими способами можно выбрать из полной колоды (52 карты) 10 карт так, чтобы

а) среди них был ровно один туз?

б) среди них был хотя бы один туз?

Задача 18:

Сколько существует 6-значных чисел, у которых по три четных и нечетных цифры?

Задача 19:

Сколько существует 10-значных чисел, сумма цифр которых равна а) 2; б) 3; в) 4?

Задача 20:

Человек имеет 6 друзей и в течение 5 дней приглашает к себе в гости каких-то троих из них так, чтобы компания ни разу не повторялась. Сколькими способами он может это сделать?

Задача 21:

Как известно, для участия в лотерее «Спортлото» нужно указать шесть номеров из имеющихся на карточке 45 номеров.

а) Сколькими способами можно заполнить карточку «Спортлото»?

б) После тиража организаторы лотереи решили подсчитать, каково число возможных вариантов заполнения карточки, при которых могло быть угадано ровно три номера. Помогите им в этом подсчете.



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