Multime

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Vlad Matei
Pitagora
Posts: 58
Joined: Wed Sep 26, 2007 6:44 pm
Location: Bucuresti

Multime

Post by Vlad Matei »

Aratati ca orice submultime cu 27 de elemente a multimii \( \{1,\dots,2007\} \) contine trei elemente distincte \( a,b,c \) astfel incat \( (b,c)|a \).
Bonus: Gasiti un numar mai mic ca 27 astfel incat sa se obtina proprietatea descrisa.

Dan Schwarz, Stelele Matematicii 2007
Top
Post Reply

Return to “Combinatorica”