Помощь по Теле2, тарифы, вопросы

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

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) на третьей развилке не ходи по левой тропинке.

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

2017-2018 Тренировочная работа по математике 11 класс

Вариант 2 (базовый)

Ответом к каждому заданию является конечная десятичная дробь, целое число или последовательность цифр. Запишите ответы к заданиям в поле ответа в тексте работы, а затем перенесите в бланк ответов №1 справа от номера соответствующего задания. Если ответом является последовательность цифр, то запишите эту последовательность в бланк ответов № 1 без пробелов, запятых и других дополнительных символов. Каждую цифру, знак «минус» и запятую пишите в отдельной клеточке. Единицы измерений писать не нужно.

1

Ответ: _________________.

2 . Найдите значение выражения:

Ответ: _________________.

3 . В школе девочки составляют 51 % числа всех учащихся. Сколько в этой школе девочек, если их на 8 человек больше, чем мальчиков?

Ответ: _________________.

4 . Среднее гармоническое трёх чисел а , b и с, вычисляется по формулеНайти среднее гармоническое чисел

Ответ: _________________.

5. Вычислите:

Ответ: _________________.

6 . В мужском общежитии института в каждой комнате можно поселить не более трёх человек. Какое наименьшее количество комнат нужно для поселения 79 иногородних студентов?

Ответ: _________________.

7 .Найдите корень уравнения

Ответ: _________________.

8 . Квартира состоит из двух комнат, кухни, коридора и санузла(см. чертёж). Первая комната имеет 4 м на 4 м, вторая – 4 м на 3,5 м, кухня имеет размеры 4 м на 3,5 м, санузел – 1,5 м на 2 м. Найдите площадь коридора. Ответ дайте в квадратных метрах.

Ответ: _________________.

9 . Установите соответствие между величинами и их возможными значениями: к каждому элементу первого столбца подберите соответствующий элемент из второго столбца.

ВЕЛИЧИНЫ ЗНАЧЕНИЯ

А) объём ящика комода 1) 0,75 л

Б) объём воды в Каспийском море 2) 78200 км 3

В) объём пакета ряженки 3) 96 л

Г) объём железнодорожного вагона 4) 90 м 3

В таблице под каждой буквой, соответствующей величине, укажите номер её возможного значения.

Ответ:

Ответ: _________________.

10 . На олимпиаде по русскому языку участников рассаживают по трём аудиториям. В первых двух по 130 человек, оставшихся проводят в запасную аудиторию в другом корпусе. При подсчёте выяснилось, что всего было 400 участников. Найдите вероятность того, что случайно выбранный участник писал олимпиаду в запасной аудитории.

Ответ: _________________.

11 . На рисунке изображён график значений атмосферного давления в некотором городе за три дня. По горизонтали указаны дни недели и время, по вертикали – значения атмосферного давления в миллиметрах ртутного столба. Найдите значение атмосферного давления в среду в 12 часов. Ответ дайте в миллиметрах ртутного столба.

Ответ: ____________.

12. Из пункта А в пункт D ведут три дороги. Через пункт В едет грузовик со средней скоростью 44 км/ч, через пункт С едет автобус со средней скоростью 36 км/ч. Третья дорога - без промежуточных пунктов, и по ней движется легковой автомобиль со средней скоростью 48 км/ч. На схеме указаны расстояние между пунктами в километрах. Автобус, грузовик и автомобиль одновременно выехали из пункта А . Какая машина добралась до D позже других? В ответе укажите, сколько часов она находилась в дороге.

Ответ: _________________.

13. К правильной шестиугольной призме с ребром 1 приклеили правильную шестиугольную пирамиду с ребром 1 так, что грани оснований совпали. Сколько граней у получившего многогранника (невидимые рёбра на рисунке не изображены)?

Ответ: _________________.

14. На рисунке изображён график функции Точки A , B , C , D и E задают на оси х четыре интервала. Пользуясь графиком, поставьте в соответствие каждому интервалу характеристику функции или её производной.

