Ένας ϐασιλιάς διέταξε έναν αξιωματικό του να µαζέψει άντρες για το στρατό από 30 χωριά, ως εξής:
Πρέπει να παίρνει µαζί του ϕεύγοντας από κάθε χωριό τόσους άντρες, όσοι ήταν αυτοί που πήγαν. ∆ηλαδή, στο πρώτο χωριό ϕτάνει µόνος και συνεπώς ϑα πάρει µαζί του άλλον ένα, στο δεύτερο χωριό ϕτάνουν δύο άρα ϑα πάρει µαζί του άλλους δύο, σύνολο 4 κ.ο.κ. Πόσους άντρες ϑα πάρει συνολικά από τα χωριά;