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