21. Задачи

1. Вычислить:

А) ,	Б) ,	В) ,
Г) ,	Д) ,	Е) .

Ответ: а); б) 4; в) 1; г) 42; д) 4; е) .

2. Упростить:

А) ,	Б) ,	В) ,
Г) ,	Д) ,	Е) .

Ответ: а) ; б) ; в) ; г) ; д) ; е) .

3. Решить уравнения (nÎ¥):

А) ,	Б) ,	В) ,
Г) ,	Д) ,	Е) .

Ответ: а) 8; б) 4; в) 10; г) 8; д) 5; е) 4.

4. Найти все n΢, удовлетворяющие условию:

А) ,	Б) ,	В) ,
Г) ,	Д) ,	Е) .

Ответ: а) ; б) ; в) ; г) ; д) ; е) .

5. Доказать справедливость равенств:

А) ,	Б) ,	В) ,
Г) ,	Д) ,	Е) .

6. Разложить по формуле бинома Ньютона и упростить:

А) ,

Б) ,

В) ,

Г) .

Ответ: а) ;

Б) ; в) ;

Г) .

7. Найти средние члены разложения:

А) ,

Б) .

Ответ: а) и ; б) .

8. Решите уравнения:

А) б) в)

Ответ: а) 4; б) 5; в) 9.

9. У одного человека есть 7 книг по математике, а у другого – 9 книг. а) Сколькими способами они могут обменять книгу одного на книгу другого? б) То же самое, но меняются две книги одного на две книги другого.

Ответ: а) ; б) .

10. Несколько человек садятся за круглый стол. Будем считать, что два способа рассадки совпадают, если каждый человек имеет одних и тех же соседей в обоих случаях. а) Сколькими различными способами можно посадить четырех человек? б) семь человек? в) Во скольких случаях два данных человека из семи оказываются соседями? г) Во скольких случаях данный человек (из семи) имеет двух данных соседей?

Решение: а) Отношение соседства сохраняется при циклических перестановках и при симметричном отражении. В случае четырех человек мы имеем 2×4=8 преобразований, сохраняющих отношение соседства. Т. к. общее число перестановок 4 человек равно 4!=24, то имеем 24/8=3 различных способа рассадки.

Б) Если за столом сидят 7 человек, то имеем 7!/14=360 способов, вообще, а в случае n человек (n–1)!/2 способов.

В) Число способов, при которых 2 данных человека сидят рядом, вдвое больше числа способов посадить 6 человек (в силу возможности поменять этих людей местами). Значит оно равно .

Г) Находится аналогичным образом: .

11. Сколькими способами можно посадить за круглый стол 5 мужчин и 5 женщин так, чтобы никакие два лица одного пола не сидели рядом? Если они садятся не за круглый стол, а за карусель и способы, переходящие друг в друга при вращении карусели, считаются совпадающими.

Ответ:, .

12. Из колоды, содержащей 52 карты, вынули 10 карт. Во скольких случаях среди этих карт окажется хотя бы один туз? Во скольких случаях ровно один туз? Во скольких случаях не менее двух тузов? Ровно два туза?

Ответ:, , , .

13. В купе ж/д вагона имеется два противоположных дивана по 5 мест в каждом. Из 10 пассажиров четверо желают сидеть лицом к паровозу, а трое – спиной, остальным безразлично как сидеть. Сколькими способами могут разместиться пассажиры?

Решение: Сначала выберем, кто из трех пассажиров, кому безразлично как сидеть, сядет лицом к паровозу. Этот выбор можно сделать 3 способами. На каждом диване можно пересаживать пассажиров 5! Способами. Всего получаем способов.

14. У мамы 2 одинаковых яблока и 3 одинаковых груши. Каждый день в течение пяти дней подряд она выдает по одному фрукту. а) Сколькими способами это можно сделать? б) Если яблок m, а груш n. в) 2 яблок,3 груши, 4 апельсина.

Ответ: а) ; б) , в) .

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

Ответ: ; .

16. Из группы, состоящей из 7 мужчин и 4 женщин. Надо выбрать 6 человек так, чтобы среди них было не меньше 2 женщин. Сколькими способами можно это сделать?

Ответ: .

17. Найти сумму всех трёхзначных чисел, которые можно написать с помощью цифр 1, 2, 3, 4. А если никакая цифра не должна появляться дважды в записи каждого числа?

Решение: Всего таких чисел , в них цифр, каждая из 4 цифр употребляется раза – в каждом из трёх разрядов раз, поэтому сумма цифр первого разряда даст 16 (1+2+3+4)=160, второго –1600 и третьего –16000. Сумма равна 17760.

Если цифры не повторяются, то таких чисел , в них 72 цифры, каждая из 4 цифр употребляется в каждом из 3 разрядов 6 раз, поэтому сумма 6(1+2+3+4)(1+10+100)=6660.