ИНТЕРВАЛЫ ХАРАКТЕРИСТИКИ ФУНКЦИИ ИЛИ ПРОИЗВОДНОЙ

А) (А; В) 1) функция меняет знак с « – » на « +»

Б) (В; С) 2) производная меняет знак с « – » на « +»

В) (С; D ) 3) производная меняет знак с « + » на «–»

Г) ( D ; Е) 4) функция положительна и возрастает

В таблице под каждой буквой, укажите соответствующий номер.

15 . На окружности с центром О отмечены точки А и В так, что Длина меньшей дуги АВ равна 3. Найдите длину большей дуги.

Ответ: _________________.

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

Ответ: _________________.

17. Каждому из четырёх неравенств в левом столбце соответствует одно из решений в правом столбце. Установите соответствие между неравенствами и их решениями.

НЕРАВЕСТВА РЕШЕНИЯ

А)

Б)

В)

Г)

Впишите в приведённую в ответе таблицу под каждой буквой соответствующий номер решения.

Ответ:

18 . На зимней Олимпиаде сборная России завоевала медалей больше, чем сборная Канады, сборная Канады – больше, чем сборная Германии, а сборная Норвегии – меньше, чем сборная Канады.

Выберите утверждения, которые верны при указанных условиях.

1) Из названных сборных команда Канады заняла второе место по числу медалей.

2) Среди названных сборных есть три, завоевавшие равное количество медалей.

3) Сборная Германии завоевала больше медалей, чем сборная России.

4) Сборная России завоевала больше медалей, чем каждая из остальных трёх сборных.

В ответе укажите номера верных утверждений в порядке возрастания.

Ответ: _________________.

19 . Четы рёхзначное число А состоит из цифр 3; 4; 8; 9, а четы рёхзначное число В - из цифр 6; 7; 8; 9. Известно, что В = 2 А. Найдите число А. В ответе укажите какое – нибудь одно такое число, кроме числа 3489.

Ответ: _________________.

20 . Прямоугольник разбит на четыре маленьких прямоугольника двумя прямолинейными разрезами. Периметры трёх из них начиная с левого верхнего и далее по часовой стрелке равны 17, 15 и 18. Найдите периметр четвёртого прямоугольника.

17

15

?

18

Тип задания: 8
Тема: Призма

Условие

В правильной треугольной призме ABCA_1B_1C_1 стороны основания равны 4 , а боковые рёбра равны 10 . Найдите площадь сечения призмы плоскостью, проходящей через середины рёбер AB, AC, A_1B_1 и A_1C_1.

Показать решение

Решение

Рассмотрим следующий рисунок.

Отрезок MN является средней линией треугольника A_1B_1C_1, поэтому MN = \frac12 B_1C_1=2. Аналогично, KL=\frac12BC=2. Кроме того, MK = NL = 10. Отсюда следует, что четырёхугольник MNLK является параллелограммом. Так как MK\parallel AA_1, то MK\perp ABC и MK\perp KL. Следовательно, четырёхугольник MNLK является прямоугольником. S_{MNLK} = MK\cdot KL = 10\cdot 2 = 20.

Ответ

Тип задания: 8
Тема: Призма

Условие

Объём правильной четырёхугольной призмы ABCDA_1B_1C_1D_1 равен 24 . Точка K — середина ребра CC_1 . Найдите объём пирамиды KBCD .

Показать решение

Решение

Согласно условию, KC является высотой пирамиды KBCD . CC_1 является высотой призмы ABCDA_1B_1C_1D_1 .

Так как K является серединой CC_1 , то KC=\frac12CC_1. Пусть CC_1=H , тогдаKC=\frac12H . Заметим также, что S_{BCD}=\frac12S_{ABCD}. Тогда, V_{KBCD}= \frac13S_{BCD}\cdot\frac{H}{2}= \frac13\cdot\frac12S_{ABCD}\cdot\frac{H}{2}= \frac{1}{12}\cdot S_{ABCD}\cdot H= \frac{1}{12}V_{ABCDA_1B_1C_1D_1}. Следовательно, V_{KBCD}=\frac{1}{12}\cdot24=2.

