Две пермутации a1,a2,,a2010a_1,a_2,\ldots,a_{2010} и b1,b2,,b2010b_1,b_2,\ldots,b_{2010} на числата 1,2,,20101,2,\ldots,2010 се наричат пресичащи се, ако ak=bka_k=b_k за някое kk с 1k20101\le k\le2010. Докажете, че съществуват 10061006 пермутации на числата 1,2,,20101,2,\ldots,2010, такива че всяка друга такава пермутация се пресича с поне една от тези 10061006 пермутации.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол