В зале находятся 109 человек, каждый из них либо рыцарь, всегда говорящий правду, либо лжец, который всегда лжёт. Первый человек сказал: «Количество лжецов в этом зале делится на 1». Второй человек сказал: «Количество лжецов в этом зале делится на 2». … и так далее ... Сто девятый человек сказал: «Количество лжецов в этом зале делится на 109». Сколько на самом деле лжецов может быть в зале? Предполагаю, что ответ - 0 и 107, так ли это? задан 23 Ноя '14 18:55 Katty589 |
Было - math.hashcode.ru/questions/48034/
Интересует конкретный ответ с данным числом.
@Katty589: принцип решения такой же самый, но надо аккуратно проверить числа, находящиеся в конце. Отличие в том, что нечётному числу делителей соответствуют квадраты чётных чисел, и кроме указанных Вами вариантов подойдёт ещё число 100. У него ровно 9 делителей.