![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Форумчанин Подтвердите свой е-майл
Регистрация: 27.04.2008
Сообщений: 179
|
![]()
Задание
Все чистые носки сохраняются в большой и глубокой коробке. Всего в ней находится N левых и M правых носков. Автор решил через нехватку времени избрать две наугад. Подсчитайте, какая вероятность того, что автор выбрал именно одну левую и один правый носок. Входные данные В единственной строке заданы два числа N и M – количество левых и правых носков в коробке. Исходные данные Выведите вероятность того, что избраны наугад два носка окажутся правыми и левыми, соответственно. Ответ следует вывести в виде несократимой арифметической дроби a/b. Ограничение: 0 <= N,M <= 106 2 <= N+M. Пример введения 1 4 5 Пример введения 2 7 0 Пример выведения 1 5/9 Пример выведения 2 0/1 Понятия не имею как решаються подобные задачи, буду благодарен за любую помощь. Спасибо.
www.programmer.uaforums.net - Український форум програмістів.
www.satellite.ipsys.net - Український форум супутникового телебачення. |
![]() |
![]() |
![]() |
#2 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
![]()
Всего носков n+m. Каждый раз может попасться либо левый, либо правый, при этом носков становится на 1 меньше. Подойдут 2 случая: когда сначала вытащили левый, потом правый и наоборот. Таким образом, вероятность получается
p = (n/(n+m)) * (m/(n+m-1)) + (m/(n+m)) * (n/(n+m-1)) Немного преобразовав выражение, можно получить его в виде дроби, потом разделить числитель и знаменатель на их НОД, чтобы дробь стала несократимой. |
![]() |
![]() |
![]() |
#3 |
Форумчанин Подтвердите свой е-майл
Регистрация: 27.04.2008
Сообщений: 179
|
![]()
Очень прошу, если можете, подайте это переоразованное выражение. Спасибо.
www.programmer.uaforums.net - Український форум програмістів.
www.satellite.ipsys.net - Український форум супутникового телебачення. Последний раз редактировалось Witaliy; 25.02.2009 в 20:52. |
![]() |
![]() |
![]() |
#4 |
delphi-ст!
Форумчанин
Регистрация: 02.01.2009
Сообщений: 825
|
![]()
2*m*n/((n+m)*(n+m-1)) или 2*m*n/(sqr(n+m)-(n+m))
вступлю в команду разработчиков ПО на Delphi
|
![]() |
![]() |
![]() |
#5 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
![]() Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
![]() |
![]() |