На доске в первой строке написано два натуральных числа n и n + 1, а во второй строке по одному разу записаны те и только те натуральные числа, которые являются делителями одного из чисел первой строки. Например, если в первой строке написаны числа 3 и 4, то во второй строке написаны числа 1, 2, 3 и 4.
а) Может ли во второй строке быть написано ровно 6 чисел?
б) Может ли во второй строке быть написано ровно 4 числа, если $n больше 4?$
в) Сколько существует таких чисел $n меньше 2000$ для которых во второй строке написано чётное количество чисел?
а) Может ли во второй строке быть написано ровно 6 чисел?
б) Может ли во второй строке быть написано ровно 4 числа, если $n больше 4?$
в) Сколько существует таких чисел $n меньше 2000$ для которых во второй строке написано чётное количество чисел?
💡 Пошаговый разбор и решение:
а) Да, для чисел 25 и 26 в первой строке будут написаны числа 1, 2, 5, 13, 25, 26 во второй строке.
б) Ясно, что числа 1, n, n + 1 будут написаны. Значит, кроме них должно быть еще ровно одно число. Если число простое, то у него два делителя. Если составное и при этом не точный квадрат, то число запишется в виде ab и даст еще два делителя a и b. Если же число точный квадрат, но не простого числа, то его тоже можно будет записать как произведение различных чисел. Поэтому одно из чисел n и n + 1 простое, а другое — квадрат простого. Но при $n больше 4$ квадраты простых чисел будут нечетны, а два нечетных числа не могут идти подряд.
в) Заметим, что только единица может быть общим делителем чисел n и n + 1. Это следует из того, что их разность делится на любой их общий делитель, но равна 1. Поэтому если эти числа имеют a и b делителей соответственно, на доску будет выписано $a + b - 1$ число. Значит, a и b должны иметь разную четность.
Все делители числа можно разбить на пары, дающие в произведении само число, поэтому обычно их количество четно. Исключение составляют ситуации, когда один из делителей — пара к самому себе (а число, следовательно, его квадрат) и в такой ситуации число делителей нечетно.
Итак, подходят только те пары, где одно из чисел n и n + 1 — точный квадрат. Поскольку
$44 ^2 = 1936 меньше 1998 меньше 2000 меньше 2025 = 45 ^2$
есть 44 пары, в которых число n является точным квадратом, и 43 пары, в которых число n + 1 — точный квадрат, $n + 1 не = 1$ Кроме того, квадраты не могут отличаться на 1, поскольку даже между соседними квадратами разность минимум $2 ^2 - 1 ^2 = 3$ Поэтому все эти пары действительно подходят.
Ответ: а) да; б) нет; в) 87.
б) Ясно, что числа 1, n, n + 1 будут написаны. Значит, кроме них должно быть еще ровно одно число. Если число простое, то у него два делителя. Если составное и при этом не точный квадрат, то число запишется в виде ab и даст еще два делителя a и b. Если же число точный квадрат, но не простого числа, то его тоже можно будет записать как произведение различных чисел. Поэтому одно из чисел n и n + 1 простое, а другое — квадрат простого. Но при $n больше 4$ квадраты простых чисел будут нечетны, а два нечетных числа не могут идти подряд.
в) Заметим, что только единица может быть общим делителем чисел n и n + 1. Это следует из того, что их разность делится на любой их общий делитель, но равна 1. Поэтому если эти числа имеют a и b делителей соответственно, на доску будет выписано $a + b - 1$ число. Значит, a и b должны иметь разную четность.
Все делители числа можно разбить на пары, дающие в произведении само число, поэтому обычно их количество четно. Исключение составляют ситуации, когда один из делителей — пара к самому себе (а число, следовательно, его квадрат) и в такой ситуации число делителей нечетно.
Итак, подходят только те пары, где одно из чисел n и n + 1 — точный квадрат. Поскольку
$44 ^2 = 1936 меньше 1998 меньше 2000 меньше 2025 = 45 ^2$
есть 44 пары, в которых число n является точным квадратом, и 43 пары, в которых число n + 1 — точный квадрат, $n + 1 не = 1$ Кроме того, квадраты не могут отличаться на 1, поскольку даже между соседними квадратами разность минимум $2 ^2 - 1 ^2 = 3$ Поэтому все эти пары действительно подходят.
Ответ: а) да; б) нет; в) 87.
Правильный ответ:
а) да; б) нет; в) 87
📚 Похожие разобранные задания по предмету:
ID 65900 • Задание №8
Прямая y = 3x + 1 является касательной к графику функции $f левая круглая скобка x правая круглая скобка =$ ax...
ID 71517 • Задание №19
По кругу расставлено N различных натуральных чисел, каждое из которых не превосходит 425. Сумма любых четырёх ...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Обоснованно получены верные ответы в пунктах а), б) и в). | 4
Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пункте а) или б). | 3
Обоснованно получены верные ответы в пунктах а) и б)
ИЛИ
обоснованно получен верный ответ в пункте в) | 2
Обоснованно получен верный ответ в пункте а) или б). | 1
Решение не соответствует ни одному из критериев, перечисленных выше. | 0
Максимальный балл | 4
Критерии оценивания выполнения задания | Баллы
Обоснованно получены верные ответы в пунктах а), б) и в). | 4
Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пункте а) или б). | 3
Обоснованно получены верные ответы в пунктах а) и б)
ИЛИ
обоснованно получен верный ответ в пункте в) | 2
Обоснованно получен верный ответ в пункте а) или б). | 1
Решение не соответствует ни одному из критериев, перечисленных выше. | 0
Максимальный балл | 4
🔗 Другие задания линии №19 по предмету Математика. Профильный уровень:
ID 71382
Дано трёхзначное натуральное число (число не может начинаться с нуля), не кратное 100.
а) Може...
ID 71383
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71384
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71385
Известно, что a, b, c, и d — попарно различные положительные двузначные числа.
а) Может ли вы...
ID 71386
Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, ...