|
Тема |
Re: Комбинаторика [re: Orнeдишaщ] |
|
Автор |
Reptile (REAPER) |
|
Публикувано | 10.02.10 15:50 |
|
|
.... или по-просто, всеки може да се срещне без повторение с максимум 49 човека, като се знае, че на всеки тур среща 4ма, то 49/4 е максимума на туровете т.е т'ва което си написал.
Забрави за формула, то емпиричен и прилично добър алгоритъм не измислям.
Сегашният алгоритъм ми връща само 4 тура, а очевидно могат да са повече.
Сякаш ако е 7*7=49 т.е базира се на прости числа(за маси и места), може да се докаже, че е възможен пълен набор от комбинации.
Витае ми някаква мисъл, че винаги е възможно да се постигне въпросната горна граница без 1, ама избора на ена комбинация предопределя следващите.
Получава се много дълбока рекусрсия, ако се тръгне с "рогите напред".
ПОЗДРАВИ
Редактирано от Reptile на 10.02.10 16:03.
|
| |
|
|
|