A a, A. Построить на координатной плоскости отношения r и s, если r R, r={(X,y) : X
Сколькими способами можно рассадить 12 человек вокруг стола , если двое из них отказываются сидеть рядом ?
жүктеу/скачать 3.69 Mb.
|
| 13.Сколькими способами можно рассадить 12 человек вокруг стола , если двое из них отказываются сидеть рядом ?
14.Найти число способов разложить n различных шаров по m различным корзинам? m^n 15. Поступающий в высшее учебное заведение должен сдать четыре экзамена. Он полагает, что для поступления будет достаточно набрать 17 баллов. сколькими способами он сможет сдать экзамены, набрав не менее 17 баллов и не получив ни одной двойки? Построить дерево решений. 16. С помощью метода Шеннона –Фано множества построить двоичный код для вероятностного ансамбля сообщений с указанными распределениями вероятностей: P=(0,2; 0,1; 0,03; 0,03;0,01) Подсчитать энтропию ансамбля сообщений и сравнить ее со средней длиной кодовых слов. 17.Заданы следующие символы с их частотами : a)постройте дерево Хаффмана ; б) определите код Хаффмана ; в) найдите вес кода ; г) закодируйте слово moonlightandroses; д) закодируйте слово roosters ;
18. Сколькими способами можно разменять 25 рублей монетами по 1 , 2, 5 рублей, если должна быть использована хотя бы одна монета каждого достоинства ? Монеты одного достоинства неразличимы и их порядок не имеет значения. жүктеу/скачать 3.69 Mb. Достарыңызбен бөлісу:
|