Pagina 1 di 1

Quei faggi e quei passeri

Inviato: 11 ott 2009, 16:04
da karlosson_sul_tetto
Messo in combinatoria e aggiunta la p -- EG

Su una circonferenza sono disposti 44 faggi;su ogni faggio c'è un passero;ogni minuto un passero vola da un faggio all'altro in senso orario e contemporaneamente,un'altro passero da un qualunque altro faggio ne vola su un altro in senso antiorario(i passeri possono soltanto volare al faggio più vicino,cioè uno non può volare dal faggio №1 al faggio №3,ma dal faggio №1 a quello №2).
Dimostrate che i passeri non possono "ammasarsi" tutti su un albero.
E se i faggi sono $ N $ e i passeri $ N $?

Credo che sia abbastanza facile,riesco a risolverlo (circa) pure io!Spero che il testo sia chiaro.

Inviato: 11 ott 2009, 21:24
da Anér
Il testo è chiaro (a parte contemoraneamente), il problema non è neanche dei più facili (potrebbe stare a una gara di febbraio), ma ahimé questo problema va in combinatoria, in quanto (almeno credo) non si risolve tanto grazie all'ipotesi che i faggi siano su una circonferenza, quanto grazie all'ipotesi che siano numerati e che si possa saltare dal 44° al 1° e viceversa.

Inviato: 12 ott 2009, 14:22
da karlosson_sul_tetto
Anér ha scritto:Il testo è chiaro (a parte contemoraneamente), il problema non è neanche dei più facili (potrebbe stare a una gara di febbraio), ma ahimé questo problema va in combinatoria, in quanto (almeno credo) non si risolve tanto grazie all'ipotesi che i faggi siano su una circonferenza, quanto grazie all'ipotesi che siano numerati e che si possa saltare dal 44° al 1° e viceversa.
Per contemporaneamente intendo che uno salta dal 1 al 2 e un altro nello stesso momento salta da 33 a 32.è chiaro?

Inviato: 12 ott 2009, 21:46
da Anér
Sì, quello si capisce, nessun passero si muove da solo ma ognuno deve prima mettersi d'accordo con un altro per muoversi insieme, io volevo dirti di modificare il messaggio e aggiungere una p (sottigliezze...).
Il passero solitario ha scritto:Considerare la somma dei passeri modulo 44 (o N)

Inviato: 13 ott 2009, 15:38
da Maioc92
karlosson_sul_tetto ha scritto: conteporaneamente
ora manca la m :shock:
vabbè ora la smetto di essere pignolo :lol: