Учитывая начальное число, представьте бесконечную последовательность его последовательных половинок
Какой самый оптимальный способ найти повторение в бесконечной последовательности целых чисел? т.е....