WisFaq!

Partitie in N

Een partitie van N die uit precies 2 deelverzamelingen bestaats is bijv. deze gevormd door de even en oneven natuurlijke getallen. Maar hoe kan je N nu onderverdelen in 3 partities, 4...enz??? Moet je dan gewoon intervallen gebruiken?

Meisje
24-4-2005

Antwoord

In dezelfde lijn: denk aan de resten bij deling door 3 of 4
Totaal anders: N = {de getallen die beginnen met een 1}U{de getallen die beginnen met een 7}U{alle andere getallen} is ook een partitie met 3 deelverzamelingen.

cl
24-4-2005