Question

Бильбо придумал себе интересную игру. Он выписал числа от 1 до 20 и выбирал из них
как можно больше чисел так, чтобы разность двух любых из них не была квадратом натурального
числа. Определите максимальное количество таких чисел и сами числа.

Answer 1

Нужно просто убрать числа с разницей 1, 4, 9 и 16. В итоге останется: 1, 3, 6, 11, 13, 16, 18.