TOT 378 1993 Spring A S7 each plant characterized by 100 attributes
Source:
June 10, 2024
combinatorics
Problem Statement
In a handbook of plants each plant is characterized by attributes (each attribute may either be present in a plant or not). Two plants are called dissimilar if they differ by no less than attributes.(a) Prove that the handbook cannot describe more than pair-wise dissimilar plants.
(b) Can it describe pairwise dissimilar plants?(Dima Tereshin)