18. Сколько различных четырехзначных чисел, делящихся на 4, можно составить из цифр 1,2, 3, 4, 5, если каждая цифра может встречаться в записи числа несколько раз? А если каждая цифра встречается лишь один раз?

Решение: Число должно оканчиваться: 12, 24, 32, 44, 52; первые же две цифры могут быть произвольными. Всего получаем чисел. Во втором случае число должно оканчиваться на одну из четырёх комбинаций: 12, 32, 52, 24; первые же две цифры могут быть выбраны из оставшихся трёх способами. Всего получаем 24 числа.

19. Компания из 7 юношей и 10 девушек танцует парами. а) Если в каком-либо танце участвуют все юноши, то сколько имеется вариантов участия девушек в этом танце? Сколько имеется вариантов, если учитывать лишь то, какие девушки остались неприглашенными? б) Решить те же вопросы, если относительно двух девушек можно с уверенностью утверждать, что они будут приглашены на танец.

Ответ: а) , . б) , .

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

Ответ: ; .

21. На школьном вечере присутствуют 12 девушек и 15 юношей. Сколькими способами можно выбрать из них 4 пары для танца?

Ответ: .

22. Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

Ответ: Добавим к 20 книгам 4 одинаковых разделительных предмета и рассмотрим все перестановки полученных объектов. Их число равно .

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

Ответ: Точно так же как предыдущей задаче .

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

Решение: Так как учитывается лишь число голосов, поданных за каждое предложение, то надо распределить 30 одинаковых «предметов» по 5 «ящикам». Для этого добавим 4 одинаковых разделительных предмета и рассмотрим все перестановки полученных объектов. Их число равно . Каждой перестановке соответствует своё распределение голосов.

25. Переплетчик должен переплести 12 различных книг в красный, зеленый и коричневый переплеты. Сколькими способами он может это сделать, если в каждый цвет должны быть переплетены хотя бы одна книга?

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

26. Сколькими способами можно выбрать 12 человек из 17, если данные двое человек из этих 17 не могут быть выбраны вместе?

Ответ: .

27. Хор состоит из 10 участников. Сколькими способами можно в течение трех дней выбирать по 6 участников, так, чтобы каждый день были различные составы хора?

Ответ: .

28. Человек имеет 6 друзей и в течение 20 дней приглашает к себе 3 из них так, что компания ни разу не повторяется. Сколькими способами можно это сделать?

Ответ: Так как , то каждый способ выбора компании будет использован ровно один раз. Число перестановок этих способов равно 20!

29. Для премии по математической олимпиаде выбраны 3 экземпляра одной книги, 2 экземпляра другой и 1 экземпляр третьей книги. Сколькими способами могут быть вручены премии, если в олимпиаде участвовало 20 человек и никому не дают две книги сразу? Если никому не дают двух экземпляров одной и той же книги, но могут быть вручены две или три различные книги?

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

30. Сколькими способами можно выбрать из 16 лошадей шестерку для запряжки так, чтобы вошли 3 лошади из шестерки ABCA'B'C', но ни одна из пар AA', BB', CC'?

Решение: Выберем по одной лошади из каждой пары AA', BB', CC' (8 способов выбора), трех лошадей из остальных 10 ( способов) и выберем порядок запрягания лошадей (6! способов). Всего способов.

31. Сколькими способами можно переставить буквы в слове «фатеция» так, чтобы не менялся порядок гласных букв?

Решение: Выпишем сначала гласные в данном порядке. Тогда для буквы «ф» имеем 5 мест. После того как они выписаны, имеем 6 мест для буквы «ц» и, наконец, 7 мест для буквы «м». Всего способов.

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

