Втюрьме 500 камер, пронумерованных натуральными числами от 1 до 500. безумный надзиратель за ночь совершает 500 обходов следующим образом: в первый обход он открывает все камеры, во второй — закрывает каждую вторую, в третий — поворачивает ключ в замке каждой третьей камеры, открывая её, если она была закрыта и закрывая, если была открыта. действуя аналогично, он заканчивает 500 обходом, поворачивая ключ в каждой 500 камере. сколько камер осталось открытыми после завершения им всех обходов?
245
289
Ответы на вопрос:
Камера останется открытой, если ключ в ее замке повернули нечетное число раз. поскольку на шаге номер i надзиратель поворачивает ключ в замке тех камер, номер которых делится на i, это равносильно тому, что у номера этой камеры нечетное количество натуральных делителей. далее, если число n делится на а, то n также делится и на (n/a), то есть делители любого натурального числа образуют пары, и у большинства чисел четное число делителей. единственный случай, когда количество делителей нечетно - это когда в одной из пар два делителя равны, и должны считаться один раз. а раз a=n/a, то n является полным квадратом. поэтому открытыми останутся камеры с номерами 1, 4, 9, 484, всего 22 камеры
Популярно: Математика
-
mamatvoeymamy08.05.2020 12:21
-
eynulla24.05.2023 22:20
-
ApTeM09826.08.2022 22:47
-
italyyyy15.01.2020 08:07
-
tanyajana17.10.2021 11:47
-
vlad238021.01.2021 23:17
-
angelinabanar30.05.2020 01:12
-
Нюта24127.05.2021 09:51
-
Forest23413.02.2022 20:59
-
VitalЯ07.01.2021 06:15