Опубликовано 6 августа, 200521 г. comment_1086716 В честь большого праздника в "местах не столь отдаленных" решили провести амнистию. Заключенные, попадавшие под амнистию выбирались следующим образом: 1) В тюрьме находится N камер, пронумерованных от 1 до N 2) Перед началом действий двери всех камер закрыты 3) Амнистия проводится за N дней: в день номер Q меняется статус "открыто/закрыто" на противоположный у всех камер, номера которых делятся на Q 4) По окончании данной процедуры всех заключенных из открытых камер выпускают Сколько заключенных попадут под амнистию (в каждой камере по одному заключенному)? Жалоба
Опубликовано 6 августа, 200521 г. comment_1088368 Джа-джа-джа.... Корень из N, округленный вниз до целого https://academ.club/html/emoticons/cool.gif Джа-джа-джа.... Жалоба
Опубликовано 8 августа, 200521 г. Автор comment_1091696 QUOTE (Yura @ Aug 7 2005, 22:07) все равно все - Т.к. дни считаются с 1, то Q>=1 - Конечно, не все (например N=2) Жалоба
Опубликовано 8 августа, 200521 г. comment_1091918 QUOTE (John Peacock @ Aug 8 2005, 12:29) QUOTE (Yura @ Aug 7 2005, 22:07) все равно все - Т.к. дни считаются с 1, то Q>=1 - Конечно, не все (например N=2) Я может что-то не так понял, но вроде бы все числа от 1 до n делятся на 1, т.е. в первый день все камеры станут открытыми и всех заключенных выпустят... Жалоба
Опубликовано 8 августа, 200521 г. comment_1091934 QUOTE (ASDF @ Aug 8 2005, 13:58)QUOTE (John Peacock @ Aug 8 2005, 12:29) QUOTE (Yura @ Aug 7 2005, 22:07) все равно все - Т.к. дни считаются с 1, то Q>=1 - Конечно, не все (например N=2) Я может что-то не так понял, но вроде бы все числа от 1 до n делятся на 1, т.е. в первый день все камеры станут открытыми и всех заключенных выпустят... Заключенных выпустят из камер, которые будут открыты через N дней (смотри п.4 условия) Жалоба
Опубликовано 19 августа, 200520 г. comment_1128560 Под амнистию не попадут комнаты с квадратными номерами. Дальше очевидно. Жалоба
Опубликовано 30 августа, 200520 г. comment_1165715 если убрать условие 4, а выпускать каждый день, то выйдут все Жалоба
Опубликовано 3 сентября, 200520 г. comment_1182435 QUOTE (Глебус @ Aug 19 2005, 23:18) Под амнистию не попадут комнаты с квадратными номерами. не факт. например рассмотрим камеру с номером 4. 1 день откр. 2 день закр. 3 день закр. 4 день откр. --- далее откр. под амнистию попадут камеры с номерами N, у которых нечётное число собственных делителей (т.е. отличных от 1 и N). Изменено 3 сентября, 200520 г. пользователем Гость Жалоба
В честь большого праздника в "местах не столь отдаленных" решили провести амнистию. Заключенные, попадавшие под амнистию выбирались следующим образом:
1) В тюрьме находится N камер, пронумерованных от 1 до N
2) Перед началом действий двери всех камер закрыты
3) Амнистия проводится за N дней: в день номер Q меняется статус "открыто/закрыто" на противоположный у всех камер, номера которых делятся на Q
4) По окончании данной процедуры всех заключенных из открытых камер выпускают
Сколько заключенных попадут под амнистию (в каждой камере по одному заключенному)?