Всем привет. Есть задача на миллион. И так. Лотерея. В лотереи есть 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 Возможно в них есть какая-то закономерность? Если кто-то предложит действительно стоящий алгоритм - щедро наградим.
случайные числа на то и случайные, чтобы не иметь закономерности. но они генерируются по определенному закону распределения. соответственно можна выяснить какие числа выпадают реже, а какие чаще.
http://www.linux.org.ru/news/security/9934743 В ПХП тоже при определенных условиях раньше можно было отловить rand() . Вообще ключевое тут "псевдослучайное целое " но там так много заморочек и факторов, да и код скрытый в твоём приложении так что только гадать и вариантов не счесть. Если есть время, занимайся)
Закономерность генерации вряд ли разгадать. Точнее разгадка вряд ли поможет. Что первое бросается в глаза - ответы не содержат нулей, а значит шанс угадать выше. Что касается алгоритма подбора номера: 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% угадываются все числа.
нету чёткого описания, непонятно как процесс то происходит, как понимаю у всех аккаунтов загадано одно число? указываешь любое количество цифр, а он говорит сколько цифр считая от начала ты угадал? тогда можно 10 аккаунтами первую цифру угадать, ещё 10 вторую, итого 50 аккаунтов максимум, от 5 до 50 попыток, в среднем 25 попыток, но судя по этому одну цифру указать похоже нельзя, а две выходит можно, тогда вопрос можно ли указать 3 цифры (либо говорит ли лотерея о верном выпадении первых 3 цифр)? тогда 3 цифра ещё 10 аккаунтами брутится, итого 110 акков максимум, если с 4 и 5 цифрой тоже то 130 акков макс, если он при каждой попытке говорит какие цифры и на каких местах угадал, то вообще решается за 10 попыток 10 акками, вообщем условия работы подробней распиши, в каком виде выдаётся информация угадал ли ты? на примерах покажи
