Дискретная математика. Ерош И.Л - 88 стр.

UptoLike

88
36. В каком числе перестановок из 33 букв русского алфавита встре
чаются слова АБИТУРИЕНТ, КОКОС, АМБРОЗИЯ?
37. На книжной полке 15 книг. Сколько существует способов взять
с полки 7 книг, которые не стояли рядом? А 12 книг?
38. Найдите число способов наклейки марок достоинством в 3, 5, 6
и 10 копеек так, чтобы общая сумма была равна 18 копейкам.
39.Сколько существует способов раздачи 7 авторучек 8 ученикам
без ограничения числа авторучек, передаваемых каждому?
40. Cколько существует перестановок из букв a, b, c, d, e, f, при
которых ровно 2 буквы остаются на месте, а остальные – на чужих?
41. В отчете профкома написано: в отделе 7 человек имеют сыно
вей, 8 – дочерей, 4 – человека и сыновей и дочерей, 1 не имеет детей.
Число работающих в отделе не было указано. Сколько человек рабо
тает в отделе?
42. Сколькими способами можно переставить буквы слова САТУРН
так, чтобы гласные шли в алфавитном порядке?
43. За круглым столом короля Артура сидят 15 рыцарей. Сколько
существует способов выбрать из них 6 таких, которые не сидели ря
дом за столом?
44. Сколько слов можно составить из трех букв а, двух букв b и од
ной буквы с?
45. Имеется 9 предметов. В скольких перестановках точно 2 пред
мета остаются на месте?
46. Сколько четных делителей имеет число 1520?
47. На карусели имеется 8 мест. Сколько существует разных спо
собов рассадки детей, если все места будут заняты?
48. Найдите число способов наклейки марок достоинством в 2, 3, 5
и 10 копеек так, чтобы общая сумма была равна 14 копейкам.
49. Сколько чисел от 1 до 1678 не делится ни на 3, ни на 5, ни на
13?
50. На полке 20 книг. Сколькими способами можно выбрать из них
9 книг, которые не стояли рядом? А сколько вариантов для выбора
11 книг?
51. Сколько существует способов разложить 12 роз, 8 пионов и
9 флоксов на 3 букета так, чтобы в каждом букете было бы не менее
чем по 3 розы, 2 пиона и 1 флоксу?
52. Сколькими способами можно переставить буквы слова БАКА
ЛАВР так, чтобы никакие две гласные не стояли рядом?
53. В каком числе перестановок из 26 букв английского алфавита
не встречаются слова MAELSTROM, NOTICE, REDOUND?
54. В каком числе перестановок из 26 букв английского алфавита
встречаются слова HELP, COMMAND, SPACE?