Ответ

Источник: «Математика. Подготовка к ЕГЭ-2017. Профильный уровень». Под ред. Ф. Ф. Лысенко, С. Ю. Кулабухова.

Тип задания: 8
Тема: Призма

Условие

Найдите площадь боковой поверхности правильной шестиугольной призмы, сторона основания которой равна 6 , а высота — 8 .

Показать решение

Решение

Площадь боковой поверхности призмы находим по формуле S бок. = P осн. · h = 6a\cdot h, где P осн. и h — соответственно периметр основания и высота призмы, равная 8 , и a — сторона правильного шестиугольника, равная 6 . Следовательно, S бок. = 6\cdot 6\cdot 8 = 288.

Ответ

Источник: «Математика. Подготовка к ЕГЭ-2017. Профильный уровень». Под ред. Ф. Ф. Лысенко, С. Ю. Кулабухова.

Тип задания: 8
Тема: Призма

Условие

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

Показать решение

Решение

Пусть a — сторона основания первого сосуда, тогда 2 a — сторона основания второго сосуда. По условию объём жидкости V в первом и втором сосуде один и тот же. Обозначим через H уровень, на который поднялась жидкость во втором сосуде. Тогда V= \frac12\cdot a^2\cdot\sin60^{\circ}\cdot40= \frac{a^2\sqrt3}{4}\cdot40, и, V=\frac{(2a)^2\sqrt3}{4}\cdot H. Отсюда \frac{a^2\sqrt3}{4}\cdot40=\frac{(2a)^2\sqrt3}{4}\cdot H, 40=4H, H=10.

Ответ

Источник: «Математика. Подготовка к ЕГЭ-2017. Профильный уровень». Под ред. Ф. Ф. Лысенко, С. Ю. Кулабухова.

Тип задания: 8
Тема: Призма

Условие

В правильной шестиугольной призме ABCDEFA_1B_1C_1D_1E_1F_1 все рёбра равны 2 . Найдите расстояние между точками A и E_1 .

Показать решение

Решение

Треугольник AEE_1 — прямоугольный, так как ребро EE_1 перпендикулярно плоскости основания призмы, прямым углом будет угол AEE_1.

Тогда по теореме Пифагора AE_1^2 = AE^2 + EE_1^2. Найдём AE из треугольника AFE по теореме косинусов. Каждый внутренний угол правильного шестиугольника равен 120^{\circ}. Тогда AE^2= AF^2+FE^2-2\cdot AF\cdot FE\cdot\cos120^{\circ}= 2^2+2^2-2\cdot2\cdot2\cdot\left (-\frac12 \right).

Отсюда, AE^2=4+4+4=12,

AE_1^2=12+4=16,

AE_1=4.

Ответ

Источник: «Математика. Подготовка к ЕГЭ-2017. Профильный уровень». Под ред. Ф. Ф. Лысенко, С. Ю. Кулабухова.

Тип задания: 8
Тема: Призма

Условие

Найдите площадь боковой поверхности прямой призмы, в основании которой лежит ромб с диагоналями, равными 4\sqrt5 и 8 , и боковым ребром, равным 5 .

Показать решение

Решение

Площадь боковой поверхности прямой призмы находим по формуле S бок. = P осн. · h = 4a\cdot h, где P осн. и h соответственно периметр основания и высота призмы, равная 5 , и a — сторона ромба. Найдём сторону ромба, пользуясь тем, что диагонали ромба ABCD взаимно перпендикулярны и точкой пересечения делятся пополам.

Следует отметить, что комбинаторика является самостоятельным разделом высшей математики (а не частью тервера) и по данной дисциплине написаны увесистые учебники, содержание которых, порой, ничуть не легче абстрактной алгебры. Однако нам будет достаточно небольшой доли теоретических знаний, и в данной статье я постараюсь в доступной форме разобрать основы темы с типовыми комбинаторными задачами. А многие из вас мне помогут;-)

