Subcontests
(6)everyone will get zero marx on this
Karl starts with n cards labeled 1,2,3,…,n lined up in a random order on his desk. He calls a pair (a,b) of these cards swapped if a>b and the card labeled a is to the left of the card labeled b. For instance, in the sequence of cards 3,1,4,2, there are three swapped pairs of cards, (3,1), (3,2), and (4,2).He picks up the card labeled 1 and inserts it back into the sequence in the opposite position: if the card labeled 1 had i card to its left, then it now has i cards to its right. He then picks up the card labeled 2 and reinserts it in the same manner, and so on until he has picked up and put back each of the cards 1,2,…,n exactly once in that order. (For example, the process starting at 3,1,4,2 would be 3,1,4,2→3,4,1,2→2,3,4,1→2,4,3,1→2,3,4,1.)Show that, no matter what lineup of cards Karl started with, his final lineup has the same number of swapped pairs as the starting lineup. Sad Combinatorics
Let p be a prime, and let a1,…,ap be integers. Show that there exists an integer k such that the numbers
a1+k,a2+2k,…,ap+pk
produce at least 21p distinct remainders upon division by p.Proposed by Ankan Bhattacharya Too Bad I'm Lactose Intolerant
Let a,b,c be positive real numbers such that a+b+c=43abc. Prove that 2(ab+bc+ca)+4min(a2,b2,c2)≥a2+b2+c2.