На доске в первой строке написано два натуральных числа n и n + 1, а во второй строке по одному разу записаны те и только те натуральные числа, которые являются делителями одного из чисел первой строки. Например, если в первой строке написаны числа
а) Может ли во второй строке быть написано
б) Может ли во второй строке быть написано
в) Сколько существует таких чисел для которых во второй строке написано чётное количество чисел?
а) Да, для
б) Ясно, что числа 1, n, n + 1 будут написаны. Значит, кроме них должно быть еще ровно одно число. Если число простое, то у него два делителя. Если составное и при этом не точный квадрат, то число запишется в виде ab и даст еще два делителя a и b. Если же число точный квадрат, но не простого числа, то его тоже можно будет записать как произведение различных чисел. Поэтому одно из чисел n и n + 1 простое, а другое — квадрат простого. Но при квадраты простых чисел будут нечетны, а два нечетных числа не могут идти подряд.
в) Заметим, что только единица может быть общим делителем чисел n и n + 1. Это следует из того, что их разность делится на любой их общий делитель, но равна 1. Поэтому если эти числа имеют a и b делителей соответственно, на доску будет выписано число. Значит, a и b должны иметь разную четность.
Все делители числа можно разбить на пары, дающие в произведении само число, поэтому обычно их количество четно. Исключение составляют ситуации, когда один из делителей — пара к самому себе (а число, следовательно, его квадрат) и в такой ситуации число делителей нечетно.
Итак, подходят только те пары, где одно из чисел n и n + 1 — точный квадрат. Поскольку
есть 44 пары, в которых число n является точным квадратом, Кроме того, квадраты не могут отличаться на 1, поскольку даже между соседними квадратами разность минимум
Поэтому все эти пары действительно подходят.
Ответ: а) да; б) нет; в) 87.

