Sia S={1,...,n}, sia A un insieme di sottoinsiemi (distinti e non vuoti) di S tali che A={A[1],...,A[k]}
<BR>#(A u A[j])<(n-1)
<BR># = numero di elementi dell\'insieme
<BR>dimostrare che A e\' formato al piu\' da 2^(n-2) elementi.<BR><BR>[ Questo Messaggio è stato Modificato da: Catraga il 11-03-2004 10:06 ]
Olimpiadi estere (Iran, prove di selezione)
Moderatore: tutor
forse non ho capito bene il testo del problema, ma se S={1,2,3,4,5,6} e
<BR>
<BR>A={{1},{2},{3},{4},{5},{6},{1,2},{1,3},{1,4},{1,5},{1,6},{2,3},{2,4},{2,5},{2,6},{3,4},{3,5},{3,6},{4,5},{4,6},{5,6}}
<BR>
<BR>abbiamo che la massima cardinalita\' di A(i)UA(j) e\' 4 < 6-1 ma gli elementi di A sono 21 > 2^(6-2)=16.
<BR>
<BR>
<BR>
<BR>A={{1},{2},{3},{4},{5},{6},{1,2},{1,3},{1,4},{1,5},{1,6},{2,3},{2,4},{2,5},{2,6},{3,4},{3,5},{3,6},{4,5},{4,6},{5,6}}
<BR>
<BR>abbiamo che la massima cardinalita\' di A(i)UA(j) e\' 4 < 6-1 ma gli elementi di A sono 21 > 2^(6-2)=16.
<BR>
<BR>