Let \(\mathcal{A}_n\) be the collection of all sequences \( \mathbf{a}= (a_1,\dots, a_n) \) with \(a_i \in [i]\) for all \(i\in [n]=\{1,2,\dots, n\}\). A nondecreasing \(k\)-subsequence of \(\mathbf{a}\) is a subsequence \( (a_{i_1}, a_{i_2},\dots, a_{i_k}) \) such that \(i_1< i_2< \dots < i_k\) and \(a_{i_1}\leq a_{i_2}\leq \dots \leq a_{i_k}\). For given \(k\), determine the smallest \(n\) such that any sequence \(\mathbf{a}\in \mathcal{A}_n\) has a nondecreasing \(k\)-subsequence.

Prove or disprove that if all elements of an infinite group G has order less than n for some positive integer n, then G is finitely generated.

Consider an \(n\) by \(n\) chessboard with white/black squares alternating on every row and every column. In how many ways can one choose \(k\) white squares and \(n-k\) black squares from this chessboard with no two squares in a row or column.

Show that for any triangle T and any Jordan curve C in the Euclidean plane, there exists a triangle inscribed in C which is similar to T.

For each \( i \in \mathbb{N}\), let \(F_i\) be the \(i\)-th Fibonacci number where \(F_0=0, F_1=1\) and \(F_{i+1}=F_{i}+F_{i-1}\) for each \(i\geq 1\).
For \(n>m\), we divide \(F_n\) by \(F_m\) to obtain the remainder \(R\). Prove that either \(R\) or \(F_m-R\) is a Fibonacci number.

Suppose we choose a point on the unit circle in the plane at random with the uniform probability measure on the circle. When we choose n points in that way, what is the probability of the n-gon obtained as the convex hull of the chosen points has the area bigger than \( \pi/2 \) in terms of n?