Дадено е безкрайно тесте карти, като върху всяка карта е записано реално число. За всяко реално число xx в тестето има точно една карта с написано xx. Двама играчи теглят непресичащи се множества AA и BB от по 100100 карти. Искаме да дефинираме правило, което обявява един от тях за победител. Правилото трябва да удовлетворява следните условия: 1. Победителят зависи само от относителния ред на 200200-те карти: ако картите се подредят във възходящ ред с лице надолу и знаем коя карта на кой играч принадлежи, но не знаем записаните числа, пак можем да определим победителя. 2. Ако запишем елементите на двете множества във възходящ ред като A={a1,a2,,a100}A=\{a_1,a_2,\ldots,a_{100}\} и B={b1,b2,,b100}B=\{b_1,b_2,\ldots,b_{100}\} и ai>bia_i\gt{}b_i за всяко ii, то AA побеждава BB. 3. Ако трима играчи изтеглят три непресичащи се множества A,B,CA,B,C от тестето, AA побеждава BB и BB побеждава CC, то AA побеждава CC. По колко начина може да се дефинира такова правило? Две правила се считат за различни, ако съществуват две множества AA и BB, такива че според едното правило AA побеждава BB, а според другото BB побеждава AA.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол