Вика Ланская | ИнфаВикуся | Информатика ЕГЭ 2026 | Умскул

Образование · 7 сентября 2026 г.

Открыть канал в MAX

снизу. мы ищем группу, где все связаны со всеми (матанализ, физ, инф и химия - каждый к... — 7 сентября 2026 г. в 11:28:30.389

снизу. мы ищем группу, где все связаны со всеми (матанализ, физ, инф и химия - каждый конфликтует с каждым). значит уже все 4 в разные дни, и меньше 4 быть не может. сверху. просто проходим по экзам подряд и каждому даем самый маленький день, который не занят его соседями. получаем расписание на 4 дня: матанализ и история, потом физ и биол, потом инф с англ и экономикой, и отдельно химия. получаем ответ: 4 в этой задаче и использется число хроматическое значение χ - это мин колво цветов, которым можно раскрасить вершины графа так, чтобы соседние были разного цвета!!