Задача
№ 8864
Выборки, подмножества, разбиения
Ур. 4
Олимпиада «Физтех», 9 класс, заключительный этап, 2019, вариант 2, задача 4
Есть 306 различных карточек с числами $3, 19, 3^2, 19^2, \ldots, 3^{153}, 19^{153}$ (на каждой карточке написано ровно одно число, каждое число встречается ровно один раз). Сколькими способами можно выбрать 2 карточки так, чтобы произведение чисел на выбранных карточках было квадратом целого числа?
Ответ:
Решение: