Пользователь @новичок написал в Как создать бриф с опреденного количемтво купонов купонов ?:
@desm я взял 177 тысячь купонов которые дают гарантию 14+ с 15 игр . Именно с программы тотомастер ( лягуха) . Там такая гарантия выходит.
Не... Либо вы ошиблись, либо программа.
Вон там как раз приводились цифры от 166610 до 177147 для n=14 радиуса R=1 (гарантия 13 из 14). Они же есть в википедии англоязычной.
А здесь n на 1 больше, потому вариантов должно быть примерно в 3 больше. Так что теор.минимум 463 тыс выглядит правдоподобным.
Тем более, можно сформировать код для n=15 с гарантией 14 как расширение совершенного кода (13,10). Получится 9*3^10 = 531 тыс.
Также можно получить код для n=15 путём усечения совершенного (40,36) с гарантией 39. Да, там будут как раз 3^11 = 177 тыс ставок, однако без гарантии 14. Тем не менее, если правильно выбрать усечение, почти наверняка можно получить код с более лучшими пространственными характеристиками, чем любой код, гарантирующий 14 из 15.
Возможно, в той программе требуется дополнительно угадать побочный ординар. Т.е. 177 тыс при условии точного угадывания одного результата вне покрытия. Тогда 3*3^10=177 тыс получатся как расширение на 1 всё того же кода (13,10). Иными словами, 177 тыс - это не 14 из 15, а 13 из 14.
Просто суть вопроса в другом . Например . Унас есть . Другой шаблон при определенных условиях который дает гарантию 15 + .
Вот никак не могу понять, что значит гарантия 15+? Если у нас всего 15 матчей...
Наивысшая гарантия - это 15. Когда все 14 млн ставок сделаны, и меньше 14 млн никак.
Для гарантий 12 + как вы определили 3500 купонов с гарантией 12 с 15 игр
Лучше я тогда на примере K3(11,2), опять же, из той таблицы. Чтобы в правильности арифметики не сомневаться. :) Согласно ей, должно получиться 729 (это совершенный код, т.е. достигается теор.минимум).
Итак, у нас n=11 символов троичного алфавита (на самом деле, GF(3), но они совпадают, потому легче оперировать троичной системой). Рассмотрим любое правильное кодовое слово. Так как наш код радиусом 2, он должен уметь исправлять любые 0-, 1- и 2-символьные ошибки (т.е. всё что расположено не далее расстояния 2, должно принадлежать сфере этого слова, а не какого-то другого).
0-символьная ошибка - это просто само же кодовое слово. Таких "ошибок" одна.
1-символьная ошибка - это изменение любого одного из 11 символов на 1 или 2 (так как алфавит троичный). Таких ошибок, очевидно, 11 раз по 2. Т.е. 22.
2-символьная ошибка - это когда уже 2 из 11 символов неправильные. Это 11*10/2 комбинаций двух символов из 11 без учёта порядка взятия (с учётом порядка было бы 11*10). Вдобавок, каждый символ может быть изменён на 1 или 2 независимо друг от друга, а значит предыдущий результат надо умножить на 2*2=4. Итого, (11*10/2)*4 = 220.
Всевозможных комбинаций из 11 троичных символов 3^11, которые надо упаковать в "сферы" радиусом 2-символьных ошибок, каждая содержащая не менее 1+22+220 вариантов. Итого, таких сфер не может быть менее 3^11/(1+22+220) = 729.