Задачка на миллион

Discussion in 'Болталка' started by Scraid, 23 Dec 2013.

  1. Scraid

    Scraid Banned

    Joined:
    22 Mar 2007
    Messages:
    67
    Likes Received:
    19
    Reputations:
    6
    Всем привет.
    Есть задача на миллион.
    И так. Лотерея.

    В лотереи есть 5 случайных числен. (от 0 до 9)
    За каждые угаданные числа подряд - определенное кол-во ништяков.

    Есть 100 аккаунтов в этой лотереи.
    С их помощью возможно выбивать каждый первые 2 числа (0 - 99) - Логично.
    Но 2 числа - мало ништяков. Поэтому нужно каким-то образом угадать как можно больше чисел.

    100 попыток - 5 чисел.

    Прошлые числа выпадали такими:


    5 3 4 7 8
    5 9 9 2 5
    3 9 6 1 9
    4 7 4 6 8
    7 2 9 3 3
    3 4 9 3 1
    5 1 1 8 6
    2 3 4 4 2


    Возможно в них есть какая-то закономерность?

    Если кто-то предложит действительно стоящий алгоритм - щедро наградим.
     
    #1 Scraid, 23 Dec 2013
    Last edited: 24 Dec 2013
  2. gumMy

    gumMy Banned

    Joined:
    21 Jul 2011
    Messages:
    32
    Likes Received:
    10
    Reputations:
    10
    Вечером придет мой собутыльник,он математик.
    Решит этот вопрос.
     
  3. Ins3t

    Ins3t Харьковчанин

    Joined:
    18 Jul 2009
    Messages:
    942
    Likes Received:
    428
    Reputations:
    139
    случайные числа на то и случайные, чтобы не иметь закономерности. но они генерируются по определенному закону распределения. соответственно можна выяснить какие числа выпадают реже, а какие чаще.
     
  4. Dyxxx

    Dyxxx Elder - Старейшина

    Joined:
    16 Feb 2009
    Messages:
    106
    Likes Received:
    155
    Reputations:
    24
    тут без марки и косяка не разобраться авторитетно вам заявляю
     
  5. b3

    b3 Moderator

    Joined:
    5 Dec 2004
    Messages:
    1,997
    Likes Received:
    899
    Reputations:
    198
    http://www.linux.org.ru/news/security/9934743
    В ПХП тоже при определенных условиях раньше можно было отловить rand() . Вообще ключевое тут "псевдослучайное целое " но там так много заморочек и факторов, да и код скрытый в твоём приложении так что только гадать и вариантов не счесть. Если есть время, занимайся)
     
    _________________________
  6. alkos

    alkos Moderator

    Joined:
    28 Mar 2007
    Messages:
    1,149
    Likes Received:
    292
    Reputations:
    271
    Закономерность генерации вряд ли разгадать. Точнее разгадка вряд ли поможет.

    Что первое бросается в глаза - ответы не содержат нулей, а значит шанс угадать выше.

    Что касается алгоритма подбора номера:
    1. Разбиваем 5 цифр на 2 пары и 1: 2-2-1
    2. Генерируем на 100 аккаунтах первую пару последовательно от 11 до 99. Всего 81 вариант + 19 повторов.
    3. Проделываем аналогичную процедуру для второй пары, начиная последоательность с другого аккаунта.
    4. Пятое число на всех аккаунтах генерируем случайным образом.

    Итого:
    1. Мы со 100% результатом угадываем хотя бы на одном аккаунте первые 2 числа.
    2. Мы со 100% результатом угадываем хотя бы на одном аккаунте вторую пару чисел.
    3. С вероятностью ~1.3-1.4% угадывается первые 4 числа.
    4. С вероятностью ~0.15% угадываются все числа.
     
    _________________________
  7. trolex

    trolex Well-Known Member

    Joined:
    6 Dec 2009
    Messages:
    597
    Likes Received:
    1,393
    Reputations:
    6
    нету чёткого описания, непонятно как процесс то происходит, как понимаю у всех аккаунтов загадано одно число? указываешь любое количество цифр, а он говорит сколько цифр считая от начала ты угадал?
    тогда можно 10 аккаунтами первую цифру угадать, ещё 10 вторую, итого 50 аккаунтов максимум, от 5 до 50 попыток, в среднем 25 попыток, но судя по этому
    одну цифру указать похоже нельзя, а две выходит можно, тогда вопрос можно ли указать 3 цифры (либо говорит ли лотерея о верном выпадении первых 3 цифр)? тогда 3 цифра ещё 10 аккаунтами брутится, итого 110 акков максимум, если с 4 и 5 цифрой тоже то 130 акков макс,
    если он при каждой попытке говорит какие цифры и на каких местах угадал, то вообще решается за 10 попыток 10 акками,
    вообщем условия работы подробней распиши, в каком виде выдаётся информация угадал ли ты? на примерах покажи
     
    #7 trolex, 24 Dec 2013
    Last edited: 24 Dec 2013
Loading...