2021 Combo Div 2 P2
Source:
March 2, 2021
combinatorics
Problem Statement
Dilhan has objects of types, , , and , and functions where takes in an object of type and outputs an object of type . Dilhan wants to compose his functions, without repeats, such that the resulting expression is well-typed, meaning an object can be taken in by the first function, and the resulting output can then be taken in by the second function, and so on. In how many orders can he compose his functions, satisfying this constraint?Proposed by Adam Bertelli