Чем будем заниматься? В узком смысле комбинаторика – это подсчёт различных комбинаций, которые можно составить из некоторого множества дискретных объектов. Под объектами понимаются какие-либо обособленные предметы или живые существа – люди, звери, грибы, растения, насекомые и т.д. При этом комбинаторику совершенно не волнует, что множество состоит из тарелки манной каши, паяльника и болотной лягушки. Принципиально важно, что эти объекты поддаются перечислению – их три (дискретность) и существенно то, что среди них нет одинаковых.

С множеством разобрались, теперь о комбинациях. Самыми распространёнными видами комбинаций являются перестановки объектов, их выборка из множества (сочетание) и распределение (размещение). Давайте прямо сейчас посмотрим, как это происходит:

Перестановки, сочетания и размещения без повторений

Не пугайтесь малопонятных терминов, тем более, некоторые из них действительно не очень удачны. Начнём с хвоста заголовка – что значит «без повторений »? Это значит, что в данном параграфе будут рассматриваться множества, которые состоят из различных объектов. Например, … нет, кашу с паяльником и лягушкой предлагать не буду, лучше что-нибудь повкуснее =) Представьте, что перед вами на столе материализовалось яблоко, груша и банан (при наличии таковых ситуацию можно смоделировать и реально). Выкладываем фрукты слева направо в следующем порядке:

яблоко / груша / банан

Вопрос первый : сколькими способами их можно переставить?

Одна комбинация уже записана выше и с остальными проблем не возникает:

яблоко / банан / груша
груша / яблоко / банан
груша / банан / яблоко
банан / яблоко / груша
банан / груша / яблоко

Итого : 6 комбинаций или 6 перестановок .

Хорошо, здесь не составило особого труда перечислить все возможные случаи, но как быть, если предметов больше? Уже с четырьмя различными фруктами количество комбинаций значительно возрастёт!

Пожалуйста, откройте справочный материал (методичку удобно распечатать) и в пункте № 2 найдите формулу количества перестановок.

Никаких мучений – 3 объекта можно переставить способами.

Вопрос второй : сколькими способами можно выбрать а) один фрукт, б) два фрукта, в) три фрукта, г) хотя бы один фрукт?

Зачем выбирать? Так нагуляли же аппетит в предыдущем пункте – для того, чтобы съесть! =)

а) Один фрукт можно выбрать, очевидно, тремя способами – взять либо яблоко, либо грушу, либо банан. Формальный подсчёт проводится по формуле количества сочетаний :

Запись в данном случае следует понимать так: «сколькими способами можно выбрать 1 фрукт из трёх?»

б) Перечислим все возможные сочетания двух фруктов:

яблоко и груша;
яблоко и банан;
груша и банан.

Количество комбинаций легко проверить по той же формуле:

Запись понимается аналогично: «сколькими способами можно выбрать 2 фрукта из трёх?».

в) И, наконец, три фрукта можно выбрать единственным способом:

Кстати, формула количества сочетаний сохраняет смысл и для пустой выборки:
способом можно выбрать ни одного фрукта – собственно, ничего не взять и всё.

г) Сколькими способами можно взять хотя бы один фрукт? Условие «хотя бы один» подразумевает, что нас устраивает 1 фрукт (любой) или 2 любых фрукта или все 3 фрукта:
способами можно выбрать хотя бы один фрукт.

Читатели, внимательно изучившие вводный урок по теории вероятностей , уже кое о чём догадались. Но о смысле знака «плюс» позже.

Для ответа на следующий вопрос мне требуется два добровольца… …Ну что же, раз никто не хочет, тогда буду вызывать к доске =)

Вопрос третий : сколькими способами можно раздать по одному фрукту Даше и Наташе?

Для того чтобы раздать два фрукта, сначала нужно их выбрать. Согласно пункту «бэ» предыдущего вопроса, сделать это можно способами, перепишу их заново:

