La ricerca ha trovato 3 risultati
- 16 ott 2012, 20:35
- Forum: Combinatoria
- Argomento: $x_1y_1+\ldots+x_ny_n\equiv 0 \pmod 2$
- Risposte: 12
- Visite : 3865
Re: $x_1y_1+\ldots+x_ny_n\equiv 0 \pmod 2$
Un quinto metodo: associa un valore ad ogni $x_i$ a patto che non siano tutti 0 ($2^n -1$ modi) poi scegli un valore per ogni $y_i$ meno quella corrispondente al primo 1 degli $x_i$ ($2^{n-1}$ modi) e fissa l'$y_j$ rimanente in modo da sistemare la parità (è facile vedere che così non si perde nessu...
- 24 set 2012, 17:43
- Forum: Combinatoria
- Argomento: $m+1$ tali che $x_i \nmid x_{i+1}$ o $n+1$ che $x_i|x_{i+1}$
- Risposte: 10
- Visite : 2239
Re: $m+1$ tali che $x_i \nmid x_{i+1}$ o $n+1$ che $x_i|x_{i
http://en.wikipedia.org/wiki/Dilworth's_theoremjordan ha scritto:Scusa l'ignoranza, ma cos'è?bummer ha scritto:per Dilworth
È parte del bagaglio olimpico per quanto mi risulta.
- 24 set 2012, 12:36
- Forum: Combinatoria
- Argomento: $m+1$ tali che $x_i \nmid x_{i+1}$ o $n+1$ che $x_i|x_{i+1}$
- Risposte: 10
- Visite : 2239
Re: $m+1$ tali che $x_i \nmid x_{i+1}$ o $n+1$ che $x_i|x_{i
Testo nascosto: