Percorsi minimi (nocciolina)

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Percorsi minimi (nocciolina)

Messaggio da Gianfranco »

Cari amici, ancora un problema facile, tratto dalla IJMO (International Junior Math Olympiad) e rivolto ai gradi scolastici 6, 7, 8. Praticamente la scuola media.
E' molto facile (ma non banalissimo) per chi conosce la geometria del taxi (Taxicab geometry).
---
Nello schema seguente, quanti sono i percorsi minimi da A a B?
percorsominimo1.png
percorsominimo1.png (6.5 KiB) Visto 8607 volte
Pace e bene a tutti.
Gianfranco

Quelo
Livello 7
Livello 7
Messaggi: 890
Iscritto il: ven giu 16, 2006 3:34 pm

Re: Percorsi minimi (nocciolina)

Messaggio da Quelo »

I percorsi minimi sono 6, ma se aggiungiamo 2 strade, qual è il percorso minimo? Da cosa dipende?

Percorso minimo.png
Percorso minimo.png (11.23 KiB) Visto 8588 volte
[Sergio] / $17$

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Percorsi minimi (nocciolina)

Messaggio da Gianfranco »

Corretto grave errore, grazie alla segnalazione di Bruno.
percorsiquelo.png
percorsiquelo.png (32.73 KiB) Visto 8545 volte
percorsiquelo2.png
percorsiquelo2.png (30.43 KiB) Visto 8545 volte
La conclusione rimane la stessa.
A prima vista direi che la scelta è tra il percorso blu e quello rosso.
1) Se a>b allora vince il rosso
2) Se a<b allora vince il blu
3) Se b=a allora sono uguali

Salvo erori & soprattutto ommisioni.
Pace e bene a tutti.
Gianfranco

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Percorsi minimi (nocciolina)

Messaggio da Bruno »

Gianfranco, premetto che ho una blanda confidenza con la geometria del taxi e tuttavia non capisco perché sulle diagonali hai messo delle radici quadrate :roll:
La distanza del taxi rappresentata dalla diagonale non dovrebbe essere il semiperimetro del rettangolo a cui la diagonale appartiene?
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Percorsi minimi (nocciolina)

Messaggio da Gianfranco »

Bruno ha scritto:
dom mar 19, 2023 8:14 pm
Gianfranco, premetto che ho una blanda confidenza con la geometria del taxi e tuttavia non capisco perché sulle diagonali hai messo delle radici quadrate :roll:
La distanza del taxi rappresentata dalla diagonale non dovrebbe essere il semiperimetro del rettangolo a cui la diagonale appartiene?
Infatti, nel problema originale non ci sono cenni alla geometria del taxi.
Però a me è stato utile vederlo come un'espansione del reticolo quadrato con l'aggiunta di una strada in diagonale, soprattutto per contare il numero dei percorsi minimi.
L'analogia finisce qui perché quando si percorre la diagonale, la distanza è uguale alla lunghezza della diagonale calcolata col teorema di Pitagora.
Poi Sergio ha aggiunto altre diagonali...
Pace e bene a tutti.
Gianfranco

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Percorsi minimi (nocciolina)

Messaggio da Bruno »

Ho capito.

Però i radicandi non derivano dal teorema di Pitagora... o ti fraintendo?
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

delfo52
Livello 9
Livello 9
Messaggi: 1556
Iscritto il: mer mag 25, 2005 4:19 pm
Località: bologna

Re: Percorsi minimi (nocciolina)

Messaggio da delfo52 »

Forsenon ho capito bene, ma ilmio ragionamento è questo:
Con solo segmenti ortogonali, i percorsi appena appena ragionevoli sono tutti lunghi uguali.
Se introduciamo qualche diagonale, sostituiamo una ipotenusa ai due corrispondenti cateti. Il "risparmio" in termini di lunghezza è tanto maggiore, tanto più il quadrilatero è simile ad un quadrato. Nel caso in esame, l'aggiunta di due diagonali in rettangoli "allungati" non porta miglioramenti rispetto al quadrilatero più centrale, quasi quadrato
Enrico

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Percorsi minimi (nocciolina)

