Pagina 1 di 1

Inviato: 01 gen 1970, 01:33
da 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.

Inviato: 01 gen 1970, 01:33
da 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 ]

Inviato: 01 gen 1970, 01:33
da Marco
Risolto anch\'io. Bravo Catraga, bel problema. E\' tuo?
<BR>
<BR>Ciao. M.[addsig]

Inviato: 01 gen 1970, 01:33
da Catraga
No, e\' solo una variante. E\' tratto dallle dispense di Lint-Wilson (corso di teoria combinatoria dell\'universita\' di Caltech).