В спортна лига всеки отбор използва множество от най-много tt отличителни цвята. Множество SS от отбори се нарича цветово разпознаваемо, ако на всеки отбор в SS може да се присвои един от неговите отличителни цветове така, че никой отбор в SS да не получи цвят, който е отличителен за друг отбор от SS. За всички положителни цели числа nn и tt определете най-голямото цяло число g(n,t)g(n,t) със следното свойство: във всяка спортна лига, в която общо се срещат точно nn различни цвята, винаги може да се намери цветово разпознаваемо множество с поне g(n,t)g(n,t) отбора.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол