Дадено е множеството X={0,1,,20}X=\{0, 1, \ldots, 20\}, както и петелементните подмножества на XX:Bk={k,(3+k)mod21,(4+k)mod21,(9+k)mod21,(11+k)mod21},k=0,1,,20. B_{k}=\{k, (3+k) \bmod 21, (4+k) \bmod 21, (9+k) \bmod 21, (11+k) \bmod 21\}, k=0, 1, \ldots, 20.Някои от елементите от XX оцветяваме в червено. Какъв е минималният брой елементи, които трябва да се оцветят, така че всяко от множествата BkB_{k} да съдържа като оцветени, така и неоцветени числа.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол