Combinatoria: insiemi.

[Catraga]

Sia N={1,2...n} e siano A[1],...,A[n] sottoinsiemi distinti di N. Dimostrare che esiste un x in N tale che gli n insiemi A[1]-{x},...A[n]-{x} sono ancora distinti.

[MindFlyer]

L\'enunciato è falso.
<BR>Sicuro che non ci siano altre ipotesi sui sottoinsiemi?
<BR>
<BR>EDIT:
<BR>Falso allarme, avevo frainteso completamente. Bel problemino! <IMG SRC="images/forum/icons/icon_smile.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: MindFlyer il 06-09-2004 16:07 ]

[Marco]

Risolto anch\'io. Bravo Catraga, bel problema. E\' tuo?
<BR>
<BR>Ciao. M.[addsig]

[Catraga]

No, e\' solo una variante. E\' tratto dallle dispense di Lint-Wilson (corso di teoria combinatoria dell\'universita\' di Caltech).