Se generează prin backtracking amestecuri de ape din surse distincte din {lac, mare, ocean, ploaie, râu}: exact o sursă sărată (mare sau ocean) și una sau două surse dulci (lac, ploaie, râu). Primele soluții sunt (lac, mare), (lac, mare, ploaie), (lac, mare, râu), (lac, ocean). Care sunt soluțiile generate imediat înainte și imediat după (ocean, ploaie)?
Vezi rezolvarea
Răspuns Înainte: (mare, râu); după: (ocean, ploaie, râu)
Din primele soluții se vede regula: elementele unei soluții apar în ordinea din mulțime (lac, mare, ocean, ploaie, râu), iar o soluție este afișată înainte de a fi prelungită (după (lac, mare) vine (lac, mare, ploaie)). Ordinea completă este: (lac, mare), (lac, mare, ploaie), (lac, mare, râu), (lac, ocean), (lac, ocean, ploaie), (lac, ocean, râu), (mare, ploaie), (mare, ploaie, râu), (mare, râu), (ocean, ploaie), (ocean, ploaie, râu), (ocean, râu). Așadar înainte de (ocean, ploaie) vine (mare, râu), iar după ea, prin adăugarea lui râu, (ocean, ploaie, râu). Capcana: (mare, ocean) nu e soluție, are două surse sărate. Am verificat ordinea cu un program care generează toate soluțiile.