olymmath

IR-MO 2003 Problem 11

    assume that X is a set of n number.and 0≤k≤n0\leq k\leq n .the maximum number of permutation which acting on XX st every two of them have at least k component in common,is an,ka_{n,k} .and the maximum nuber of permutation st every two of them have at most k component in common,is bn,kb_{n,k} . a)proeve that : an,k⋅bn,k−1≤n!a_{n,k}\cdot b_{n,k-1}\leq n! b)assume that p is prime number,determine the exact value of ap,2a_{p,2} .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ir-mo/2003/p11 · Tag 6YD29FBSQV · Edit this page on GitHub · Keys: j next, k previous