Problema INDAM

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
matte1409
Messaggi: 13
Iscritto il: 27 ago 2021, 18:14

Problema INDAM

Messaggio da matte1409 » 30 ago 2021, 23:23

Buonasera a tutti scrivo spesso che mi sto allenando per la selezione indam. Ho il seguente problema che premetto ho risolto ma in maniera che non so sia corretta o meno basata sul completamento di una successione di numeri quasi come negli esercizi di logica base. Se potete aiutarmi a capirlo 🙏🙏
Ho considerato il fatto che un simbolo si può leggere in 1 modo 2 simboli in due modi 3 simboli in 3 modi  4 simboli in 5  e 5 simboli in 8 modi esattamente ottengo la successione 1 2 3 5 8 dove ogni numero escluso 1 è la somma dei due precedenti. È lecito continuare la successione fino a 10 numeri?
Ho considerato il fatto che un simbolo si può leggere in 1 modo 2 simboli in due modi 3 simboli in 3 modi 4 simboli in 5 e 5 simboli in 8 modi esattamente ottengo la successione 1 2 3 5 8 dove ogni numero escluso 1 è la somma dei due precedenti. È lecito continuare la successione fino a 10 numeri?
Screenshot_20210830_231910.jpg (252.15 KiB) Visto 648 volte

PIELEO13
Messaggi: 57
Iscritto il: 05 feb 2015, 23:12

Re: Problema INDAM

Messaggio da PIELEO13 » 01 set 2021, 09:22

Sì è lecito, puoi procedere ricorsivamente.
Chiama [math] il numero di modi in cui puoi leggere una successione di n simboli. Il problema ti chiede di calcolare [math].

Quello che noti è che se tu hai una stringa lunga [math] (con almeno [math]) allora, partendo dall'inizio della stringa, o leggi il primo simbolo come una lettera, e quindi ti rimarranno [math] simboli da leggere in [math] modi, oppure leggi i primi due simboli come una lettera, e quinti ti rimarranno [math] simboli da leggere in [math] modi.[math].

Allora avrai [math] se [math].
Invece calcoli a mano i primi due e ottieni [math] e [math] e quindi computi fino a [math] e ottieni la tesi.

matte1409
Messaggi: 13
Iscritto il: 27 ago 2021, 18:14

Re: Problema INDAM

Messaggio da matte1409 » 02 set 2021, 09:08

Ah perfetto grazie mille 💪

fph
Site Admin
Messaggi: 3891
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Problema INDAM

Messaggio da fph » 03 set 2021, 10:23

Il punto è questo: se hai fatto i casi piccoli, hai visto sperimentalmente che vale la proprietà della somma dei due precedenti, e poi l'hai applicata per trovare i valori successivi, allora quella che hai non è una vera dimostrazione; ti manca da capire il motivo "combinatorio" per cui vale quella proprietà (che ora ci ha spiegato Pieleo13), in modo da essere sicuro al 100% che continuerà a valere anche per i termini succesivi. Altrimenti potrebbe essere solo un caso se i valori iniziali soddisfano quella proprietà. C'è un famoso problema di combinatoria per l'appunto che ha una soluzione con una successione che inizia con 1, 2, 4, 8, 16, 31!!.

Se questo era un problema a crocette o a risposta numerica, ovviamente ti basta scrivere la risposta giusta e nessuno verrà a guardare come l'hai trovata. Però perché la soluzione sia completa matematicamente manca un passetto. E se fosse un esercizio dimostrativo questo passetto varrebbe non pochi punti. "Dimostrare" vuol dire questo alla fine!
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

matte1409
Messaggi: 13
Iscritto il: 27 ago 2021, 18:14

Re: Problema INDAM

Messaggio da matte1409 » 03 set 2021, 13:52

fph ha scritto: ↑
03 set 2021, 10:23
Il punto è questo: se hai fatto i casi piccoli, hai visto sperimentalmente che vale la proprietà della somma dei due precedenti, e poi l'hai applicata per trovare i valori successivi, allora quella che hai non è una vera dimostrazione; ti manca da capire il motivo "combinatorio" per cui vale quella proprietà (che ora ci ha spiegato Pieleo13), in modo da essere sicuro al 100% che continuerà a valere anche per i termini succesivi. Altrimenti potrebbe essere solo un caso se i valori iniziali soddisfano quella proprietà. C'è un famoso problema di combinatoria per l'appunto che ha una soluzione con una successione che inizia con 1, 2, 4, 8, 16, 31!!.

Se questo era un problema a crocette o a risposta numerica, ovviamente ti basta scrivere la risposta giusta e nessuno verrà a guardare come l'hai trovata. Però perché la soluzione sia completa matematicamente manca un passetto. E se fosse un esercizio dimostrativo questo passetto varrebbe non pochi punti. "Dimostrare" vuol dire questo alla fine!
Ah perfetto grazie vedi poi il messaggio che ti ho mandato per le prove indam 2019

Rispondi