Nivell 3
Conten que, fa molts anys, un noble molt ric es va quedar sense diners en un dels seus viatges. Com que encara no havia visitat tot el que volia, es disposà a passar 7 dies en una posada.
El noble tenia una gruixuda cadena circular d'or massís al coll. El posader va acceptar cobrar en anelles d’or d’aquesta cadena, una per cada dia, amb la condició que havia de pagar dia per dia, sense endarrerir-se.
El noble hauria de tallar algunes anelles per a alliberar altres, però les anelles tallades no valien com a pagament, només les que quedaven senceres, sense tallar.
És a dir, el dia 1 el posader hauria de tindre una anella sense tallar, el dia 2 dues, el dia 3 tres...
El noble tampoc no volia avançar-se en el pagament. Quin és el mínim nombre d'anelles que va haver de tallar per poder pagar?