яблоко и груша;
яблоко и банан;
груша и банан.

Но комбинаций сейчас будет в два раза больше. Рассмотрим, например, первую пару фруктов:
яблоком можно угостить Дашу, а грушей – Наташу;
либо наоборот – груша достанется Даше, а яблоко – Наташе.

И такая перестановка возможна для каждой пары фруктов.

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

Способами можно выбрать 1 юношу;
способами можно выбрать 1 девушку.

Таким образом, одного юношу и одну девушку можно выбрать: способами.

Когда из каждого множества выбирается по 1 объекту, то справедлив следующий принцип подсчёта комбинаций: «каждый объект из одного множества может составить пару с каждым объектом другого множества».

То есть, Олег может пригласить на танец любую из 13 девушек, Евгений – тоже любую из тринадцати, и аналогичный выбор есть у остальных молодых людей. Итого: возможных пар.

Следует отметить, что в данном примере не имеет значения «история» образования пары; однако если принять во внимание инициативу, то количество комбинаций нужно удвоить, поскольку каждая из 13 девушек тоже может пригласить на танец любого юношу. Всё зависит от условия той или иной задачи!

Похожий принцип справедлив и для более сложных комбинаций, например: сколькими способами можно выбрать двух юношей и двух девушек для участия в сценке КВН?

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

Возможных групп артистов.

Иными словами, каждая пара юношей (45 уникальных пар) может выступать с любой парой девушек (78 уникальных пар). А если рассмотреть распределение ролей между участниками, то комбинаций будет ещё больше. …Очень хочется, но всё-таки воздержусь от продолжения, чтобы не привить вам отвращение к студенческой жизни =).

Правило умножения комбинаций распространяется и на бОльшее количество множителей:

Задача 8

Сколько существует трёхзначных чисел, которые делятся на 5?

Решение : для наглядности обозначим данное число тремя звёздочками: ***

В разряд сотен можно записать любую из цифр (1, 2, 3, 4, 5, 6, 7, 8 или 9). Ноль не годится, так как в этом случае число перестаёт быть трёхзначным.

А вот в разряд десятков («посерединке») можно выбрать любую из 10 цифр: .

По условию, число должно делиться на 5. Число делится на 5, если оно заканчивается на 5 либо на 0. Таким образом, в младшем разряде нас устраивают 2 цифры.

Итого, существует : трёхзначных чисел, которые делятся на 5.

При этом произведение расшифровывается так: «9 способами можно выбрать цифру в разряд сотен и 10 способами выбрать цифру в разряд десятков и 2 способами в разряд единиц »

Или ещё проще: «каждая из 9 цифр в разряде сотен комбинируется с каждой из 10 цифр разряда десятков и с каждой из двух цифр в разряде единиц ».

Ответ : 180

А теперь…

Да, чуть не забыл об обещанном комментарии к задаче № 5, в которой Боре, Диме и Володе можно сдать по одной карте способами. Умножение здесь имеет тот же смысл: способами можно извлечь 3 карты из колоды И в каждой выборке переставить их способами.

А теперь задача для самостоятельного решения… сейчас придумаю что-нибудь поинтереснее, …пусть будет про ту же русскую версию блэкджека:

Задача 9

Сколько существует выигрышных комбинаций из 2 карт при игре в «очко»?

Для тех, кто не знает: выигрывает комбинация 10 + ТУЗ (11 очков) = 21 очко и, давайте будем считать выигрышной комбинацию из двух тузов.

(порядок карт в любой паре не имеет значения)

Краткое решение и ответ в конце урока.

Кстати, не надо считать пример примитивным. Блэкджек – это чуть ли не единственная игра, для которой существует математически обоснованный алгоритм, позволяющий выигрывать у казино. Желающие могут легко найти массу информации об оптимальной стратегии и тактике. Правда, такие мастера довольно быстро попадают в чёрный список всех заведений =)

Пришло время закрепить пройденный материал парой солидных задач:

Задача 10

У Васи дома живут 4 кота.

