ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     12 Dec 2001  12:53:24
 To : Marat Shamshutdinov
 Subject : Re: Задача с олимпиады по информатике
 -------------------------------------------------------------------------------- 
 

 Привет! "Marat Shamshutdinov"
 <Marat.Shamshutdinov@p40.f10.n5052.z2.fidonet.org> сообщил(а) нам:
 
 > ((N+M-1)!)/((M-1)!*N!)?
 
 Совершенно точно: M-1 из N+M-1 (один бит всегда фиксирован).
 
 > У меня было похожее решение. Все дело в том, что в условии сказано
 
 "N+M<=60".
 
 > Если N+M будет равно 60, перебирать все комбинации придется *очень* долго,
 
 а
 
 > ограничение на время для этой задачи - 10 сек. ;)
 
 Максимальное кол-во комбинаций - 59132290782430712. Для 10 секунд это
 слишком много.
 
 С уважением, Андрей.
 --- ifmail v.2.15dev5
  * Origin: COMSTAR Telecommunications (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Задача с олимпиады по информатике   Andrew Ezhguroff   12 Dec 2001 12:53:24   Задача с олимпиады по информатике   Marat Shamshutdinov   12 Dec 2001 15:17:24