Kombinatorika_1

Домашняя контрольная работа по разделу « Комбинаторика»
(номер варианта соответствует последней цифре номера в списке группы)

Задачи на применение правило суммы и правило произведения
На день благодарения было решено подать жареную индейку. Для маринада можно использовать одну из четырех видов острых приправ или одну из двух видов пряных. Сколькими способами можно приготовить маринад?
В цветочный магазин завезли пять сортов роз, четыре сорта хризантем, герберы и два сорта лилий. Сколькими способами можно составить букет из этих цветов (каждый цветок может быть только одного сорта)?
В сериале «Зачарованные» Прю обладает двумя, а Пайпер и Фиби тремя волшебными силами, способными уничтожить демона. Сколькими способами они могут сделать это?
В магазине есть шесть фасонов кофт, подходящих к четырем фасонам брюк. Сколько можно составить костюмов?
Женщина в парикмахерской попросила сделать ей колорирование, соответствующее году огненной собаки. Ей предложили один из трех тонов красной краски и второй цвет на выбор из черного, темно-каштанового или светло-каштанового. Из скольких вариантов она может выбрать?
Новая фирма объявила набор сотрудников на конкурсной основе. На должность бухгалтера отобрали четыре человека, программиста – два человека, экономиста и юриста – три человека, секретаря – пять человек. Остальные должности определились однозначно. Сколькими способами можно набрать штат?
В торговой лавке продаются четыре вида матрешек, лапти трех размеров, шестнадцать видов брелков с изображениями достопримечательностей России и стеклянный шар с мини-Кремлем внутри. Сколькими способами иностранный турист может выбрать себе один сувенир?
К кухонному гарнитуру можно подобрать семь видов обоев, четыре вида плитки и три цвета пластика. Сколькими способами можно сделать ремонт на кухне: а) используя один из материалов; б) сочетая обои и плитку; в) сочетая плитку и пластик?
В ресторане есть три сорта грибов и семь видов сыров. Сколькими способами можно приготовить жульен, если остальные ингредиенты неизменны?
К выпускному на те деньги, которые есть у Насти, на прокат можно взять либо один из двух наборов бижутерии, либо одно из трех колье, либо одну из пяти вечерних сумочек. Сколькими способами можно выбрать один аксессуар на Настины деньги?



Задачи на перестановки
Задача в общем виде: Дано конечное множество М различных элементов. Необходимо подсчитать число способов упорядочивания элементов данного множества.
Группа туристов за пять дней пребывания в Гагре может посетить Сухум, Альпийские луга, Каман, озеро Рица и экскурсию по ночной Гагре. Сколькими способами они могут сделать это?
Горзеленхоз закупило семь сортов цветов для озеленения города. Было решено оформлять клумбы в виде семи окружностей, имеющих один центр и разные радиусы. Сколько различных клумб можно сделать?
Веселые человечки построились в ряд: Незнайка, Знайка, Тобик, Винтик, Шпунтик, Кнопочка, Сиропчик, Цветик, Гунька, Ворчун, Пончик. Сколькими способами они могли это сделать?
Алфавит племени Мумбо-Юмбо состоит из трех букв А, Б и В. Словом является любая последовательность, состоящая не более, чем из 4 букв. Сколько слов в языке племени Мумбо-Юмбо?
Сколько есть перестановок чисел 1, 2, 3, , 9, в которых цифры 4 и 8 стоят на своих местах?
Двенадцати семиклассникам выданы два варианта контрольной работы. Сколькими способами можно посадить учеников в два ряда по 6 человек, чтобы у сидящих рядом не было одинаковых вариантов, а у сидящих друг за другом был один и тот же вариант?
Сколько четных пятизначных чисел можно составить из цифр 0, 1, 2, 3, 4 при условии, что каждая цифра входит в число только один раз?
Питер Пен и его друзья нашли сокровища семи морей. Для того, чтобы открыть сундук, им надо разложить в правильном порядке по кругу 7 драгоценных камней. Сколько может оказаться неудачных попыток?
Сколько существует способов размещения 5 мужчин и 5 женщин за круглым столом так, чтобы мужчины и женщины чередовались?
Сколько шестизначных чисел, не кратных 5, можно составить из цифр 1, 2, 3, 4, 5, 6 при условии, что каждая цифра входит в число только один раз?


Задачи на размещения без повторений
Задача в общем виде: Дано конечное множество. Необходимо найти число способов упорядочивания каждого к-элементного подмножества.
Борис Николаевич решил подарить жене, дочери и брату по новому автомобилю. В автосалоне есть 12 марок, удовлетворяющих всем требованиям. Сколькими способами он может сделать подарки?
В Небыляндию ведут 7 дорог. Сколькими способами можно туда сходить и вернуться, не проходя дважды по одной дороге?
Сколькими способами можно составить трехцветный полосатый флаг, если имеются ткани пяти различных цветов? Решите эту задачу при условии, что одна полоса должна быть красной.
В цехе работают 8 токарей. Сколькими способами можно поручить трем из них изготовление различных видов деталей (по одному виду на каждого)?
Сколькими способами можно опустить 5 писем в 11 почтовых ящиков, если в каждый из них опускают не более одного письма?
Сколько трехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5 (без повторений)?
Сколько четных трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, 7 (без повторений)?
У мамы 2 яблока, 3 груши и 4 апельсина. Каждый день в течение пяти дней подряд она выдает по 1 фрукту. Сколькими способами это может быть сделано?
Учащиеся седьмых классов решили высадить около школы три аллеи. На ярмарке были саженцы березы, липы, дуба, клена, рябины, ели, акации, тополя и каштана. Сколькими способами ребята могут закупить саженцы, если они решили в одну аллею высаживать только одинаковые деревья? На сколько увеличится количество способов, если на другой день, когда пришли ребята, на ярмарке появились ещё и саженцы осины?
Сколько трехзначных чисел можно составить из цифр числа 564731, если каждую использовать не более одного раза?