а) сколькими способами можно рассадить котов по углам комнаты?
б) сколькими способами можно отпустить гулять котов?
в) сколькими способами Вася может взять на руки двух котов (одного на левую, другого – на правую)?

Решаем : во-первых, вновь следует обратить внимание на то, что в задаче речь идёт о разных объектах (даже если коты – однояйцовые близнецы). Это очень важное условие!

а) Молчание котов. Данной экзекуции подвергаются сразу все коты
+ важно их расположение, поэтому здесь имеют место перестановки:
способами можно рассадить котов по углам комнаты.

Повторюсь, что при перестановках имеет значение лишь количество различных объектов и их взаимное расположение. В зависимости от настроения Вася может рассаживать животных полукругом на диване, в ряд на подоконнике и т.д. – перестановок во всех случаях будет 24. Желающие могут для удобства представить, что коты разноцветные (например, белый, чёрный, рыжий и полосатый) и перечислить все возможные комбинации.

б) Сколькими способами можно отпустить гулять котов?

Предполагается, что коты ходят гулять только через дверь, при этом вопрос подразумевает безразличие по поводу количества животных – на прогулку могут выйти 1, 2, 3 или все 4 кота.

Считаем все возможные комбинации:

Способами можно отпустить гулять одного кота (любого из четырёх);
способами можно отпустить гулять двух котов (варианты перечислите самостоятельно);
способами можно отпустить гулять трёх котов (какой-то один из четырёх сидит дома);
способом можно выпустить всех котов.

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

Энтузиастам предлагаю усложнённую версию задачи – когда любой кот в любой выборке случайным образом может выйти на улицу, как через дверь, так и через окно 10 этажа. Комбинаций заметно прибавится!

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

Ситуация предполагает не только выбор 2 животных, но и их размещение по рукам:
способами можно взять на руки 2 котов.

Второй вариант решения: способами можно выбрать двух котов и способами посадить каждую пару на руки:

Ответ : а) 24, б) 15, в) 12

Ну и для очистки совести что-нибудь поконкретнее на умножение комбинаций…. Пусть у Васи дополнительно живёт 5 кошек =) Сколькими способами можно отпустить гулять 2 котов и 1 кошку?

То есть, с каждой парой котов можно выпустить каждую кошку.

Ещё один баян для самостоятельного решения:

Задача 11

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

1) пассажиры могут выйти на одном и том же этаже (порядок выхода не имеет значения) ;
2) два человека могут выйти на одном этаже, а третий – на другом;
3) люди могут выйти на разных этажах;
4) пассажиры могут выйти из лифта?

И тут часто переспрашивают, уточняю: если 2 или 3 человека выходят на одном этаже, то очерёдность выхода не имеет значения. ДУМАЙТЕ, используйте формулы и правила сложения/умножения комбинаций. В случае затруднений пассажирам полезно дать имена и порассуждать, в каких комбинациях они могут выйти из лифта. Не нужно огорчаться, если что-то не получится, так, например, пункт № 2 достаточно коварен.

Полное решение с подробными комментариями в конце урока.

Заключительный параграф посвящён комбинациям, которые тоже встречаются достаточно часто – по моей субъективной оценке, примерно в 20-30% комбинаторных задач:

Перестановки, сочетания и размещения с повторениями

Перечисленные виды комбинаций законспектированы в пункте № 5 справочного материала Основные формулы комбинаторики , однако некоторые из них по первому прочтению могут быть не очень понятными. В этом случае сначала целесообразно ознакомиться с практическими примерами, и только потом осмысливать общую формулировку. Поехали:

Перестановки с повторениями

В перестановках с повторениями, как и в «обычных» перестановках, участвует сразу всё множество объектов , но есть одно но: в данном множестве один или бОльшее количество элементов (объектов) повторяются. Встречайте очередной стандарт:

Задача 12

Сколько различных буквосочетаний можно получить перестановкой карточек со следующими буквами: К, О, Л, О, К, О, Л, Ь, Ч, И, К?