Ответ: (следует учесть, что буква «л» входит в слово трижды.

33. Сколькими способами можно переставить буквы слова «Юпитер» так, чтобы гласные шли в алфавитном порядке?

Ответ: .

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

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

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

Ответ: Расставим предметы в некотором порядке и отдадим первому человеку первые n предметов, второму – вторые n предметов и последнему – оставшиеся предметы. Поскольку порядок элементов в группах не играет роли, получаем .

36. Сколькими способами можно разложить 10 книг на 5 бандеролей по 2 книги в каждой (порядок бандеролей не принимается во внимание)?

Ответ: .

37. Сколькими способами можно раздать 18 различных предметов 5 участникам так, чтобы четверо из них получили по 4 предмета, а пятый – два предмета. Если трое получают по 4 предмета, а двое – по 3 предмета?

Решение: Располагаем участников раздела в некотором порядке. После этого располагаем всеми способами 18 предметов по порядку и делим на 4 группы по 4 предмета и 1 группу в 2 предмета. Группу в 2 предмета отдаём одному из 5 участников раздела, а остальные группы даём остальным (первую группу – первому, вторую – второму и т. д.) Так как порядок элементов в группах не играет роли, получаем способов раздела. Во втором случае точно так же получаем способов.

38. Сколькими способами можно раздать 27 книг лицам A, B и C так, чтобы A и B вместе получили вдвое больше книг, чем C?

Решение: Сначала выберем 9 книг для C. Это можно сделать способами. Оставшиеся 18 книг можно разделить между A и B 218 способами. Всего имеем способов раздела.

39. Сколькими способами можно выбрать из чисел от 1 до 100 три числа так, чтобы их сумма делилась на 3?

Решение: Возможны следующие случаи: на 3 делятся все три слагаемых, одно слагаемое и ни одного из слагаемых. В первом случае слагаемые можно выбрать способами. Во втором случае одно слагаемое дает в остатке 1, а другое – 2. Так как чисел от 1 до 100, дающих в остатке 1, имеется 34, а чисел, делящихся на 3, а также дающих в остатке 2, имеется по 33, то во втором случае имеем способов. Если все три слагаемых не делятся на 3, то они дают либо остатки 1, 1 и 1, либо 2, 2 и 2. Соответственно получаем или способов. Всего имеем способа.

40. Сколькими способами можно выбрать из 3n последовательных целых чисел три числа так, чтобы их сумма делилась на 3?

Ответ: .

41. На плоскости проведены 4 прямые линии, из которых никакие две не являются параллельными и никакие 3 не проходят через одну точку. Сколько получится треугольников?

Ответ: 4.

42. На плоскости задано n точек, из которых p лежат на одной прямой, а кроме них никакие 3 точки не лежат на одной прямой. Сколько существует треугольников, вершинами которых являются эти точки?

Решение: Если бы никакие три из n точек лежат на одной прямой, то было бы треугольников с вершинами в этих точках. Но p точек лежат на одной прямой, и поэтому треугольников надо отбросить. Остается треугольников.

43. На прямой взяты p точек, а на другой прямой – ещё q точек. Сколько существует треугольников, вершинами которых являются эти точки?

Ответ: Можно взять две вершины на одной прямой, а третью – на другой. Поэтому получаем треугольников.

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

Решение: Треугольники могут быть двух видов: либо все три вершины лежат на разных сторонах квадрата, либо две вершины лежат на одной стороне квадрата, а третья – на какой-либо другой. В первом случае надо выбрать три стороны квадрата из четырех (), а потом на каждой из трех сторон по одной точке из n–1. Всего имеем способов выбора. Во втором случае надо выбрать сторону, где лежат две вершины (4 способа выбора) и две точки из n–1 ( способов), после чего выбрать одну из трёх оставшихся сторон (три способа) и точку на ней ( способов). Всего во втором случае имеем способов выбора. Итого получим способов.

45. Переплётчик должен переплести 12 различных книг в красный, зеленый и коричневый переплеты. Сколькими способами он может это сделать, если в каждый цвет должна быть переплетена хотя бы одна книга?

Решение: 12 книг можно переплести в переплеты 3 цветов 312 способами. Из них в случаях книги будут переплетены в не более чем два цвета, а в 3 случаях – в один цвет. По формуле включений и исключений получаем, что случаях книги будут переплетены всех трех цветов.

46. На столе лежат 20 билетов. Какова вероятность того, что 3 наудачу взятых билета имеют номер не больше 5?

Ответ: .

47. В одной урне 3 белых и 5 черных шаров, в другой – 9 белых и 4 черных. Из каждой урны взяли по три шара. Какова вероятность того, что шары будут одного цвета?

Ответ: .

48. Восемь различных книг случайных образом расставляют на полке. Найти вероятность того, что три определенные книги окажутся рядом?

Ответ: .

49. Зенитная батарея, состоящая из 3 орудий, производит залп по группе, состоящей из 7 самолетам. Каждое из орудий выбирает себе цель наудачу независимо от остальных. Найти вероятность того, что все орудия выстрелят по одному и тому же самолетам.

Ответ: .

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

Ответ: .

51. Для уменьшения общего количества игр 2n команд случайным образом разбиты на две равные подгруппы. Определить вероятность того, что две наиболее сильные команды окажутся: а) в разных подгруппах; б) в одной подгруппе.

Ответ: а) , б) .

52. Зенитная батарея, состоящая из k орудий, производит залп по группе, состоящей из l самолетов (k£l). Каждое орудие выбирает себе цель случайно и независимо от других. Найти вероятность того, все k орудий выстрелят по одной и той же цели.

Ответ: .

53. Из множества чисел {1, 2, ... , n} последовательно выбирается два числа. Какова вероятность, что второе число больше первого, если выбор осуществляется: а) без возвращения; б) с возвращением?

