Chi ha risolto il problema n°22 del giornalino n°8?

Pascat · Messaggio da **Pascat** » 01 gen 1970, 01:33

Raga...ho finito tutti i quesiti del giornalino, ma l\'es n°22 non riesco proprio a risolverlo!!!!!!!!
 apriamo questa discussione dai
 ps. avete risolto il 24???

Loth · Messaggio da **Loth** » 01 gen 1970, 01:33

Mah, se l\'ho capito bene mi pare semplice:
 
 Numeriamo i membri da D(1) a D(1000)
 [Nota: D(1) = \"D con 1\"; \"uno\" sarebbe un pedice]
 
 Poniamo che D(n) schiaffeggi D(n+334).
 
 In questo caso:
 D(1) schiaffeggia D(335)
 D(334) schiaffeggia D(668)
 
 Cosi\' ognuno dei membri da D(1) a D(334) avra\' schiaffeggiato un D(n > 334) e si potra\' formare la commissione.
 
 Con lo stesso metodo potremmo formare una commissione di 500 membri.
 [ Questo Messaggio è stato Modificato da: Loth il 18-04-2003 09:28 ]

raskolnikov · Messaggio da **raskolnikov** » 01 gen 1970, 01:33

Ma se tutti quanti schiaffeggiassero la stessa persona, e questa ne schiaffeggiasse un\'altra a caso, si potrebbe formare anche una commissione di 999 membri. Mi sbaglio?

Loth · Messaggio da **Loth** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 On 2003-04-18 20:41, raskolnikov wrote:
 Ma se tutti quanti schiaffeggiassero la stessa persona, e questa ne schiaffeggiasse un\'altra a caso, si potrebbe formare anche una commissione di 999 membri. Mi sbaglio?
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 Gia\' e\' vero, non ci avevo pensato <IMG SRC="images/forum/icons/icon_smile.gif">
 
 Comunque non mi e\' chiaro perche\' nel testo abbiano scelto 334, non essendo un caso limite <IMG SRC="images/forum/icons/icon_eek.gif">

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

Nella sezione Giornalino della Matematica, al tread Giornalino numero 8 in una delle pagione si parla proprio di questo problema.

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Il problema non è dimostrare che esiste un modo di \"schiaffeggiamento\" per il quale è possibile formare la commissione, ma dimostrare che qualunque sia lo \"schiaffeggiamento\" è possibile formarla.
 Io l\'ho risolto così (anche se non ho fatto in tempo a spedirla <IMG SRC="images/forum/icons/icon_mad.gif"> ) : alla peggio ognuno ha schiaffeggiato una persona diversa, nel senso che se qualcuno è stato schiaffeggiato da più di una persona il problema si semplifica e se è possibile nel caso peggiore è sicuramente possibile anche per gli altri casi.
 Supponiamo dunque che ognuno ha (forse è giusto abbia... mah... io e l\'italiano siamo due cose diverse) schiaffeggiato una persona diversa. Si può certamente disperre i parlamentari in fila in modo che il primo abbia schiaffeggiato il secondo, il secondo il terzo, il terzo il quarto... e l\'ultimo il primo. A questo punto scegliendo il primo, il terzo, il 6, il 9, il 3k, per 1<=k<=333 abbiamo tutti parlamentari che non si sono chiaffeggiati fra loro, e ne abbiamo 334.

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 On 2003-04-19 10:50, publiosulpicio wrote:
 il primo abbia schiaffeggiato il secondo, il secondo il terzo, il terzo il quarto... e l\'ultimo il primo. A questo punto scegliendo il primo, il terzo, il 6, il 9, il 3k, per 1<=k<=333 abbiamo tutti parlamentari che non si sono chiaffeggiati fra loro, e ne abbiamo 334.
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 Ma io posso anche formare una commissione semplicemente scegliendo il primo, poi il quarto, poi l\'ottavo, ossia tutti i 4k, in modo da formare una commissione che abbia meno di 334 parlamentari.
 
 <IMG SRC="images/forum/icons/icon27.gif"> <IMG SRC="images/forum/icons/icon27.gif"> <IMG SRC="images/forum/icons/icon27.gif"> <IMG SRC="images/forum/icons/icon27.gif"> <IMG SRC="images/forum/icons/icon27.gif">

ReKaio · Messaggio da **ReKaio** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>Ma io posso anche formare una commissione semplicemente scegliendo il primo, poi il quarto, poi l\'ottavo, ossia tutti i 4k, in modo da formare una commissione che abbia meno di 334 parlamentari. </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 ma il testo te ne chiede 334, perché deluderlo?