Решение : в том случае, если бы все буквы были различны, то следовало бы применить тривиальную формулу , однако совершенно понятно, что для предложенного набора карточек некоторые манипуляции будут срабатывать «вхолостую», так, например, если поменять местами любые две карточки с буквами «К» в любом слове, то получится то же самое слово. Причём, физически карточки могут сильно отличаться: одна быть круглой с напечатанной буквой «К», другая – квадратной с нарисованной буквой «К». Но по смыслу задачи даже такие карточки считаются одинаковыми , поскольку в условии спрашивается о буквосочетаниях.

Всё предельно просто – всего: 11 карточек, среди которых буква:

К – повторяется 3 раза;
О – повторяется 3 раза;
Л – повторяется 2 раза;
Ь – повторяется 1 раз;
Ч – повторяется 1 раз;
И – повторяется 1 раз.

Проверка: 3 + 3 + 2 + 1 + 1 + 1 = 11, что и требовалось проверить.

По формуле количества перестановок с повторениями :
различных буквосочетаний можно получить. Больше полумиллиона!

Для быстрого расчёта большого факториального значения удобно использовать стандартную функцию Экселя: забиваем в любую ячейку =ФАКТР(11) и жмём Enter .

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

Но предварительные комментарии о повторяющихся буквах обязательны!

Ответ : 554400

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

Задача 13

Алексей занимается спортом, причём 4 дня в неделю – лёгкой атлетикой, 2 дня – силовыми упражнениями и 1 день отдыхает. Сколькими способами он может составить себе расписание занятий на неделю?

Формула здесь не годится, поскольку учитывает совпадающие перестановки (например, когда меняются местами силовые упражнения в среду с силовыми упражнениями в четверг). И опять – по факту те же 2 силовые тренировки могут сильно отличаться друг от друга, но по контексту задачи (с точки зрения расписания) они считаются одинаковыми элементами.

Двухстрочное решение и ответ в конце урока.

Сочетания с повторениями

Характерная особенность этого вида комбинаций состоит в том, что выборка проводится из нескольких групп, каждая из которых состоит из одинаковых объектов.

Сегодня все хорошо потрудились, поэтому настало время подкрепиться:

Задача 14

В студенческой столовой продают сосиски в тесте, ватрушки и пончики. Сколькими способами можно приобрести пять пирожков?

Решение : сразу обратите внимание на типичный критерий сочетаний с повторениями – по условию на выбор предложено не множество объектов как таковое, а различные виды объектов; при этом предполагается, что в продаже есть не менее пяти хот-догов, 5 ватрушек и 5 пончиков. Пирожки в каждой группе, разумеется, отличаются – ибо абсолютно идентичные пончики можно смоделировать разве что на компьютере =) Однако физические характеристики пирожков по смыслу задачи не существенны, и хот-доги / ватрушки / пончики в своих группах считаются одинаковыми.

Что может быть в выборке? Прежде всего, следует отметить, что в выборке обязательно будут одинаковые пирожки (т.к. выбираем 5 штук, а на выбор предложено 3 вида). Варианты тут на любой вкус: 5 хот-догов, 5 ватрушек, 5 пончиков, 3 хот-дога + 2 ватрушки, 1 хот-дог + 2 + ватрушки + 2 пончика и т.д.

Как и при «обычных» сочетаниях, порядок выбора и размещение пирожков в выборке не имеет значения – просто выбрали 5 штук и всё.

Используем формулу количества сочетаний с повторениями:
способом можно приобрести 5 пирожков.

Приятного аппетита!

Ответ : 21

Какой вывод можно сделать из многих комбинаторных задач?

Порой, самое трудное – это разобраться в условии.

Аналогичный пример для самостоятельного решения:

Задача 15

В кошельке находится достаточно большое количество 1-, 2-, 5- и 10-рублёвых монет. Сколькими способами можно извлечь три монеты из кошелька?

В целях самоконтроля ответьте на пару простых вопросов:

