moneygrinder
Inviato: 15 nov 2012, 21:32
Ci sono n monete in fila, ciascuna con una faccia bianca e una nera. Ad ogni mossa è possibile togliere una moneta che mostra la faccia bianca (che non sia all'inizio o alla fine della fila) e girare le 2 adiacenti (da bianco a nero o viceversa). Si parte dalla configurazione in cui tutte le monete sono bianche. Dimostrare che è possibile arrivare ad avere solo 2 monete se e solo se n-1 non è divisibile per 3.