MathDB
Iran TST P1

Source: Iranian TST Problem 1

April 2, 2022
combinatorics

Problem Statement

Morteza Has 100100 sets. at each step Mahdi can choose two distinct sets of them and Morteza tells him the intersection and union of those two sets. Find the least steps that Mahdi can find all of the sets.
Proposed by Morteza Saghafian