Могло ли получиться так что все наибольшие общие делители попарно различны
Могло ли получиться так что все наибольшие общие делители попарно различны
По кругу в некотором порядке по одному разу написаны натуральные числа от 9 до 18. Для каждой из десяти пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если числа записаны в порядке 9, 16, 15, 14, 13, 12, 11, 18, 17, 10.
б) Всего по кругу записано 10 чисел. Для каждой пары соседних чисел мы ищем наибольший общий делитель, следовательно, получим 10 наибольших общих делителей. Если они все попарно различны, то хотя бы один из них не меньше 10. Но такого быть не может, так как для данных чисел наибольший из всевозможных наибольших общих делителей есть НОД(18, 9) = 9.
в) Числа 11, 13 и 17 являются простыми, наибольшие общие делители этих чисел со всеми остальными числами равняются 1. Каждое из чисел имеет двух соседей, следовательно, хотя бы два числа из этих трёх будут иметь по крайней мере одного соседа, отличного от этих трёх чисел. Таким образом, хотя бы четыре из всех наибольших общих делителей будут равняться 1, то есть совпадать. Следовательно, не может быть больше, чем семь попарно различных наибольших общих делителей, поскольку всего их десять, причём четыре совпадают. Для расстановки 9, 18, 12, 16, 14, 13, 11, 17, 10, 15 получается ровно 7 попарно различных наибольших общих делителей.
Ответ : а) Да; б) нет; в) семь.
Приведем решение пункта б) Сергея Николаева.
Среди чисел от 9 до 18 есть простые числа 11, 13, 17. Для пары, содержащей простое число, наибольший общий делитель равен 1. Следовательно, хотя бы для двух пар наибольшие общие делители совпадают.
Могло ли получиться так что все наибольшие общие делители попарно различны
По кругу в некотором порядке по одному разу написаны натуральные числа от 9 до 18. Для каждой из десяти пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если числа записаны в порядке 9, 16, 15, 14, 13, 12, 11, 18, 17, 10.
б) Всего по кругу записано 10 чисел. Для каждой пары соседних чисел мы ищем наибольший общий делитель, следовательно, получим 10 наибольших общих делителей. Если они все попарно различны, то хотя бы один из них не меньше 10. Но такого быть не может, так как для данных чисел наибольший из всевозможных наибольших общих делителей есть НОД(18, 9) = 9.
в) Числа 11, 13 и 17 являются простыми, наибольшие общие делители этих чисел со всеми остальными числами равняются 1. Каждое из чисел имеет двух соседей, следовательно, хотя бы два числа из этих трёх будут иметь по крайней мере одного соседа, отличного от этих трёх чисел. Таким образом, хотя бы четыре из всех наибольших общих делителей будут равняться 1, то есть совпадать. Следовательно, не может быть больше, чем семь попарно различных наибольших общих делителей, поскольку всего их десять, причём четыре совпадают. Для расстановки 9, 18, 12, 16, 14, 13, 11, 17, 10, 15 получается ровно 7 попарно различных наибольших общих делителей.
Ответ : а) Да; б) нет; в) семь.
Приведем решение пункта б) Сергея Николаева.
Среди чисел от 9 до 18 есть простые числа 11, 13, 17. Для пары, содержащей простое число, наибольший общий делитель равен 1. Следовательно, хотя бы для двух пар наибольшие общие делители совпадают.
Могло ли получиться так что все наибольшие общие делители попарно различны
По кругу в некотором порядке по одному разу написаны натуральные числа от 9 до 18. Для каждой из десяти пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если числа записаны в порядке 9, 16, 15, 14, 13, 12, 11, 18, 17, 10.
б) Всего по кругу записано 10 чисел. Для каждой пары соседних чисел мы ищем наибольший общий делитель, следовательно, получим 10 наибольших общих делителей. Если они все попарно различны, то хотя бы один из них не меньше 10. Но такого быть не может, так как для данных чисел наибольший из всевозможных наибольших общих делителей есть НОД(18, 9) = 9.
в) Числа 11, 13 и 17 являются простыми, наибольшие общие делители этих чисел со всеми остальными числами равняются 1. Каждое из чисел имеет двух соседей, следовательно, хотя бы два числа из этих трёх будут иметь по крайней мере одного соседа, отличного от этих трёх чисел. Таким образом, хотя бы четыре из всех наибольших общих делителей будут равняться 1, то есть совпадать. Следовательно, не может быть больше, чем семь попарно различных наибольших общих делителей, поскольку всего их десять, причём четыре совпадают. Для расстановки 9, 18, 12, 16, 14, 13, 11, 17, 10, 15 получается ровно 7 попарно различных наибольших общих делителей.
Ответ : а) Да; б) нет; в) семь.
Приведем решение пункта б) Сергея Николаева.
Среди чисел от 9 до 18 есть простые числа 11, 13, 17. Для пары, содержащей простое число, наибольший общий делитель равен 1. Следовательно, хотя бы для двух пар наибольшие общие делители совпадают.
Могло ли получиться так что все наибольшие общие делители попарно различны
По кругу в некотором порядке по одному разу написаны числа от 10 до 21. Для каждой из двенадцати пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если числа записаны в порядке 10, 21, 20, 19, 16, 15, 14, 11, 18, 13, 12, 17.
б) Всего по кругу записано 12 чисел. Для каждой пары соседних чисел мы ищем наибольший общий делитель, следовательно, получим 12 наибольших общих делителей. Если они все попарно различны, то хотя бы один из них не меньше 12. Но такого быть не может, так как для данных чисел наибольший из всевозможных наибольших общих делителей есть НОД(10,20) = 10.
в) Числа 11, 13, 17 и 19 являются простыми, наибольшие общие делители этих чисел со всеми остальными числами равняются 1. Каждое из чисел имеет двух соседей, следовательно, хотя бы два числа из этих четырёх будут иметь по крайней мере одного соседа, отличного от этих четырёх чисел. Таким образом, хотя бы пять из всех наибольших общих делителей будут равняться 1, то есть совпадать. Следовательно, не может быть больше чем восемь попарно различных наибольших общих делителей, поскольку всего их двенадцать, причём пять совпадают. Для расстановки 10, 20, 19, 17, 13, 11, 18, 12, 16, 14, 21, 15 получается ровно 8 попарно различных наибольших общих делителей.
Могло ли получиться так что все наибольшие общие делители попарно различны
По кругу в некотором порядке по одному разу написаны числа от 10 до 21. Для каждой из двенадцати пар соседних чисел нашли их наибольший общий делитель.
а) Могло ли получиться так, что все наибольшие общие делители равны 1?
б) Могло ли получиться так, что все наибольшие общие делители попарно различны?
в) Какое наибольшее количество попарно различных наибольших общих делителей могло при этом получиться?
а) Да, могло. Например, если числа записаны в порядке 10, 21, 20, 19, 16, 15, 14, 11, 18, 13, 12, 17.
б) Всего по кругу записано 12 чисел. Для каждой пары соседних чисел мы ищем наибольший общий делитель, следовательно, получим 12 наибольших общих делителей. Если они все попарно различны, то хотя бы один из них не меньше 12. Но такого быть не может, так как для данных чисел наибольший из всевозможных наибольших общих делителей есть НОД(10,20) = 10.
в) Числа 11, 13, 17 и 19 являются простыми, наибольшие общие делители этих чисел со всеми остальными числами равняются 1. Каждое из чисел имеет двух соседей, следовательно, хотя бы два числа из этих четырёх будут иметь по крайней мере одного соседа, отличного от этих четырёх чисел. Таким образом, хотя бы пять из всех наибольших общих делителей будут равняться 1, то есть совпадать. Следовательно, не может быть больше чем восемь попарно различных наибольших общих делителей, поскольку всего их двенадцать, причём пять совпадают. Для расстановки 10, 20, 19, 17, 13, 11, 18, 12, 16, 14, 21, 15 получается ровно 8 попарно различных наибольших общих делителей.