Контрольные вопросы и задания
Сколькими способами можно выбрать на шахматной доске белый и черный квадрат, не лежащие на одной и той же горизонтали и вертикали?
В корзине 12 яблок и 10 апельсинов. Ваня выбирает один фрукт, после чего Надя берёт оба фрукта. В каком случае у неё больше выбор?
Имеются 3 волчка с 6, 8 и 10 гранями. Сколькими различными способами могут они упасть? Та же задача, если известно, что, по крайней мере, 2 волчка упали на сторону помеченную цифрой 1.
В некотором государстве не было жителей с одинаковым набором зубов. Какова может быть максимальная численность населения такого государства?
Сколько различных пятизначных чисел можно составить, если каждая из цифр может повторяться несколько раз?
Сколько различных 4-х значных чисел, делящихся на 4 можно составить из цифр 1, 2, 3, 4, 5, если цифры могут повторяться?
В селении проживает 2000 жителей. Доказать, что по крайней мере двое из них имеют одинаковые инициалы.
Сколькими способами можно поставить на доску 2 шашки (белую и черную), чтобы белая шашка не била черную?
Сколько слов, содержащих по 5 букв можно составить, если допускаются повторения, но никакие 2 соседние буквы не должны совпадать?
Автомобильные номера состоят из 1, 2 или 3 букв и 4 цифр. Найти число таких номеров, если используется 31 буква русского алфавита.
Флаг составляется из 7 горизонтальных полос 10 возможных цветов, причем любые 2 соседние полосы должны быть различных цветов. Сколькими способами это можно осуществить?
Имеются 3 курицы, 4 утки и 2 гуся. Сколько имеется ком-бинаций для выбора нескольких птиц, так чтобы среди выбран-ных были и куры, и утки и гуси.
Имеется 5 различных стульев и 7 рулонов различной обивочной ткани. Сколькими способами можно осуществить обивку стульев.
15 занумерованных бильярдных шаров размещены по 6 лузам. Сколькими способами можно это сделать?
В классе 20 мальчиков и 20 девочек. Для концерта нужно выделить танцующий дуэт, дуэт певцов и гимнастов. Сколькими способами можно это сделать?
Компания из 7 юношей и 10 девушек танцует. Если в каком-то танце участвуют все юноши, то, сколько имеется вариантов участия девушек в этом танце? Сколько имеется вариантов, если учитывать лишь то, какие девушки остались неприглашёнными? Сколько имеется вариантов пар, если относительно 2-х девушек можно с уверенностью сказать, что они будут приглашены на танец? Сколько имеется в этом случае вариантов, если учитывать лишь то, какие девушки остались неприглашёнными?
3 юношей и 2 девушки выбирают место для работы. В городе есть 3 завода, где требуются литейщики, 2 ткацкие фабрики, и 2 фабрики, где требуются и мужчины и женщины. Сколькими способами могут они распределиться между предприятиями?
Сколькими способами можно рассадить 12 человек за круглым столом?
На полке находится m + n различных книг, из которых m в чёрных переплётах, а n в красных. Сколько существует перестановок этих книг, при которых книги в чёрных переплётах занимают первые m мест? Сколько положений, в которых все книги в чёрных переплётах стоят рядом?
Из 20 сотрудников лаборатории 5 должны выехать в командировку, причём начальник и 2 ведущих инженера не могут выехать одновременно. Сколько можно составить различных составов групп?
Из цифр 1–5 составляют 5-значные числа, не кратные 5 и не содержащие одинаковых цифр. Сколько чисел можно составить?
Переплётчик должен переплести 12 различных книг в красный, зелёный и коричневый переплёты. Сколькими способами он может это сделать, если в каждый цвет должна быть переплетена хотя бы одна книга?
30 человек разбиты на 3 группы, по 10 человек в каждой. Сколько может быть различных составов групп?
Сколько различных аккордов можно взять на 10 выбранных клавишах, если в аккорде от 3 до 7 звуков?
Сколькими способами n одинаковых подарков можно раздать 7 детям: а) без ограничений; б) если каждый ребёнок должен получить хотя бы один подарок?
30 книг – 27 книг различных авторов и трехтомник – находятся на одной полке. Сколькими способами можно расставить эти книги, чтобы книги одного автора стояли рядом?
Имеется 20 наименований товаров. Сколькими способами можно распределить их по 3-м магазинам, если в первый магазин могло быть доставлено 8 наименований, во второй – 7, а в 3-й – 5?
Сколькими способами можно переставить буквы слова «ЛОГАРИФМ» так, чтобы 2-е, 4-е и 6-е места были заняты согласными буквами?
Сколько неотрицательных целых чисел меньше, чем 10 миллионов содержат цифры 2, 3, 4, 5, 6? Сколько чисел состоит только из этих цифр?
Сколькими способами можно переставить буквы слова «ПАСТУХИ» так, чтобы как гласные, так и согласные шли в алфавитном порядке?
Сколько нечётных чисел можно составить из цифр числа 53694 (каждую цифру можно использовать не более одного раза)? А чётных?
Сколько имеется шестизначных чисел, у которых 3 цифры – чётные, а 3 – нечётные? Сколько из этих чисел чётных?
Сколькими способами можно выбрать 4 буквы из слова «ТАРТАР», если не учитывать порядка выбранных букв?
Сколько четырёхзначных чисел можно составить из цифр числа 132132?
Имеются 10 яблок, 15 груш и 20 апельсинов. Сколькими способами можно разбить их на 3 группы по 10, 15 и 20 фруктов?
Множество A состоит из n различных элементов. Сколькими способами можно переставить элементы этого множества, чтобы два фиксированных элементов a и b не стояли рядом? Никакие два элемента, из элементов a, b, c не стояли рядом?
Сколькими способами можно составить набор из 8 пирожных, если имеется 4 сорта пирожных?
У мужа 15 знакомых – из них 5 женщин и 7 мужчин, а у жены – 7 женщин и 5 мужчин. Сколькими способами можно составить компанию из 6 мужчин и 6 женщин так, чтобы 6 человек пригласил муж и 6 – жена?
Сколько различных ожерелий можно составить из 7 одинаковых белых бусин, 10 красных и 15 чёрных?
Сколькими способами можно составить из 9 согласных слова, в которые входит 4 различных согласных и 3 различных гласных? В скольких из этих слов никакие две согласные не повторяются?
Поезду, в котором находится n пассажиров, предстоит сделать m остановок. Сколькими способами могут распределиться пассажиры между этими остановками? Та же задачи, если учитывается лишь количество пассажиров, вышедших на данной остановке.
В соревновании по гимнастике участвуют 10 человек. Трое судей должны независимо друг от друга перенумеровать их в порядке, отражающем их успехи в соревновании. Победителем считается тот, кого назовут первым хотя бы двое судей. В какой доле случаев победитель будет определён?
30 человек голосуют по 5 предложениям. Сколькими способами могут распределиться голоса, если каждый голосует за одно предложение и учитывается лишь число голосов, поданных за каждое предложение?
Для премии на математической олимпиаде выделено 4 экземпляра одной книги, два экземпляра второй и два экземпляра третьей книги. Сколькими способами могут быть вручены премии, если в олимпиаде участвовали 25 человек и никому не дают двух книг сразу? А если никому не дают двух экземпляров одной и той же книги, но могут быть вручены 2 или 3 различные книги?