Хабы: Python, Математика, Занимательные задачки, Алгоритмы
В этой статье мы исследуем проблему извлечения квадратного корня из перестановки p, иными словами задачу нахождения такой перестановки x, что x * x = p. Будет сформулирован критерий возможности извлечения квадратного корня, алгоритм нахождения корней и формула их подсчёта в общем виде. Автор не смог найти подтверждение полученной формулы в авторитетных источниках, поэтому читатель может сам оценить корректность моих рассуждений.
Читать далее