Олимпиадные задачи по математике. В стране «Числа» 15 городов и все названы числами от 1 до 15, без повторений. Может ли
быть такое, что из каждого города выходит ровно столько дорог в другие города, сколько
делителей у числа-названия данного города?
Олимпиадные задачи по математике. В стране «Числа» 15 городов и все названы числами от 1 до 15, без повторений. Может ли
быть такое, что из каждого города выходит ровно столько дорог в другие города, сколько
делителей у числа-названия данного города?
быть такое, что из каждого города выходит ровно столько дорог в другие города, сколько
делителей у числа-названия данного города?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Да, это возможно. Рассмотрим такую комбинацию: город под номером 1 соединен с городом под номерами 2 и 3 (так как у числа 1 всего 1 делитель - число 1), город под номером 2 соединен с городами под номерами 4 и 8 (так как у числа 2 два делителя - числа 1 и 2), город под номером 3 соединен с городом под номерами 6 и 9 (так как у числа 3 два делителя - числа 1 и 3), и так далее. Таким образом, из каждого города выходит ровно столько дорог, сколько делителей у числа-названия данного города.