Всем привет, меня зовут Андрей, это снова я!
Продолжаю рассказывать про гипотезу Коллатца.
Для тех, кто еще не в курсе, я еще раз расскажу о том, что из себя представляет эта гипотеза.
Если взять любое натуральное число, проверить его на четность, затем разделить на 2 (если оно четно), или умножить на 3, но потом прибавить единицу (если оно нечетно), и повторять эти действия несколько раз подряд, то мы всегда придем к единице.
Другими словами, если мы возьмем нечетное число, умножим его на 3, затем прибавим единицу, то получим четное число, потому что:
3*Х всегда нечетно при нечетном Х;
3*Х+1 всегда четно при нечетном Х.
А это значит, что можно два шага объединить в один.
Вместо того, чтобы вначале умножать на 3 и прибавлять 1,
а затем полученную сумму делить на 2,
проще сразу увеличить нечетное число в полтора раза и затем прибавить 0,5, потому что (3*Х+1)/2 = 1,5*Х + 0,5.
А если сегодняшнюю дату (7.08.2023) превратить в одно число (7082023) и тоже "прогнать" по алгоритму Коллатца, то мы придем к единице через 297 шагов.
Так, например, будут выглядеть первые цифры:
Итак, после шага 38 (именно 38 находится в ячейке D26) мы получаем число 12113975.
Остальные шаги пропустим, покажем финиш:
Итак, единица - это шаг 297.