Комбинаторные задачи

1 . Катя, Маша и Ира играют с мячом. Каждая из них должна по одному разу бросить мяч в сторону каждой подруги. Сколько раз каждая из девочек должна бросать мяч? Сколько всего раз будет подбрасываться мяч? Определите, сколько раз будет подбрасываться мяч, если в игре примут участие: четверо детей; пятеро детей.

2 . Даны три фасада и две крыши, имеющие одинаковую форму, но раскрашенные в различные цвета: фасады - в желтый, синий и красный цвета, а крыши - в синий и красный цвета. Какие домики можно построить? Сколько всего комбинаций?

3 . Даны три одинаковых по форме фасада домика: синий, желтый и красный - и три крыши: синяя, желтая и красная. Какие домики можно построить? Сколько всего комбинаций?

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

5. В школьной столовой на обед приготовили в качестве вторых блюд мясо, котлеты и рыбу. На сладкое - мороженое, фрукты и пирог. Можно выбрать одно второе блюдо и одно блюдо на десерт. Сколько существует различных вариантов обеда?

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

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

8 . Сколькими способами могут четыре (пять) человек стать в ряд?

9 . С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Составьте множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.

10 . Из Акулово в Рыбницу ведут три дороги, а из Рыбницы в Китово - четыре дороги. Сколькими способами можно проехать из Акулово в Китово через Рыбницу?

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

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

13. Когда Петя идет в школу, он иногда встречает одного или нескольких своих приятелей: Васю, Леню, Толю. Перечислить все возможные случаи, которые при этом могут быть.

14 . Записать все возможные двузначные числа, используя цифры 7 и 4.

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

16 . Четыре человека обменялись рукопожатиями. Сколько было всего рукопожатий?

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

18 . Записать все возможные трехзначные числа, которые можно составить из цифр 1 и 2.

19 . Выписать все возможные четные трехзначные числа, составленные из цифр 1 и 2.

20 . Записать все возможные двузначные числа, при записи которых используются цифры 2, 8 и 5.

21 . Сколько существует различных двузначных чисел, все цифры которых нечетные?

22 . Какие трехзначные числа можно записать с помощью цифр 3, 7 и 1 при условии, что в записи числа не должно быть одинаковых цифр? Сколько таких чисел?

23 . Сколько трехзначных чисел можно составить из цифр 1, 2, 4, 6, если никакую цифру не использовать более одного раза? Сколько среди этих чисел будет четных? Сколько нечетных?

24 . В автомашине пять мест. Сколькими способами пять человек могут усесться в эту машину, если занять место водителя могут только двое из них?

25. В классе 5 одноместных парт. Сколькими способами можно рассадить на них двух (трех) вновь прибывших школьников?

26 . Вспомните басню И. Крылова «Квартет»:

Проказница Мартышка, Осел, Козел да косолапый Мишка затеяли сыграть Квартет. Ударили в смычки, дерут, а толку нет. «Стой, братцы, стой! - кричит Мартышка. - Погодите! Как музыке идти? Ведь вы не так сидите». Сколькими различными способами могут попытаться сесть эти музыканты? Может ли это улучшить качество их игры?

27 . Мальчиков и девочек рассаживают в ряд на подряд расположенные места, причем мальчики садятся на нечетные места, а девочки - на четные. Сколькими способами можно это сделать, если:

а) на 6 мест рассаживают 3 мальчиков и 3 девочек;

б) на 10 мест рассаживают 5 мальчиков и 5 девочек?

28 . На пустую шашечную доску надо поместить две шашки - черную и белую. Сколько различных положений могут они занимать на доске?

29. Пусть номер автомобиля составляется из двух букв, за которыми следуют две цифры, например АВ-53. Сколько разных номеров можно составить, если использовать 5 букв и 6 цифр?

30 . Номер автомобиля состоит из трех букв и четырех цифр. Сколько существует различных автомобильных номеров (три буквы берутся из 29 букв русского алфавита)?

31 . Пусть вам нужно было сходить в библиотеку, сберегательный банк, на почту и отдать в ремонт ботинки. Для того чтобы выбрать кратчайший маршрут, необходимо рассмотреть все возможные варианты. Сколько существует вариантов пути, если библиотека, сберегательная касса, почта и сапожная мастерская расположены далеко друг от друга?

