Soldi

Guardiamo il problema alla rovescia. Se ci fosse un solo studente, dovrebbe avere zero monete. In generale, qualunque sia il numero di studenti, occorre per forza che ce ne sia almeno uno con zero monete, perché altrimenti tutti gli scambi sarebbero con persone che hanno almeno una moneta ciascuno prima; quindi mettendo insieme le loro monete ne avrebbero almeno due, e dividendole continuerebbero ad averne almeno una. Quindi se gli studenti fossero due il numero massimo di monete che può essere presente inizialmente è uno. Che succede con tre studenti? Ovviamente potrebbero avere rispettivamente 0, 1, 1 monete; ma si può arrivare a quella configurazione partendo da 0, 0, 3 monete e facendo una condivisione tra il secondo e il terzo studente. Non possono esserci più monete, perché altrimenti lasciando da parte il primo studente ci sarebbero almeno quattro monete che una volta divise danno almeno due monete a testa, e abbiamo visto che un solo studente con zero monete non permette di eliminarle tutto. Andando avanti allo stesso modo, troviamo che con quattro studenti la configurazione con il maggior numero di monete totali le vede divise 0, 0, 0, 7; con cinque studenti 0, 0, 0, 0, 15; in generale con n studenti 0, 0, ... , 0, 2ⁿ⁻¹−1. Poiché 2020<2047, si ha che il numero minimo di studenti presenti è 12.

Un'ultima parola

Lascio al lettore il mostrare quale sia una possibile serie di scambi :-)