WC07 TST A1

enomis_costa88 · Messaggio da **enomis_costa88** » 27 gen 2007, 17:55

In una gara matematica ognuno dei 20 partecipanti ha risolto almeno 1 dei problemi proposti.
Dimostrare che è sempre possibile scegliere un sottoinsieme S non vuoto dei problemi proposti (eventualmente anche tutti) in modo tale che il numero dei partecipanti che hanno risolto tutti i problemi di S sia pari.

Buon lavoro, ciao!
Enomis, Decan, Post233, Piever e Il_Russo.

SkZ · Messaggio da **SkZ** » 28 gen 2007, 21:41

ma c'e' una limitazione al numero dei problemi?
perche' se e' $ ~n\geq 20 $, posso avere che ogni partecipante ha risolto un problema diverso, quindi l'unico sottoinsieme non vuoto di problemi tale che tutti i suoi elementi sono stati svolti da qualche partecipante e' quello che ha un solo elemento e quindi il numero di partecipanti che ha risolto tutti gli esercizi di quel sottoinsieme e' 1 che e' dispari.
dato che sono assonnato, non e' detto che abbia capito per bene il testo

Messaggio da **fph** » 28 gen 2007, 22:34

0 è pari...

SkZ · Messaggio da **SkZ** » 29 gen 2007, 20:10

ecco, appunto! Chissa' perche' mi ronzava in testa una vecchia diatriba in cui uno sosteneva che 0 non era ne' pari, ne' dispari.