Городская Жаутыковская олимпиада по математике, 8 класс, 2022 год

$M=\{1, 2, \ldots, 9\}$ жиыны берілген. $M$-нің ішкі $S$ жиыны келесі қасиетке ие: $S$-тің қос-қостан алған кез келген екі элементтерінің қосындылары әртүрлі. Мысалы, $S$ ретінде $\{1, 2, 3, 5\}$ жиынын алса болады, ал $\{1,2,3,4,5\}$ жиынын алуға болмайды (өйткені $1+4=2+3$). $S$ жиынында ең көп дегенде қанша элемент болуы мүмкін? Кез келген жиында бірдей сандар болмауы керек екенін еске саламыз.