32. Пусть вам нужно было сходить в библиотеку, сберегательный банк, на почту и отдать в ремонт ботинки. Для того чтобы выбрать кратчайший маршрут, необходимо рассмотреть все возможные варианты. Сколько существует разумных вариантов пути, если библиотека и почта находятся рядом, но значительно удалены от сберегательной кассы и сапожной мастерской, расположенных далеко друг от друга?

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

34 . Имеется пять кубиков, которые отличаются друг от друга только цветом: 2 красных, 1 белый и 2 черных. Есть два ящика А и Б, причем в А помещается 2 кубика, а в Б - 3. Сколькими различными способами можно разместить эти кубики в ящиках А и Б?

35. Чтобы принести царю-батюшке молодильные яблоки, должен Иван-царевич найти единственный верный путь к волшебному саду. Встретил Иван-царевич на развилке трех дорог старого ворона и вот какие советы от него услышал:

1) иди сейчас по правой тропинке;

2) на следующей развилке не выбирай правую тропинку;

3) на третьей развилке не ходи по левой тропинке.

Пролетавший мимо голубь шепнул Ивану-царевичу, что только один совет ворона верный и что обязательно надо пройти по тропинкам разных направлений. Наш герой выполнил задание и попал в волшебный сад. Каким маршрутом он воспользовался?

Комбинаторика - это наука, с который каждый встречается в повседневной жизни: сколько способов выбрать 3 дежурных для уборки класса или сколько способов составить слово из данных букв. В целом, комбинаторика позволяет вычислить, сколько различных комбинаций, согласно некоторым условиям, можно составить из заданных объектов (одинаковых или разных).

Как наука комбинаторика возникла еще в 16 веке, а теперь ее изучает каждый студент (и зачастую даже школьник). Начинают изучение с понятий перестановок, размещений, сочетаний (с повторениями или без), на эти темы вы найдете задачи и ниже. Наиболее известные правила комбинаторики - правила суммы и произведения , которые чаще всего применяются в типовых комбинаторных задачах.

Ниже вы найдете несколько примеров задач с решениями на комбинаторные понятия и правила, которые позволят разобраться с типовыми заданиями. Если есть трудности с задачами - заказывайте контрольную по комбинаторике .



Калькуляторы онлайн и примеры

Задачи по комбинаторике с решениями онлайн

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

Задача 2. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой - 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

Задача 3. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?

Задача 4. В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек?

Задача 5. Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую - 5 и в третью - 12. Сколькими способами это можно сделать.

Задача 6. Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?

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

Документ

