Problema

[publiosulpicio]

Un problemuccio non facilissimo ma fattibile: in quanti pezzi si può tagliare una torta, al massimo, con n tagli? Chi lo conosce per favore non dica la soluzione...

[ale86]

Ho già postato la soluzione su un altro forum (direi proposta indecente 2)

[publiosulpicio]

non me ne ero accorto, puoi dirmela lo stesso, così la confronto con la mia

[ale86]

mi ricordo che mi veniva n(n+1)/2 +1.

[publiosulpicio]

Cavoli la mia non la trovo più, sono sicuro che per n=5 si avevano al massimo 16 tagli, quindi può essere, la cercherò.
<BR>ps di sicuro era qualcosa di simile

[XT]

mmmmmmmmmmmm.....non dovrebbe essere 2^n parti?

[publiosulpicio]

no, pensaci, come fai? pensa al terzo taglio... non puoi certo tagliare in due tutti e quattro i pezzi che hai già ottenuto! al massimo riesci a farlo passare per tre di essi!!

[ale86]

Sì. L\'hai trovata nei giochi della Bocconi?
<BR>ah, nell\'altro forum era espressa in modo un po\' più \"matematico\" con rette e piano..

[publiosulpicio]

infatti, mi stavo esercitando (le ore di latino sono noiose) e mi è parso un problema divertente

[ale86]

Io, invece, di solito uso le ore di filosofia e storia...

[XT]

L\'ho trovata sotto forma di rette che dividono un piano nel Cpurant-Robbins, eppure ha ragione publiosulpicio. Ma il Courant-Robbins non può sbagliare...

[publiosulpicio]

ognuno ha i suoi gusti...

[XT]

Qualcuno potrebbe spiegarmi? Il Courant-Robbins dice che un piano può essere diviso da n rette in al più 2^n parti...

[publiosulpicio]

Ho trovato la mia formula, coincide con la tua Ale, io l\'avevo scritta come 2n+(n-2)(n-1)/2 ma in effetti è meglio la tua formulazione.
<BR>Mi dispiace XT, ma con tre tagli non otterrai mai 8 pezzi...se vuoi lo dimostro rigorosamente...anche se a dire la verità non ho molta voglia

[XT]

No, grazie publiosulpicio, adesso che ci penso hai ragione..però mi piacerebbe vedere la tua dimostrazione Ale...