MathDB

(378) 7

Part of 1993 Tournament Of Towns

Problems(1)

TOT 378 1993 Spring A S7 each plant characterized by 100 attributes

Source:

6/10/2024
In a handbook of plants each plant is characterized by 100100 attributes (each attribute may either be present in a plant or not). Two plants are called dissimilar if they differ by no less than 5151 attributes.
(a) Prove that the handbook cannot describe more than 5050 pair-wise dissimilar plants. (b) Can it describe 5050 pairwise dissimilar plants?
(Dima Tereshin)
combinatorics