20? Во сколько раз километр больше миллиметра? ... два сосуда емкостью 3 и 5 литров, набрать 4 литра воды? 7) Дан ... радиус ) 78. Утверждение, которое надо доказать (теорема) 79. Самое меньшее ... окружности циркуль Объём одного... различитель Граница шара сфера Независимая...

  • Загадки, связанные е физическими явлениями в природе

    Документ

    Нужно два снаряда; два однопалубных... Во сколько раз площадь большого поршня больше ... с центром (радиус ) Масса 1 ... чтобы получилось число больше 2 и меньше 3? (запятая) ... объём ) Множество точек плоскости, равноудалённых от данной ... , надувной шар , бумажная коробка...

  • Полый шар (внешний радиус R1, внутренний R2), сделанный из...

    Документ

    По этим данным постоянную Больцмана604 28064 604 28064 Два одинаковых баллона соединены... . 909 317032 Во сколько раз энергия заряда, распределенного равномерно по поверхности шара с радиусом , больше (или меньше ) энергии...

  • Методическая разработка для организации самостоятельной работы по дисциплине «Математика»

    Методическая разработка

    ... шар . Сколько процентов материала сточено? 8. Если радиусы трёх шаров относятся как 1: 2: 3, то объём большего шара в три раза больше суммы объёмов меньших шаров ...

  • Расчетно-графическое задание №1

    Документ

    ... радиусом R = 10 см относительно оси, касательной к кольцу. 3. Во сколько раз релятивистская масса протона больше ... , описанной около данного шестиугольника. 4. Шарик... в точке пересечения высот. 8. Два шара массами m и 2m (m ... почти в 10 раз меньше , чем у...


    • Запомните, что объем прямоугольного параллелепипеда (или обычной коробки) равен произведению его длины, ширины и высоты. Если ваша коробка имеет прямоугольную или квадратную форму, то вам требуется лишь узнать ее длину, ширину и высоту. Для получения объема необходимо перемножить результаты замеров. Формула расчета в сокращенном виде нередко представляется следующим образом: V = Д x Ш x В.
    Пример задачи: "Если длина коробки равна 10 см, ширина – 4 см, а высота – 5 см, то каков ее объем?"
    V = Д x Ш x В
    V = 10 см x 4 см x 5 см
    V = 200 см 3
    "Высота" коробки может упоминаться как "глубина". Например, в задаче могла быть указана следующая информация: "Длина коробки равна 10 см, ширина – 4 см, а глубина – 5 см."

    2
    Измерьте длину коробки. Если посмотреть на коробку сверху, то она предстанет перед вашими глазами в виде прямоугольника. Длиной коробки будет наиболее длинная сторона этого прямоугольника. Запишите результат замера данной стороны в качестве значения параметра "длина".
    При выполнении замеров обязательно используйте единые единицы измерения. Если вы измерили одну сторону в сантиметрах, то и остальные стороны тоже необходимо измерить в сантиметрах.

    3
    Измерьте ширину коробки. Ширину коробки будет представлять другая, более короткая, сторона видимого сверху прямоугольника. Если визуально соединить измеряемые по длине и ширине стороны коробки, то они предстанут в виде буквы "Г". Запишите значение последнего замера в качестве "ширины".
    Ширина – это всегда более короткая сторона коробки.

    4
    Измерьте высоту коробки. Это последний параметр, который вы еще не измерили. Он представляет собой расстояние от верхнего края коробки до нижнего. Запишите значение этого замера в качестве "высоты".
    В зависимости от того, на какой бок вы положите коробку, конкретные стороны, которые вы обозначите "длиной", "шириной" или "высотой" могут быть различными. Тем не менее, это не имеет никакого значения, вам лишь необходимы результаты замеров трех разных сторон.

    5
    Перемножьте результаты трех замеров между собой. Как уже упоминалось, формула расчета объема выглядит следующим образом: V = Длина x Ширина x Высота; поэтому для получения объема необходимо просто перемножить все три стороны. Обязательно укажите в расчете использованные вами единицы измерения, чтобы не забыть, что именно означают полученные значения.

    6
    При обозначении единиц измерения объема не забудьте указать третью степень " 3 ". Рассчитанный объем имеет цифровое выражение, но без правильного указания единиц измерения ваши расчеты будут бессмысленны. Для корректного отражения единиц измерения объема их следует указать в кубе. Например, если все стороны были измерены в сантиметрах, то единицы измерения объема будут указаны как "см 3 ".
    Пример задачи: "Если ящик имеет длину 2 м, ширину – 1 м, а высоту 3 м, то каков его объем? "
    V = Д x Ш x В
    V = 2 м x 1 м x 4 м
    V = 8 м 3
    Примечание: Указание кубических единиц объема позволяет понять, сколько таких кубов можно поместить внутрь коробки. Если обратиться к предыдущему примеру, то это означает, что в ящик помещается восемь кубических метров.

    Расчет объема коробок других форм

    Определите объем цилиндра. Цилиндр представляет собой круглую трубку с кругами на обоих концах. Для определения объема цилиндра используется формула: V = π x r 2 x h, где π = 3,14, r – радиус круглой стороны цилиндра, а h – его высота.
    Для определения объема конуса, или пирамиды с круглым основанием, используется та же формула, но умноженная на 1/3. То есть объем конуса рассчитывается по формуле: V = 1/3 (π x r 2 x h)

    2
    Определите объем пирамиды. Пирамида – это фигура, имеющая плоское основание и сходящиеся вверху в одну точку стороны. Для определения объема пирамиды необходимо взять 1/3 от произведения площади ее основания на высоту. То есть формула расчета выглядит следующим образом: Объем пирамиды = 1/3(Площадь основания x Высота).
    В большинстве случаев пирамиды имеют квадратное или прямоугольное основание. В такой ситуации площадь основания рассчитывается умножением длины основания на ширину.

    Для определения объема коробки сложных форм сложите объемы отдельных ее частей. Например, вам может потребоваться измерить объем коробки, имеющей форму буквы "Г". В таком случае у коробки будет больше сторон, которые необходимо измерить. Если вы разобьете эту коробку на две части, то сможете стандартным образом измерить объем этих двух частей, а затем сложить полученные значения. В случае с коробкой в форме буквы "Г", более длинную часть можно рассматривать в качестве отдельной длинной прямоугольной коробки, а более короткую – в качестве приставленной к ней квадратной (или почти квадратной) коробки.
    Если ваша коробка имеет совсем сложные формы, то знайте, что есть множество способов определения объема предметов любой формы.

    Определение .

    Это шестигранник, основаниями которого являются два равных квадрата, а боковые грани представляют собой равные прямоугольники

    Боковое ребро - это общая сторона двух смежных боковых граней

    Высота призмы - это отрезок, перпендикулярный основаниям призмы

    Диагональ призмы - отрезок, соединяющий две вершины оснований, которые не принадлежат к одной грани

    Диагональная плоскость - плоскость, которая проходит через диагональ призмы и ее боковые ребра

    Диагональное сечение - границы пересечения призмы и диагональной плоскости. Диагональное сечение правильной четырехугольной призмы представляет собой прямоугольник

    Перпендикулярное сечение (ортогональное сечение) - это пересечение призмы и плоскости, проведенной перпендикулярно ее боковым ребрам

    Элементы правильной четырехугольной призмы

    На рисунке изображены две правильные четырехугольные призмы, у которых обозначены соответствующими буквами:

    • Основания ABCD и A 1 B 1 C 1 D 1 равны и параллельны друг другу
    • Боковые грани AA 1 D 1 D, AA 1 B 1 B, BB 1 C 1 C и CC 1 D 1 D, каждая из которых является прямоугольником
    • Боковая поверхность - сумма площадей всех боковых граней призмы
    • Полная поверхность - сумма площадей всех оснований и боковых граней (сумма площади боковой поверхности и оснований)
    • Боковые ребра AA 1 , BB 1 , CC 1 и DD 1 .
    • Диагональ B 1 D
    • Диагональ основания BD
    • Диагональное сечение BB 1 D 1 D
    • Перпендикулярное сечение A 2 B 2 C 2 D 2 .

    Свойства правильной четырехугольной призмы

    • Основаниями являются два равных квадрата
    • Основания параллельны друг другу
    • Боковыми гранями являются прямоугольники
    • Боковые грани равны между собой
    • Боковые грани перпендикулярны основаниям
    • Боковые ребра параллельны между собой и равны
    • Перпендикулярное сечение перпендикулярно всем боковым ребрам и параллельно основаниям
    • Углы перпендикулярного сечения - прямые
    • Диагональное сечение правильной четырехугольной призмы представляет собой прямоугольник
    • Перпендикулярное (ортогональное сечение) параллельно основаниям

    Формулы для правильной четырехугольной призмы

    Указания к решению задач

    При решении задач на тему "правильная четырехугольная призма " подразумевается, что:

    Правильная призма - призма в основании которой лежит правильный многоугольник, а боковые ребра перпендикулярны плоскостям основания. То есть правильная четырехугольная призма содержит в своем основании квадрат . (см. выше свойства правильной четырехугольной призмы) Примечание . Это часть урока с задачами по геометрии (раздел стереометрия - призма). Здесь размещены задачи, которые вызывают трудности при решении. Если Вам необходимо решить задачу по геометрии, которой здесь нет - пишите об этом в форуме . Для обозначения действия извлечения квадратного корня в решениях задач используется символ √ .

    Задача.

    В правильной четырёхугольной призме площадь основания 144 см 2 , а высота 14 см. Найти диагональ призмы и площадь полной поверхности.

    Решение .
    Правильный четырехугольник - это квадрат.
    Соответственно, сторона основания будет равна

    √144 = 12 см.
    Откуда диагональ основания правильной прямоугольной призмы будет равна
    √(12 2 + 12 2 ) = √288 = 12√2

    Диагональ правильной призмы образует с диагональю основания и высотой призмы прямоугольный треугольник. Соответственно, по теореме Пифагора диагональ заданной правильной четырехугольной призмы будет равна:
    √((12√2) 2 + 14 2 ) = 22 см

    Ответ : 22 см

    Задача

    Определите полную поверхность правильной четырехугольной призмы, если ее диагональ равна 5 см, а диагональ боковой грани равна 4 см.

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

    A 2 + a 2 = 5 2
    2a 2 = 25
    a = √12,5

    Высота боковой грани (обозначим как h) тогда будет равна:

    H 2 + 12,5 = 4 2
    h 2 + 12,5 = 16
    h 2 = 3,5
    h = √3,5

    Площадь полной поверхности будет равна сумме площади боковой поверхности и удвоенной площади основания

    S = 2a 2 + 4ah
    S = 25 + 4√12,5 * √3,5
    S = 25 + 4√43,75
    S = 25 + 4√(175/4)
    S = 25 + 4√(7*25/4)
    S = 25 + 10√7 ≈ 51,46 см 2 .

    Ответ : 25 + 10√7 ≈ 51,46 см 2 .