Re: Griglia quadrata

Messaggioda Quinzio » 09/08/2023, 08:11

axpgn ha scritto:No, sono troppi.
Hai visto quanti ne ho disegnato nel mio hint (per $n=2$)?


Testo nascosto, fai click qui per vederlo
Allora dovrebbero essere $2n-1$
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 5497 di 10548
Iscritto il: 24/08/2010, 06:50

Re: Griglia quadrata

Messaggioda axpgn » 09/08/2023, 09:31

Sì, giusto ma senza dimostrazione è solo una congettura :-D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21341 di 40678
Iscritto il: 20/11/2013, 22:03

Re: Griglia quadrata

Messaggioda Drazen77 » 09/08/2023, 10:28

Testo nascosto, fai click qui per vederlo
Immagine
Drazen77
Senior Member
Senior Member
 
Messaggio: 700 di 1311
Iscritto il: 17/08/2017, 17:59

Re: Griglia quadrata

Messaggioda axpgn » 09/08/2023, 10:49

Quella non è una griglia "completa", ti sembra una scacchiera?
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21342 di 40678
Iscritto il: 20/11/2013, 22:03

Re: Griglia quadrata

Messaggioda Quinzio » 09/08/2023, 11:01

Testo nascosto, fai click qui per vederlo
Si disegna il quadrato individuato dai vertici $(0,0)-(n,n)$ e poi le seguenti coppie di quadrati:
$Q_{1k}:{(0,0)-(k,k)}$ e
$Q_{2k}:{(k,k)-(n,n)}$
con $k \in {1,n-1}, n\ge 2$.
In totale sono $2(n-1)+1 = 2n-1$ quadrati.

Disegnare una coppia di quadrati $(0,0)-(k,k)$ e $(k,k)-(n,n)$, se e' gia' presente il quadrato $n \times n$ significa disegnare i segmenti:
$(0,k)-(n,k)$ e
$(k,0)-(k,n)$
con $k \in {1,n-1}, n\ge 2$
che formano la griglia completa all'interno del quadrato $(0,0)-(n,n)$.
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 5498 di 10548
Iscritto il: 24/08/2010, 06:50

Re: Griglia quadrata

Messaggioda axpgn » 09/08/2023, 11:40

Benissimo, bravo :smt023

Però manca sempre il pezzo che dimostri che quello è il minimo, che non si possa fare meglio :D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21343 di 40678
Iscritto il: 20/11/2013, 22:03

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite