MathDB

1

Part of 2022 Iran Team Selection Test

Problems(1)

Iran TST P1

Source: Iranian TST Problem 1

4/2/2022
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
combinatorics