A Jump of Size
Problem
Let be a permutation of , where and . Say has property if there is at least one with .
1. For , decide whether the sequences and have property . 2. Suppose the subsequences and () are both arithmetic, with and . Prove that for every even , the sequence does not have property . 3. Among all permutations of , let be the number of sequences with property and the number without it. Prove that for every .
Answer
Solution
| Difficulty | 9/10 |
|---|---|
| Topics | combinatorics, Arithmetic Progression, Counting, sequences, Casework |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.