Problem

Source: 2015 Peru Cono Sur TST P10

Tags: combinatorics, number theory



Let $n$ be a positive integer. There is a collection of cards that meets the following properties: $\bullet$Each card has a number written in the form $m!$, where $m$ is a positive integer. $\bullet$For every positive integer $t\le n!$, it is possible to choose one or more cards from the collection in such a way $\text{ }$that the sum of the numbers of those cards is $t$. Determine, based on $n$, the smallest number of cards that this collection can have.