|
Тема |
излишък [re: zaphod] |
|
Автор | Holmes (Нерегистриран) | |
Публикувано | 10.03.03 09:52 |
|
|
Да, написах програмка. Невъзможни резултати има, можеш да ги видиш в листингите от предишните ми постинги (impossible).
Излишъкът се “крие” в неравномерното разделяне на все още възможните комбинации. С две думи – ето къде се обърквате (ти и safin) Ако все още възможните комбинации са N, то най-информативното теглене е това, резултатите от което ги разделят на 3 равни части (оттам и логаритъма във формулата). Ако N не се дели на 3 – ето ти излишък. Единствения случай, в който комбинациите са точна, по-голяма от 0 степен на 3 е когато отделяш 2 топки от 3. Така че рано или късно стигаме до брой възможни комбинации, неделящ се на 3 и вкарваме излишък.
|
| |
|
|
|