Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Специалист
Рейтинг: 341
∙ повысить рейтинг >>
Лысков Игорь Витальевич
Статус: Профессионал
Рейтинг: 205
∙ повысить рейтинг >>
Копылов Александр Иванович
Статус: Практикант
Рейтинг: 100
∙ повысить рейтинг >>

∙ / НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Выпуск № 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 карты разных мастей так, чтобы среди них не было ни одной пары одинаковых (т.е. двух королей, двух девяток и.т.д.)?

Отправлен: 28.05.2009, 11:28
Вопрос задал: kejtenfb2, Посетитель
Всего ответов: 1
Страница вопроса >>


Отвечает Устинов С.Е., Профессионал :
Здравствуйте, kejtenfb2.

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 карты различных мастей не выбрав одинаковых карт.

Удачи!
-----
Ждешь квалифицированного ответа? Задай правильно вопрос!

Ответ отправил: Устинов С.Е., Профессионал
Ответ отправлен: 28.05.2009, 17:19

Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 249979 на номер 1151 (Россия) | Еще номера >>
  • Отправить WebMoney:
  • Вам помогли? Пожалуйста, поблагодарите эксперта за это!



    Вопрос № 168434:

    40 руб за задачу (пишите кошелек вебмани):
    1.Найти решение однородного рекуррентного уравнения с граничными условиями:

    Отправлен: 28.05.2009, 11:36
    Вопрос задал: kejtenfb2, Посетитель
    Всего ответов: 1
    Страница вопроса >>


    Отвечает Lang21, Практикант :
    Здравствуйте, kejtenfb2.

    Будем искать решения в виде:
    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 (Россия) | Еще номера >>
  • Отправить WebMoney:
  • Вам помогли? Пожалуйста, поблагодарите эксперта за это!



    Нам очень важно Ваше мнение об этом выпуске рассылки. Вы можете оценить этот выпуск по пятибалльной шкале, пройдя по ссылке:
    оценить выпуск >>

    подать вопрос экспертам этой рассылки >>

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров >>

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.


    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.0 beta от 24.05.2009

    В избранное