Nu de kerstvloot bevoorraad is van voldoende brandstof, kunnen de eerste slees gebruikt worden. De elf-generaal neemt je alvast mee in de zijne, en brengt je naar het magazijn van de Kerstman. De poort is beveiligd met een cijferslot, maar ramp: de hoofdbewaker is niet aanwezig en de elf-generaal kent het wachtwoord niet. Gelukkig weet hij wel het volgende:

• Het betreft een getal n tussen x en y, met 100000 <= x <= n <= y <= 999999
• Minstens een van de cijfers in het getal komt exact twee keer voor
• De waarde van de cijfers daalt nooit van links naar rechts

Voor x = 100000 en y = 999999, zijn geldige voorbeelden dan:

• 112345
• 555669
• 445789

Ongeldige voorbeelden zijn:

• 123456
• 112738
• 345666

Gevraagd wordt om een functie "wachtwoorden" te implementeren, die als input twee gehele getallen x en y heeft, en als output het aantal geldige wachtwoorden teruggeeft. Bijvoorbeeld:

wachtwoorden(123440, 123450) # 5 (123445, 123446, 123447, 123448, 123449)