Ответ: а) , б) .

54. Из множества чисел {1, 2, ... , n} последовательно выбирается три числа. Какова вероятность того, что второе число будет заключаться между первым и третьим, если выбор осуществляется: а) без возвращения; б) с возвращением?

Ответ: а) , б) .

55. На бочонках лото написаны числа от 1 до N. Из этих N бочонков одновременно случайно выбираются два. Найти вероятность того, что: а) на обоих бочонках написаны числа, меньше чем k (2<k<N); б) на одном из бочонков написано число, большее чем k, а на другом – меньшее чем k.

Ответ: а) , б) .

56. N человек случайным образом рассаживаются за круглым столом (N>2). Найти вероятность того, что два фиксированных лица А и В окажутся рядом.

Ответ: .

57. N человек случайным образом рассаживаются за прямоугольным столом вдоль одной из его сторон (N>2). Найти вероятность того, что два определенных лица А и В окажутся рядом.

Ответ: .

58. Урна содержит шары с номерами 1, 2, ... , n. Из нее k (k£n) раз вынимается шар и каждый раз возвращается обратно. Найти вероятность того, что номера вынутых шаров образуют строго возрастающую последовательность.

Ответ: .

59. n различных предметов случайным образом распределяются среди m человек (m<n), причем таким образом, что каждый может получить любое число предметов из числа имеющихся. Какова вероятность того, что определенное лицо не получит ни одного предмета?

Ответ: .

60. В урне имеются n белых, m черных и l красных шаров. Из нее извлекаются с возвращением наудачу по одному шару. Найти вероятность того, что белый шар будет извлечен раньше черного.

Ответ: Так как в условии задачи наличие или отсутствие красных шаров роли не играет, то искомая вероятность равна вероятности вынуть первым белый шар из урны, в которой имеется n белых и m черных шаров, т. е. равна .

61. В урне имеются n белых и m черных шаров. Два игрока последовательно достают по одному шару, возвращая каждый раз извлеченный шар. Игра продолжается до тех пор, пока кто-нибудь из них не достанет белый шар. Определить вероятность того, что первым вытащит белый шар игрок, начинающий игру.

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

По формуле суммы бесконечно убывающей геометрической прогрессии находим

.

62. Для проверки собранной схемы последовательно послано три одиночных импульса. Вероятности прохождения каждого из них не зависят от того, прошли остальные или нет, и соответственно равны 0,9, 0,8 и 0,7. Определить вероятность того, что пройдут ровно два посланных импульса.

Ответ. 0,9×0,8×0,3+0,9×0,2×0,7+0,1×0,8×0,7=0,398.

63. Происходит воздушный бой между двумя самолетами: истребителем и бомбардировщиком. Стрельбу начинает истребитель: он дает по бомбардировщику один выстрел и сбивает его с вероятностью p1. Если бомбардировщик этим выстрелом не сбит, он стреляет по истребителю и сбивает его с вероятностью p2. Если истребитель не сбит, он еще раз стреляет по бомбардировщику и сбивает его с вероятностью p3. Найти вероятность того, что будет сбит хотя бы один самолет.

Ответ. .

64. Техническое устройство, состоящее из трех узлов, работало в течение некоторого времени t. За это время первый узел оказывается исправным с вероятностью p1, второй – с вероятностью p2 и третий – с вероятностью p3. Наладчик, вызванный для осмотра устройства, обнаруживает и устраняет неисправность каждого узла, если она имеется, с вероятностью p, а с вероятностью q=1–p объявляет узел исправным. Найти вероятность того, что после осмотра наладчиком хотя бы один узел устройства будет неисправным.

Ответ. .

65. Имеется m радиолокационных станций, каждая из которых за один цикл обзора обнаруживает объект с вероятностью p (независимо от других циклов и от других станций). За определенное время каждая станция успевает сделать n циклов. Найти вероятность того, что: а) объект будет обнаружен хотя бы одной станцией; б) объект будет обнаружен каждой из станций.

Ответ. а) ; б) .

66. Ведется стрельба по самолету, уязвимыми агрегатами которого являются два двигателя и кабина пилота. Для того чтобы поразить самолет (вывести его из строя), достаточно поразить оба двигателя или кабину пилота. Найти вероятность того, что самолет будет поражен, если вероятность поражения первого двигателя равна p1, второго – p2 и кабины пилота – p3.

Ответ. .

67. Имеется группа из k космических объектов, каждый из которых независимо от других обнаруживается радиолокационной станцией с вероятностью p. За группой объектов ведут наблюдение независимо друг от друга m радиолокационных станций. Найти вероятность того, что не все объекты, входящие в группу, будут обнаружены.

Ответ. .

< Предыдущая		Следующая >