Нека nn е естествено число. Графът GG е с 10n10 n върха. Тези върхове са разделени на 10 групи от по nn върха и между два върха в GG има ребро тогава и само тогава, когато са в различни групи. Колко най-много ребра може да има подграф на GG, който не съдържа пълен граф с 4 върха?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол