[A27] 5 circonferenze per 25 punti

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
Quelo
Livello 7
Livello 7
Messaggi: 894
Iscritto il: ven giu 16, 2006 3:34 pm

[A27] 5 circonferenze per 25 punti

Messaggio da Quelo »

5x5 cerchi.png
5x5 cerchi.png (28 KiB) Visto 1746 volte
6x6 cerchi.png
6x6 cerchi.png (32.9 KiB) Visto 1746 volte
8x7 cerchi.png
8x7 cerchi.png (37.71 KiB) Visto 1746 volte
8x8 cerchi.png
8x8 cerchi.png (39.8 KiB) Visto 1746 volte
[Sergio] / $17$

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

Re: [A27] 5 circonferenze per 25 punti

Messaggio da Bruno »

Bello 😊

Quindi sono ammesse circonferenze non congruenti ed eventualmente con punti in comune?
(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: 1708
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: [A27] 5 circonferenze per 25 punti

Messaggio da Gianfranco »

Bruno ha scritto:
sab lug 23, 2022 2:50 pm
Bello 😊

Quindi sono ammesse circonferenze non congruenti ed eventualmente con punti in comune?
Sì, da come è formulato il quesito non si capisce bene, appena posso lo correggerò nella home.

Una estensione:
Qual è il numero minimo di circonferenze necessarie per intercettare tutti i punti di una griglia n x n?
C'è la sequenza su OEIS? Oppure non merita una sequenza?
Vedo che Sergio ha già iniziato il lavoro!
Pace e bene a tutti.
Gianfranco

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

Re: [A27] 5 circonferenze per 25 punti

Messaggio da Quelo »

Per rispondere alla domanda di Gianfranco cominciamo con qualche riflessione.
il numero di punti di una griglia n x n aumenta con il quadrato, mentre il numero di punti che una circonferenza può intercettare è molto limitato, anche per raggi molto grandi.
Vediamo infatti che per tre punti passa sempre una circonferenza e che per 4 punti passa una circonferenza se questi sono disposti, ad esempio, ai vertici di un rettangolo, come accade su una griglia.
Per arrivare a 8 punti dobbiamo trovare la circonferenza il cui raggio al quadrato sia esprimibile come somma di due quadrati, come $\sqrt{5}$, $\sqrt{10}$ o $\sqrt{13}$
Andando oltre abbiamo 12 punti a $\sqrt{50}=\sqrt{1^2+7^2}=\sqrt{5^2+5^2}$ e 16 punti a $\sqrt{65}=\sqrt{1^2+8^2}=\sqrt{2^2+7^2}$
Più avanti c'è $325=1^2+18^2=6^2+17^2=10^2+15^2$ ma qui il raggio è maggiore di 18
Alcune circonferenze si possono sfruttare ponendo il centro tra due punti della griglia, dimezzando di fatto il raggio, ma questo complica ulteriormente le cose
[Sergio] / $17$

Rispondi