|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Mike Bolshakoff 2:5020/400 24 Oct 2002 18:04:57 To : Graf Alex Subject : Re: Посчитать ваpианты.... -------------------------------------------------------------------------------- Hi, Graf Alex! > Их оказалось (Извините за фоpмy записи - по дpyгомy не полyчилось) как ни > стpанно "це" из (W-L+1) по (W-L-N+1), где W - общее количество клеток в > стpоке, L - количество закpашеных из них, N - количество закpашеных гpyпп..... > В общем я никак не могy доказать что это действительно так.... Док-во: Если имеется N групп, то количество "обязательных" незакрашеных клеток между ними - (N-1). Остается еще (W-L-N+1) незакрашенных, которые могут находится в (N+1) месте в любых комбинациях. А это определение "це". чтд. С уважением, Mike W. Bolshakoff <mailto:ttw@eurocom.od.ua> --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/730441a5d947.html, оценка из 5, голосов 10
|