| Re: Вопрос к Vano! (О честности КАЗИНО) ID:33285 ответ на 33265 |
Сб, 26 ноября 2005 12:03 [#] |
|
|
Возмем последовательность из 6 цифр:
1, 36, 7, 15, 24, 9. Сумма=92.
Меняя местами даннные цифры котрольная сумма не измениться.
например:
36, 1, 7, 15, 24, 9 и т.д. Число перестановок из 6 элементов=6!=720
так же очевидно, что можно заменить сумму 1+36 на
2+35
3+34
4+33
...
и так для каждой пары, тройки чисел и т.д.
Для 36 спинов получим 36! комбинаций перестановок, а с учетом замены суммы 2-х чисел получим еще больше. Правда нужно учесть, что в 36 спинах будут повторы чисел, что несколько уменьшит количество перестановок Тогда С=к!/(м!*(к-м)!). Например 36 чисел, 24 неповторяущихся, тогда С=36!/(24!*12!)=1 251 677 700, т.е. более 1 миллиарда сочетаний. А с учетом с учетом замены суммы 2 или 3 чисел эквивалентной, число возрастает до 36!=3.7*10^41 вариантов.
Поэтому необходимо пересылать не контрольную сумму, а саму последовательность. Алгоритм с односторонним преобразованием (т.е. без возможности расшифровки).
|
|
|
