Как угадать число от 0 до 100 (математический фокус)

[ Полезный рекламный блок ]

Попробуйте свои силы в игре, где ваши навыки программирования на C# станут решающим фактором. Переходите по ссылке 🔰.

Интересный математический трюк, который на первый взгляд может показаться сложным, но на самом деле это не так!

Последовательность действий такова:
Вам нужно угадать любое число от 0 до 100.
Перед вами появляется целое число, выданное программой и соответствующее интервалу.
Необходимо указать: предложенное число больше, меньше или равно загаданному вами.
Если программа угадала неправильно, она продолжит предлагать числа.
Менее чем за 7 попыток программа все равно сгенерирует нужное число.

Чтобы получить ответ, достаточно воспользоваться алгоритмом бинарного поиска. Это означает, что для нахождения нужного числа оставшийся диапазон необходимо каждый раз делить на 2. Таким образом, мы уменьшаем объем поиска каждый раз, когда выполняется действие. Вот и все — правильный ответ всегда будет найден.

Рассмотрим пример в самом коде C#:

static void Main()
    {
        Console.WriteLine("Загадайте число от 1 до 100 и я отгадаю его, меньше чем за 7 попыток.");
        int n = int.Parse(Console.ReadLine());
        if (n > 0 && n < 100)
        {
            int count = BinarySearch(n);
            Console.WriteLine($"Число угадано за {count} попыток.");
        }
        else
        {
            Console.WriteLine("Загадайте число от 1 до 100!");
        }
    }
    static int BinarySearch(int searchedValue, int first = 0, int last = 100, int count = 0)
    {
        var middle = (first + last) / 2;
        Console.WriteLine($"Попытка {++count}, полученное число: {middle}");

        if (middle == searchedValue)
        {
            return count;
        }
        else
        {
            return middle > searchedValue
                ? BinarySearch(searchedValue, first, middle - 1, count)
                : BinarySearch(searchedValue, middle + 1, last, count);
        }
    }