Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > Три задачи. По дискретной математике


Автор: kda99 18.5.2006, 01:57
Колода содержит 52 карты.
    1. Сколькими способами можно выбрать 4 карты разных мастей?
    2. Сколькими способами можно выбрать 4 карты разных мастей, так чтобы среди них небыло ни одной одинаковой? 


Пусть имеется 6 кодовых символов:D,E,N,T,S,U с частотами появления D(20),
E(21),N(15),T(17),S(18),U(9). Построить код Шэннона-Фэно для текстового сообщения STUDENT(большему слову приписываем справа 1 , а меньшему - 0).


 Найти решение однородного рекуррентного уравнения 
с граничными условиями:

1.  3fn+2 - 8fn+1 + 4fn = 0 , f0 = 2 , f1 = 2

2.  2fn+2 + 5fn+1 - 3fn = 0 , f0 = 0 , f1 = 7

Заранее спасибо!!!

Автор: nostromo 18.5.2006, 09:37
Первые две задачи. Решения набирать лень, но по ответам можно догадаться.
1). 13^4
2). 13 * 12 * 11 * 10 или A(13,4) или C(13,4) * 4! 
(как больше нравится). Условие задачи понял так: 
Сколькими способами можно выбрать 4 карты разных мастей, так чтобы они все различались по значению? 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)