Farging av delmengder
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
La [tex]S[/tex] være mengden [tex]\{1,2,3,4,5,6,7\}[/tex], og la [tex]P_3(S)[/tex] være mengden av alle delmengder av [tex]S[/tex] med nøyaktig tre elementer. Hva er det minste antallet farger som er nødvendig for å fargelegge elementene i [tex]P_3(S)[/tex] dersom vi krever at to elementer har forskjellig farge dersom snittet deres er ikketomt?