MathCastle
Counting & ProbabilityHardCounting Strategies: Casework, Complementary & Overcounting

Counting Strategies: Casework, Complementary & Overcounting · Hard problem

The 88 numbers 1,2,…,81,2,\dots,8 are arranged in a row. The 44 even numbers must appear in increasing order from left to right (though not necessarily next to each other); the 44 odd numbers may appear in any order. How many such arrangements are there?