Daily Archives: November 12, 2021

2021-21 Different unions

Let \(F\) be a family of nonempty subsets of \([n]=\{1,\dots,n\}\) such that no two disjoint subsets of \(F\) have the same union. In other words, for \(F =\{ A_1,A_2,\dots, A_k\},\) there exists no two sets \(I, J\subseteq [k]\) with \(I\cap J =\emptyset\) and \(\bigcup_{i\in I}A_i = \bigcup_{j\in J} A_j\). Determine the maximum possible size of \(F\).

GD Star Rating
loading...

Solution: 2021-20 A circle of perfect squares

Say a natural number \(n\) is a cyclically perfect if one can arrange the numbers from 1 to \(n\) on the circle without a repeat so that the sum of any two consecutive numbers is a perfect square. Show that 32 is the smallest cyclically perfect number. Find the second smallest cyclically perfect number.

The best solution was submitted by 전해구 (기계공학과 졸업생, +4). Congratulations!

Here is the best solution of problem 2021-20.

GD Star Rating
loading...