1) Могут ли в выборке все монеты быть разными?
2) Назовите самую «дешевую» и самую «дорогую» комбинацию монет.

Решение и ответы в конце урока.

Из моего личного опыта, могу сказать, что сочетания с повторениями – наиболее редкий гость на практике, чего не скажешь о следующем виде комбинаций:

Размещения с повторениями

Из множества, состоящего из элементов, выбирается элементов, при этом важен порядок элементов в каждой выборке. И всё бы было ничего, но довольно неожиданный прикол заключается в том, что любой объект исходного множества мы можем выбирать сколько угодно раз. Образно говоря, от «множества не убудет».

Когда так бывает? Типовым примером является кодовый замок с несколькими дисками, но по причине развития технологий актуальнее рассмотреть его цифрового потомка:

Задача 16

Сколько существует четырёхзначных пин-кодов?

Решение : на самом деле для разруливания задачи достаточно знаний правил комбинаторики: способами можно выбрать первую цифру пин-кода и способами – вторую цифру пин-кода и столькими же способами – третью и столькими же – четвёртую. Таким образом, по правилу умножения комбинаций, четырёхзначный пин-код можно составить: способами.

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

Ответ : 10000

Что тут приходит на ум… …если банкомат «съедает» карточку после третьей неудачной попытки ввода пин-кода, то шансы подобрать его наугад весьма призрачны.

И кто сказал, что в комбинаторике нет никакого практического смысла? Познавательная задача для всех читателей сайт:

Задача 17

Согласно государственному стандарту, автомобильный номерной знак состоит из 3 цифр и 3 букв. При этом недопустим номер с тремя нулями, а буквы выбираются из набора А, В, Е, К, М, Н, О, Р, С, Т, У, Х (используются только те буквы кириллицы, написание которых совпадает с латинскими буквами) .

Сколько различных номерных знаков можно составить для региона?

Не так их, кстати, и много. В крупных регионах такого количества не хватает, и поэтому для них существуют по несколько кодов к надписи RUS.

Решение и ответ в конце урока. Не забываем использовать правила комбинаторики;-) …Хотел похвастаться эксклюзивом, да оказалось не эксклюзивом =) Заглянул в Википедию – там есть расчёты, правда, без комментариев. Хотя в учебных целях, наверное, мало кто прорешивал.

Наше увлекательное занятие подошло к концу, и напоследок я хочу сказать, что вы не зря потратили время – по той причине, что формулы комбинаторики находят ещё одно насущное практическое применение: они встречаются в различных задачах по теории вероятностей ,
и в задачах на классическое определение вероятности – особенно часто =)

Всем спасибо за активное участие и до скорых встреч!

Решения и ответы :

Задача 2: Решение : найдём количество всех возможных перестановок 4 карточек:

Когда карточка с нулём располагается на 1-м месте, то число становится трёхзначным, поэтому данные комбинации следует исключить. Пусть ноль находится на 1-м месте, тогда оставшиеся 3 цифры в младших разрядах можно переставить способами.

Примечание : т.к. карточек немного, то здесь несложно перечислить все такие варианты:
0579
0597
0759
0795
0957
0975

Таким образом, из предложенного набора можно составить:
24 – 6 = 18 четырёхзначных чисел
Ответ : 18

Задача 4: Решение : способами можно выбрать 3 карты из 36.
Ответ : 7140

Задача 6: Решение : способами.
Другой вариант решения : способами можно выбрать двух человек из группы и и
2) Самый «дешёвый» набор содержит 3 рублёвые монеты, а самый «дорогой» – 3 десятирублёвые.

Задача 17: Решение : способами можно составить цифровую комбинацию автомобильного номера, при этом одну из них (000) следует исключить: .
способами можно составить буквенную комбинацию автомобильного номера.
По правилу умножения комбинаций, всего можно составить:
автомобильных номера
(каждая цифровая комбинация сочетается с каждой буквенной комбинацией).
Ответ : 1726272

Документ

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 раз меньше , чем у...