Городская Жаутыковская олимпиада по математике, 7 класс, 2025 год

Даны целые числа от 2 до 26 (всего 25 чисел). Все эти числа нужно покрасить в цвета по следующему правилу: если какое-нибудь число является простым делителем какого-либо другого числа, то цвета этих чисел должны различаться. Какое наименьшее число цветов для этого необходимо использовать? ( Камалеев А. )

Комментарий/решение

Очевидно что цветов хотя бы 2.Тогда покрасим все простые в один цвет а остальные в другой тогда условие выполняется.Ответ 2