I clienti, man mano che arrivano, rispettano scrupolosamente le regole di distanziamento sociale sedendosi nello sgabello più distante possibile da quelli occupati.
La regola tassativa prevede che due persone non possano sedersi l'una accanto all'altra; se non c'è più uno sgabello libero che rispetti tale regola i potenziali clienti lasciano il locale senza consumare.
Bruno è il primo cliente ad arrivare e Alice, che vorrebbe massimizzare il numero di clienti al banco, gli indica lo sgabello su cui sedersi.
Quale numero di sgabello gli indica? (se ci sono più sgabelli equivalenti, indicare il valore più basso) Se anzichè 25 sgabelli ce ne fossero $n$ ($n≥1$) determinare la successione $a(n)$ dei numeri di sgabello che Alice indicherebbe a Bruno Determinare la successione $b(n)$ dei valori di $n$ tali per cui dopo che Bruno si siede nel posto $a(n)$ i clienti successivi massimizzano il riempimento del locale lasciando liberi un numero di sgabelli non superiore a $n/2$www.diophante.fr
E6963
