Нека n3n\ge3 е цяло число и нека KnK_n е пълният граф с nn върха. Всяко ребро на KnK_n е оцветено в червено, зелено или синьо. Нека AA е броят на триъгълниците, чиито три ребра са в един и същ цвят, а BB е броят на триъгълниците, чиито три ребра са в три различни цвята. Да се докаже, чеB2A+n(n1)3.B\le2A+\frac{n(n-1)}3.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол