4. Имеется партия из п изделий, из которых



Скачать 56.88 Kb.
Дата03.08.2016
Размер56.88 Kb.
1. Имеется текст, написанный на неизвестном языке, использующий 26 зна­ков. Эти знаки соответствуют некоторым звукам. Сколько способов сопос­тавления звукам букв существует? Сколько способов сопоставления сущест­вует, если есть возможность отличить 10 гласных от 16 согласных?

2. ЭВМ имеет ячейку, состоящую из 43 разрядов, в каждый из которых можно записать 0 или 1. Сколько различных чисел можно записать в ячейку?

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

4. Имеется партия из п изделий, из которых т бракованных. Из партии слу­чайным образом выбирается k изделий. Сколько существует вариантов вы­бора k изделий, так чтобы среди них было l бракованных?

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

6. Сколько существует способов распределения золотой, серебряной и бронзо­вой медалей между 18 командами?

7. В продаже имеется 6 типов радиоламп. Сколькими способами можно ку­пить 9 радиоламп?

8. Сколько существует способов размещения автомобилей в колонну, если имеется 4 автомобиля КРАЗ, 5 МАЗ, 9 КАМАЗ, 6 ГАЗ?

9. Сколько способов расстановки 5 нулей и 3 единиц, так чтобы никакие 2 единицы не стояли рядом?

10. Фотограф выстраивает в ряд 5 юношей и 3 девушек. Сколькими способами возможна расстановка, если никакие 2 девушки не должны стоять рядом?

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

12. Научное общество состоит из 25 человек. Надо выбрать президента общест­ва, вице-президента, ученого секретаря и казначея. Сколько способов выбо­ра существует, если каждый человек может занять только один пост?

13. Сколько перестановок можно сделать из букв слова «Миссисипи»?

14. В седьмом классе изучается 14 предметов. Сколькими способами можно со­ставить расписание занятий на субботу, если в этот день недели должно быть 5 различных уроков?

15. Автомобильные номера состоят из трех букв (всего используется 30 букв) и четырех цифр (используются все 10 цифр). Сколько автомобилей можно за­нумеровать таким образом, чтобы никакие два автомобиля не имели одина­кового номера?

16. Участники кружка решили написать номера из цифр трех цветов: на первом месте - три цифры красного цвета, на втором - две цифры желтого цвета, на третьем - четыре зеленых. Сколько всего номеров можно написать, если красным цветом можно записать 1, 2, 3, 4, 6, желтым - 0, 2, 5, 7, а зеленым -1,3,5,6,7,8,9?

17. Набирая номер телефона, абонент забыл две последние цифры и, помня лишь, что эти цифры различны, стал набирать их наудачу. Сколько вариан­тов ему надо перебрать, чтобы набрать нужный номер?

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

19. Для дежурства в классе в течение недели (кроме воскресенья) выделены 6 учащихся. Сколькими способами можно установить очередность дежурств, если каждый учащийся дежурит один раз?

20. Известно, что крокодил имеет не более 68 зубов. Доказать, что среди 1617 крокодилов может не оказаться двух крокодилов с одним и тем же набором зубов.

21. Четыре автора должны написать книгу из 17 глав, причем первый и третий должны написать по 5 глав, второй - 4, а четвертый 3 главы книги. Скольки­ми способами можно распределить главы между авторами?

22. Сколько экзаменационных комиссий, состоящих из 7 членов, можно обра­зовать из 14 преподавателей?

23. В чемпионате страны по футболу (высшая лига) участвуют 18 команд, при­чем каждые две команды встречаются между собой 2 раза. Сколько игр сос­тоится в течение сезона?

24. Сколькими способами можно расположить в ряд 5 белых и 4 черных шара так, чтобы черные шары не лежали рядом (шары одного цвета неотличимы друг от друга)?

25. На первой из двух параллельных прямых лежит 10 точек, на второй - 20. Сколько существует треугольников с вершинами в этих точках?

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

27. В классе учится 50 человек, в том числе 25 мальчиков, 30 школьников учит­ся на 4 и 5, из них 16 мальчиков. Спортом занимается 28 учеников, в том числе 18 мальчиков и 17 школьников, занимающихся на 4 и 5. 15 мальчиков учится на 4 и 5 и занимается спортом. Сколько девочек не занимается спор­том и имеет двойки и тройки?

28. Показать, используя производящую функцию сочетаний, что



29. Показать, что если А - множество, состоящее из п элементов, то множество


всех его подмножеств R(A) состоит из 2n элементов.

30. Имеется 10 пунктов назначения, по которым требуется отправить 10


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

31. Некоторое сообщение может быть передано с помощью сигналов трех типов. Первый сигнал требует для своей передачи 3 с, второй - 5 с, третий - 1 с. Сколько различных сообщений можно передать с помощью этих сигналов за 10 с?

32. Сколькими способами можно разменять один рубль?

33. В кошельке 7 монет по 5 коп и 3 монет по 10 коп. Сколькими способами можно уплатить сумму в 55 коп?

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

35. Сколькими способами можно распределить между тремя цехами 10 станков типа А, 10 станков типа В, и 8 станков типа С так, чтобы каждый цех получил хотя бы по одному станку каждого типа?

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

37. На полке находится 6-томное собрание сочинений. Сколькими способами можно переставить книги так, чтобы ни один том не стоял на своем месте?

38. В НИИ работает 670 человек. Из них 470 человек знают английский язык, 350 - немецкий и 230 - оба языка. Сколько человек в институте не знают ни немецкого, ни английского языка?

39. Сколько вариантов расстановки семи различных предметов в круг?

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

41. Сколько способов расстановки семи танцовщиц и трех танцовщиков в круг так, чтобы танцовщики не стояли рядом?

42. Имеется 10 столов, за четырьмя из них сидит по 5 человек, за тремя по 7, за двумя по 2 и за одним - один человек. Сколько существует способов перегруппировки людей так, чтобы каждый раз хотя бы один из них имел нового соседа? Количество столов и их заполненность считать постоянными.

43. Сколькими способами можно разместить элементы множества {1, 2, 3, …, 2n}так, чтобы каждое четное число имело четный номер?

44. Сколькими способами можно выбрать из колоды в 52 карты тройку, семерку и туза?

45. Сколькими способами можно составить 3-полосный трехцветный флаг, если имеется материал 5 различных цветов? Если одна из полос обязательно должна быть красной?

46. Сколько слов-палиндромов длины, не превосходящей k, можно составить из алфавита, содержащего n букв (слово – любая совокупность букв)? k=7, n=5.

47. Начальник транспортного цеха пригласил несколько человек на совещание. Каждый участник совещания, входя в кабинет, пожимал руки всем присутствующим. Сколько человек участвовало в совещании, если было всего 78 неповторяющихся рукопожатий?

48. Сколько пятизначных чисел делится на “5”?

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

50. Сколько семизначных чисел не содержат цифры “2”? Не содержат цифры “0”?

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

52. Сколько существует 3-значных чисел, в запись которых входит ровно одна цифра “5”?

53. Сколькими способами можно поставить на шахматную доску белую и чёрную ладьи так, чтобы они не били друг друга?



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


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница