Привет, Хабр! В этой статье я расскажу вам про 5 моих любимых до сих пор не решенных задач, условие которых очень легко понять, однако очень трудно решить.
Эти задачи показались мне интересными, поэтому я решил написать про них статью. И нет, здесь не будет их доказательств.
Возможно, некоторые или даже многие из читателей писали шахматного бота, который мог играть с пользователем. Сегодня я расскажу вам, как сделать так, чтобы наш бот был доступен на известном шахматном веб-сайте lichess.org.
Расширенная гипотеза Коллатца, или проблема "nx+1"
Вероятно, все уже слышали про гипотезу "3х+1", или гипотезу Коллатца.
Правила очень простые. Берём любое число. Если оно нечётное, умножаем его на 3 и добавляем 1. Если оно чётное, делим на 2. Повторяем то же самое действие с результатом. Обязательно ли в конце мы получим 1?