Задачи на размещения с повторениями
Задача в общем виде: Дано конечное множество М. Необходимо найти число способов упорядочивания к-элементных «подмножеств», каждое из которых может содержать одинаковые элементы.
Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить?
Каждую клетку квадратной таблицы 4 Ч 4 можно покрасить в черный или белый цвет. Сколько существует различных раскрасок этой таблицы?
Сколько существует 6-значных чисел, в записи которых есть хотя бы одна четная цифра?
Пусть на диск сейфа нанесено 12 букв, а секретное слово состоит из 5 букв. Сколько неудачных попыток может быть сделано человеком, не знающим секретного слова?
Сколькими способами можно надеть 5 различных колец на пальцы одной руки, исключая большой палец?
Сколько существует пятизначных номеров, не содержащих цифр 0 и 8?
Имеется набор 16 карточек. На четырех из них написана буква «А», на четырех – буква «Б», на четырех – буква «В», и на четырех – буква «Г». Сколько различных комбинаций можно получить, выбирая из набора 4 карточки и располагая их в некотором порядке?
На железнодорожной станции 5 светофоров. Сколько может быть дано различных сигналов, если каждый светофор имеет 3 состояния: красный, желтый, зеленый?
Сколько четных четырехзначных чисел можно составить из цифр числа 123153?
Сколько существует способов расстановки 20 разных книг по 5 полкам?

Задачи на сочетания без повторений
Задача в общем виде: Дано конечное множество М. Необходимо найти число к-элементных подмножеств.
На день рождения Лене подарили коробку конфет (в коробке 30 штук). Сколькими способами она может выбрать по одной конфете маме, папе, сестренке и двум братьям?
У Малыша есть банка вишневого варенья, банка клубничного, 2 пачки разного печенья, пачка вафель, кукурузных палочек и коробка шоколадных конфет. Он предложил Карлсону выбрать 2 вида сладостей из этого списка. Между сколькими возможностями придется выбирать Карлсону?
Дмитрий Сычев из «Локомотива» в целях поддержания интереса к футболу у подростков должен посетить 10 школ Перми для детей с дивиантным поведением. Всего в городе 30 таких школ. Сколькими способами он может сделать выборку?
В «Лукойл» требуются 9 охранников. В агентстве «Альфа» есть 15 человек, подходящих на эту должность. Сколькими способами может быть набран отдел охраны «Лукойла»?
Заявления на проживание в общежитии написали 146 человек. Свободных лишь 92 места, можно освободить еще 12, переселив некоторых студентов. Сколькими способами может быть отобрана группа студентов для проживания в общежитии?
На горнолыжной базе есть 20 разных трамплинов. Группа туристов сняли базу на 3 часа. За это время они могут спуститься с шести трамплинов. Сколькими способами они могут сделать это?
В классе 6 учеников, абсолютно не общающихся друг с другом. Учитель, для сплочения коллектива, в течение 20 дней приглашает на консультации троих из них так, чтобы компания ни разу не повторилась. Сколькими способами он может сделать это?
Трое юношей и две девушки выбирают место работы. В городе есть 3 завода, где требуются рабочие в литейные цеха (туда берут только мужчин), 2 ткацкие фабрики (туда приглашают женщин) и 2 фабрики, где требуются и мужчины, и женщины. Сколькими способами они могут распределиться между этими предприятиями?
На школьном вечере присутствуют 12 девушек и 15 юношей. Сколькими способами можно выбрать из них 4 пары для танцев?
У семиклассника Лени есть 7 книг по математике, а у восьмиклассника Бори – 8 книг. Сколькими способами они могут обменять три книги одного на три книги другого?

Задачи на сочетания с повторениями
Задача в общем виде: Дано конечное множество М. Необходимо найти число к-элементных «подмножеств», каждое из которых может содержать одинаковые элементы. к может быть как меньше, так и больше числа элементов множества М.
В магазине 10 разных открыток. Ребятам надо поздравить 13 преподавателей с днем учителя. Сколькими способами они могут купить открытки?
Сколько можно построить различных прямоугольных параллелепипедов, длины ребер которых выражаются натуральными числами от 1 до 10?
На озере водится 4 вида рыб. Петя решил поймать 8 рыб и пойти домой. Сколько различных наборов рыб можно составить?
Сколько можно построить треугольников, длины сторон которых принимают одно из следующих значений: 4, 5, 6, 7 см?
В зоомагазине продаются рыбки 10 видов. Сколькими способами можно купить в нем 12 рыб?
У Остапа Бендера в мешке 100 слонов, из которых k разноцветных, и он раздает их т детям по слону в руки (kУ старушки есть по клубку красных, зеленых, желтых и синих ниток. Сколько разных шарфов она может связать с использованием не менее трех цветов, если порядок цветов не имеет значения?
Саша купил 3 набора елочных шаров разных цветов по 6 в каждом. Елку достаточно украсить 15 шарами. Сколькими способами можно выбрать комплект украшений?
Сколькими способами можно выбрать из полной колоды карт, содержащей 52 карты, 6 карт, если карты одной масти считать одинаковыми?
Букеты составляются из 3 цветов. Всего имеется 5 видов, гармонирующих как по отдельности, так и в сочетании друг с другом. Сколько различных букетов можно составить?

15

Приложенные файлы

  • doc 17404753
    Размер файла: 51 kB Загрузок: 2

Добавить комментарий