Quei faggi e quei passeri
Inviato: 11 ott 2009, 16:04
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.
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.