2021 Spring LMT Division A Problem 27
Source:
January 22, 2022
combinatorics
Problem Statement
Chandler the Octopus is at a tentacle party!
At this party, there is creature with tentacles, creatures with tentacles, creatures with tentacles, all the way up to creatures with tentacles. Each tentacle is distinguishable from all other tentacles. For some , a creature with m tentacles “meets” a creature with n tentacles; “meeting” another creature consists of shaking exactly 1 tentacle with each other. Find the number of ways there are to pick distinct between and , inclusive, and then to pick a creature with tentacles to “meet” a selected creature with tentacles.Proposed by Armaan Tipirneni, Richard Chen, and Denise the Octopus