 |
Задачи на размещения без повторений
|
|
|
|
Задачи на применение правило суммы и правило произведения
1. На день благодарения было решено подать жареную индейку. Для маринада можно использовать одну из четырех видов острых приправ или одну из двух видов пряных. Сколькими способами можно приготовить маринад?
2. В цветочный магазин завезли пять сортов роз, четыре сорта хризантем, герберы и два сорта лилий. Сколькими способами можно составить букет из этих цветов (каждый цветок может быть только одного сорта)?
3. В сериале «Зачарованные» Прю обладает двумя, а Пайпер и Фиби тремя волшебными силами, способными уничтожить демона. Сколькими способами они могут сделать это?
4. В магазине есть шесть фасонов кофт, подходящих к четырем фасонам брюк. Сколько можно составить костюмов?
5. Женщина в парикмахерской попросила сделать ей колорирование, соответствующее году огненной собаки. Ей предложили один из трех тонов красной краски и второй цвет на выбор из черного, темно-каштанового или светло-каштанового. Из скольких вариантов она может выбрать?
6. Новая фирма объявила набор сотрудников на конкурсной основе. На должность бухгалтера отобрали четыре человека, программиста – два человека, экономиста и юриста – три человека, секретаря – пять человек. Остальные должности определились однозначно. Сколькими способами можно набрать штат?
7. В торговой лавке продаются четыре вида матрешек, лапти трех размеров, шестнадцать видов брелков с изображениями достопримечательностей России и стеклянный шар с мини-Кремлем внутри. Сколькими способами иностранный турист может выбрать себе один сувенир?
8. К кухонному гарнитуру можно подобрать семь видов обоев, четыре вида плитки и три цвета пластика. Сколькими способами можно сделать ремонт на кухне: а) используя один из материалов; б) сочетая обои и плитку; в) сочетая плитку и пластик?
|
|
|
9. В ресторане есть три сорта грибов и семь видов сыров. Сколькими способами можно приготовить жульен, если остальные ингредиенты неизменны?
10. К выпускному на те деньги, которые есть у Насти, на прокат можно взять либо один из двух наборов бижутерии, либо одно из трех колье, либо одну из пяти вечерних сумочек. Сколькими способами можно выбрать один аксессуар на Настины деньги?
Задачи на перестановки
Задача в общем виде: Дано конечное множество М различных элементов. Необходимо подсчитать число способов упорядочивания элементов данного множества.
1. Группа туристов за пять дней пребывания в Гагре может посетить Сухум, Альпийские луга, Каман, озеро Рица и экскурсию по ночной Гагре. Сколькими способами они могут сделать это?
2. Горзеленхоз закупило семь сортов цветов для озеленения города. Было решено оформлять клумбы в виде семи окружностей, имеющих один центр и разные радиусы. Сколько различных клумб можно сделать?
3. Веселые человечки построились в ряд: Незнайка, Знайка, Тобик, Винтик, Шпунтик, Кнопочка, Сиропчик, Цветик, Гунька, Ворчун, Пончик. Сколькими способами они могли это сделать?
4. Алфавит племени Мумбо-Юмбо состоит из трех букв А, Б и В. Словом является любая последовательность, состоящая не более, чем из 4 букв. Сколько слов в языке племени Мумбо-Юмбо?
5. Сколько есть перестановок чисел 1, 2, 3, …, 9, в которых цифры 4 и 8 стоят на своих местах?
6. Двенадцати семиклассникам выданы два варианта контрольной работы. Сколькими способами можно посадить учеников в два ряда по 6 человек, чтобы у сидящих рядом не было одинаковых вариантов, а у сидящих друг за другом был один и тот же вариант?
7. Сколько четных пятизначных чисел можно составить из цифр 0, 1, 2, 3, 4 при условии, что каждая цифра входит в число только один раз?
|
|
|
8. Питер Пен и его друзья нашли сокровища семи морей. Для того, чтобы открыть сундук, им надо разложить в правильном порядке по кругу 7 драгоценных камней. Сколько может оказаться неудачных попыток?
9. Сколько существует способов размещения 5 мужчин и 5 женщин за круглым столом так, чтобы мужчины и женщины чередовались?
10. Сколько шестизначных чисел, не кратных 5, можно составить из цифр 1, 2, 3, 4, 5, 6 при условии, что каждая цифра входит в число только один раз?
Задачи на размещения без повторений
Задача в общем виде: Дано конечное множество. Необходимо найти число способов упорядочивания каждого к -элементного подмножества.
1. Борис Николаевич решил подарить жене, дочери и брату по новому автомобилю. В автосалоне есть 12 марок, удовлетворяющих всем требованиям. Сколькими способами он может сделать подарки?
2. В Небыляндию ведут 7 дорог. Сколькими способами можно туда сходить и вернуться, не проходя дважды по одной дороге?
3. Сколькими способами можно составить трехцветный полосатый флаг, если имеются ткани пяти различных цветов? Решите эту задачу при условии, что одна полоса должна быть красной.
4. В цехе работают 8 токарей. Сколькими способами можно поручить трем из них изготовление различных видов деталей (по одному виду на каждого)?
5. Сколькими способами можно опустить 5 писем в 11 почтовых ящиков, если в каждый из них опускают не более одного письма?
6. Сколько трехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5 (без повторений)?
7. Сколько четных трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, 7 (без повторений)?
8. У мамы 2 яблока, 3 груши и 4 апельсина. Каждый день в течение пяти дней подряд она выдает по 1 фрукту. Сколькими способами это может быть сделано?
9. Учащиеся седьмых классов решили высадить около школы три аллеи. На ярмарке были саженцы березы, липы, дуба, клена, рябины, ели, акации, тополя и каштана. Сколькими способами ребята могут закупить саженцы, если они решили в одну аллею высаживать только одинаковые деревья? На сколько увеличится количество способов, если на другой день, когда пришли ребята, на ярмарке появились ещё и саженцы осины?
10. Сколько трехзначных чисел можно составить из цифр числа 564731, если каждую использовать не более одного раза?
|
|
|
