Farging av delmengder
Posted: 11/02-2010 00:48
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?