Выпуск № 117 от 02.06.2009, 17:35
Администратор рассылки: Alexey G. Gladenyuk, Управляющий
В рассылке: подписчиков - 101, экспертов - 34
В номере: вопросов - 2, ответов - 2
Нам очень важно Ваше мнение об этом выпуске рассылки. Вы можете оценить этот выпуск по пятибалльной шкале, пройдя по ссылке: оценить выпуск >>
Вопрос № 168432: 40 руб за задачу (пишите кошелек вебмани): 1.Колода содержит 52 карты. a.Сколькими способами можно выбрать 4 карты разных мастей? b.Сколькими способами можно выбрать 4 карты разных мастей так, чтобы среди них не было ни одной пары одинак...
Вопрос № 168434: 40 руб за задачу (пишите кошелек вебмани): 1.Найти решение однородного рекуррентного уравнения с граничными условиями: ...
Вопрос № 168432:
40 руб за задачу (пишите кошелек вебмани): 1.Колода содержит 52 карты. a.Сколькими способами можно выбрать 4 карты разных мастей? b.Сколькими способами можно выбрать 4 карты разных мастей так, чтобы среди них не было ни одной пары одинаковых (т.е. двух королей, двух девяток и.т.д.)?
a. Будем выбирать карты по-очереди. Выбрать 1-ю карту можно любую из 52-х. 2-ю - любую из (52-13)=39 (мы ведь не берем карты той же масти). 3-ю - любую из 26 (остались только карты двух мастей), и 4-ю - любую из 13 карт. Итого существует 52*39*26*13=685464 различных способов выбрать 4 карты разных мастей. b. Аналогично предыдущему: 1-ю карту можно взять любую из 52, 2-ю - любую из (39-3)=36 (берем только оставшиеся 3 масти и из них не учитываем
карты, парные с уже взятой). 3-ю - любую из (26-4)=22 (берем 2 масти, из них выкидываем карты равные уже взятым двум). 4-ю - любую из (13-3)=10 (берем последнюю масть, из нее выкидываем три, равные уже взятым). Итого существует 52*36*22*10=411840 способов выбрать 4 карты различных мастей не выбрав одинаковых карт.
Будем искать решения в виде: f(n) = A*p^k. (1) Подставляя (1) в рекуррентное уравнение, получим: 3*p^2 - 8*p + 4 = 0. Это уравнение имеет два решения p1 = 2 и p2 = 2/3. Так как рекуррентное уравнение линейно, его общее решение можно записать в виде f(n) = A*p1^n + B*p2^n = A*2^n + B*(2/3)^n, где постоянные A и B найдутся из начальных условий: f(0) = A + B = 2, f(1) = A*2 + B*(2/3) = 2. Решая систему уравнений, получим A=1/2, B = 3/2. То
есть, решение рекуррентного уравнения, удовлетворяющее начальным условиям, следующее: f(n) = (1/2)*2^n + (3/2)*(2/3)^n, или f(n) = 2^(n-1) + (2/3)^(n-1).
Ответ отправил: Lang21, Практикант
Ответ отправлен: 28.05.2009, 15:54
Как сказать этому эксперту "спасибо"?
Отправить SMS
#thank 249976
на номер 1151 (Россия) |
Еще номера >>
Вам помогли? Пожалуйста, поблагодарите эксперта за это!
Нам очень важно Ваше мнение об этом выпуске рассылки. Вы можете оценить этот выпуск по пятибалльной шкале, пройдя по ссылке: оценить выпуск >>
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.