Messaggio da Gianfranco »

Bruno ha scritto:
dom mar 19, 2023 9:15 pm
Ho capito.
Però i radicandi non derivano dal teorema di Pitagora... o ti fraintendo?
Orrore! Facendo il disegno avevo dimenticato di elevare al quadrato. La conclusione però è la stessa.
Ho corretto anche il messaggio originale.
Pace e bene a tutti.
Gianfranco

Quelo
Livello 7
Livello 7
Messaggi: 890
Iscritto il: ven giu 16, 2006 3:34 pm

Re: Percorsi minimi (nocciolina)

Messaggio da Quelo »

Il percorso nero vale: $\displaystyle 3a+3b+\sqrt{a^2+b^2}$
Il percorso rosso vale: $\displaystyle 3a+2b+\sqrt{a^2+4b^2}$
Il percorso blu vale: $\displaystyle 2a+3b+\sqrt{4a^2+b^2}$

I percorsi rosso e blu sono sempre più brevi del percorso nero, indipendentemente da a e b, infatti

$\displaystyle 3a+3b+\sqrt{a^2+b^2}>3a+2b+\sqrt{a^2+4b^2}$
$\displaystyle b+\sqrt{a^2+b^2}>\sqrt{a^2+4b^2}$
$\displaystyle b^2+2b\sqrt{a^2+b^2}+a^2+b^2>a^2+4b^2$
$\displaystyle 2b\sqrt{a^2+b^2}>2b^2$
$\displaystyle \sqrt{a^2+b^2}>b$ vero per $a>0$

Il percorso rosso è più breve di quello blu per $a>b$ come già segnalato da Gianfranco

SE&O
[Sergio] / $17$

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Percorsi minimi (nocciolina)

Messaggio da Gianfranco »

Il problema originale era una nocciolina ma con l'aggiunta di Quelo è diventato più impegnativo.
Ho cercato di arrivare a una conclusione un po' più motivata con l'aiuto di wxMaxima.
Condivido il procedimento, partendo dalle espressioni di Quelo.
---
Il percorso rosso vale: $\displaystyle 3a+2b+\sqrt{a^2+4b^2}$
Il percorso blu vale: $\displaystyle 2a+3b+\sqrt{4a^2+b^2}$
---
1) Esprimo la differenza BLU-ROSSO (con qualche calcolo)
$\displaystyle BLU-ROSSO = -\sqrt{4 {{b}^{2}}+{{a}^{2}}}+\sqrt{{{b}^{2}}+4 {{a}^{2}}}+b-a$
---
2) Ponendo tale differenza >0 si ottiene una disequazione un po' complicata, perciò preferisco sostituire:
$\displaystyle a=k\cdot b$
dove:
a>0
b>0
k>0
---
3) Si ottiene:
$\displaystyle BLU-ROSSO= \sqrt{4 {{b}^{2}} {{k}^{2}}+{{b}^{2}}}-\sqrt{{{b}^{2}} {{k}^{2}}+4 {{b}^{2}}}-b k+b$

$\displaystyle BLU-ROSSO= \left| b\right| \sqrt{4 {{k}^{2}}+1}-\left| b\right| \sqrt{{{k}^{2}}+4}-b k+b$
---
4) Siccome b>0, si può semplificare per b
$\displaystyle \frac{BLU-ROSSO}{b}=\sqrt{4 {{k}^{2}}+1}-\sqrt{{{k}^{2}}+4}-k+1$
Inoltre, il segno di (BLU-ROSSO) non si modifica dividendo per b.
---
5) Perciò posso considerare la funzione:
$\displaystyle y=\sqrt{4 {{k}^{2}}+1}-\sqrt{{{k}^{2}}+4}-k+1$
il cui segno è uguale a quello di (BLU-ROSSO) in funzione di k.
Mi faccio disegnare il grafico della funzione e ricordo che $\displaystyle a=k\cdot b$:
rossoblu.png
rossoblu.png (18.3 KiB) Visto 8486 volte
Salvo errori e omissioni.
Pace e bene a tutti.
Gianfranco

Rispondi