Re: Pizza al taglio

Messaggioda axpgn » 12/10/2022, 22:48

... mmm ... la vedo difficile ...

Testo nascosto, fai click qui per vederlo
Tanto per comicniare, il passo base quale sarebbe?

L'area del pezzo medio (supposto che $n$ tagli massimizzino il numero di pezzi) è $M_n=(piR^2)/((n^2+n+2)/2)$ dove si può supporre che sia $R=1$ e quindi $M_n=(2pi)/(n^2+n+2)$



Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 19892 di 40712
Iscritto il: 20/11/2013, 22:03

Re: Pizza al taglio

Messaggioda dan95 » 13/10/2022, 06:33

Testo nascosto, fai click qui per vederlo
Sia $A$ l'area della pizza allora il caso base $n=1$ si verifica osservando che $M_1=A/2$ quindi o il taglio divide a metà la pizza quindi $P_1=M_1$ o in due pezzi di misura diversa una delle quali necessariemente più grande della metà $P_1 \geq M_1>\frac{1}{8}M_1$.

Osserviamo che $P(n)M_n=P(n+1)M_{n+1}=A$ quindi $M_{n+1}=\frac{P(n)}{P(n+1)}M_{n}$, dunque se aggiungiamo un taglio e il pezzo $P_n$ rimane inalterato allora si conserva la disuguaglianza, infatti poiché

$\frac{n+1}{8}\frac{P(n)}{P(n+1)} \frac{8}{n} <1$

segue

$\frac{n+1}{8}M_{n+1}=\frac{n+1}{8}\frac{P(n)}{P(n+1)}M_n \leq =\frac{n+1}{8}\frac{P(n)}{P(n+1)} \frac{8}{n} P_n<P_n=P_{n+1}$

Il problema rimane quando $P_n$ viene tagliato...

Comunque la strada mi pare di aver capito non è quella più immediata o giusta... Allora necessito di un hint :-D (sono passati i bei tempi in cui non avevo bisogno...)
Ultima modifica di dan95 il 13/10/2022, 14:38, modificato 1 volta in totale.
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2714 di 5281
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Pizza al taglio

Messaggioda axpgn » 13/10/2022, 13:58

In effetti, mentre i primi due punti erano appropriati per la sezione, il terzo è un "bonus" che va oltre :D

Per risolverlo "facilmente", l'autore usa un teorema poco noto, il "Teorema di Ismailescu".

Ecco, adesso ti ho detto tutto :-D :-D



Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 19899 di 40712
Iscritto il: 20/11/2013, 22:03

Re: Pizza al taglio

Messaggioda dan95 » 13/10/2022, 14:38

Non trovo nulla riguardo a questo teorema... :(
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 2715 di 5281
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: Pizza al taglio

Messaggioda axpgn » 13/10/2022, 15:35

Beh, è poco noto :-D :-D


Dice ...

Testo nascosto, fai click qui per vederlo
Ismailescu's Theorem

If $n$ cuts ($n>=1$) of a unit circular pizza form $(n^2+n+2)/2$ pieces, then the area of the biggest piece is greater than $pi/(4n)$.



Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 19900 di 40712
Iscritto il: 20/11/2013, 22:03

Re: Pizza al taglio

Messaggioda Mathita » 13/10/2022, 17:03

Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.
Ho tentato diversi approcci per attaccare il 3° punto del problema, ma nessuno di questi ha prodotto il risultato sperato. Il teorema che hai suggerito è abbastanza potente da "banalizzare" il quesito (una maggiorazione ad hoc e via) ... Ora però sarei curioso di leggere una dimostrazione di questo teorema. :D Siccome non ho trovato nulla in giro, non è che per caso hai un riferimento da proporre? Grazie.

Ps: lascio il tempo a Dan95 e a Quinzio di leggere il suggerimento e di formulare una loro soluzione.
Mathita
Average Member
Average Member
 
Messaggio: 426 di 865
Iscritto il: 28/11/2015, 22:04

Re: Pizza al taglio

Messaggioda axpgn » 13/10/2022, 17:22

@Mathita

Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.
Sì, è un teorema "potente" e la dimostrazione tutt'altro che banale (non alla mia portata :-D ).

Ho fatto fatica a trovarlo e non saprei come mandartelo ma il riferimento è questo:

Ismailescu, D., Slicing the pie, Discrete and Computational Geometry 30 (2003), 263-276.

Ah, la D. sta per DAN :-D :-D



Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 19903 di 40712
Iscritto il: 20/11/2013, 22:03

Re: Pizza al taglio

Messaggioda Mathita » 13/10/2022, 18:33

Trovato! Grazie mille, axpgn!
Mathita
Average Member
Average Member
 
Messaggio: 427 di 865
Iscritto il: 28/11/2015, 22:04

Re: Pizza al taglio

Messaggioda axpgn » 13/10/2022, 20:06

Di nulla. :D

Però adesso ci dici cosa ne pensi, facci una recensione :-D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 19904 di 40712
Iscritto il: 20/11/2013, 22:03

Re: Pizza al taglio

Messaggioda Mathita » 14/10/2022, 11:42

@axpgn

Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.
Ho letto l'articolo ed è interessante! Purtroppo non sono entrato in dettaglio perché il relatore si avvale di teoremi pregressi che non conosco. Sembra usare il concetto di indice di avvolgimento (che ho incontrato in analisi complessa, una volta sola, secoli fa) e lo sfrutta per esprimere una generalizzazione della formula di Gauss per il calcolo delle aree di poligoni a partire dalle coordinate dei loro vertici (andando a memoria è legato all'interpretazione geometrica di prodotto vettoriale). L'approccio di Ismailescu è davvero bello, anche se un po' calcolotico: ci sono punti in cui mi perdo, perché dovrei analizzarli con più attenzione ... e perché sono ignorante come una capra. :-D
Mathita
Average Member
Average Member
 
Messaggio: 428 di 865
Iscritto il: 28/11/2015, 22:04

PrecedenteProssimo

Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite