Liczby 4, 2, 10, 9, 1, 8, 5, 7, 6, 3 przedstawione w tej kolejności tworzą ciąg. Istnieje reguła, która je porządkuje. Jak ona brzmi? Jak wyglądałby ciąg dla 20 pierwszych liczb?
Liczby zostały uporządkowane według porządku leksykograficznego ich zapisu słownego. Dla pierwszych 20 liczb ciąg by wyglądał następująco: 14, 4, 2, 20, 12, 10, 9, 1, 11, 8, 18, 15, 5, 7, 17, 16, 6, 3, 13.
Najpierw zapiszmy w tabeli liczbę i obok jej zapis słowny:
| Liczba | Zapis |
|---|---|
| 1 | Jeden |
| 2 | Dwa |
| 3 | Trzy |
| 4 | Cztery |
| 5 | Pięć |
| 6 | Sześć |
| 7 | Siedem |
| 8 | Osiem |
| 9 | Dziewięć |
| 10 | Dziesięć |
Teraz należy posortować liczby według słownego zapisu. Oczywiście należy pamiętać, że słowa są sortowane według porządku leksykograficznego.
| Liczba | Zapis |
|---|---|
| 4 | Cztery |
| 2 | Dwa |
| 10 | Dziesięć |
| 9 | Dziewięć |
| 1 | Jeden |
| 8 | Osiem |
| 5 | Pięć |
| 7 | Siedem |
| 6 | Sześć |
| 3 | Trzy |
Teraz pozostaje odczytać kolejność liczb w pierwszej kolumnie. W ten sposób otrzymano ciąg podany w zadaniu: 4, 2, 10, 9, 1, 8, 5, 7, 6, 3.
Z kolei dla ciągu o 20 liczbach tabelka po posortowaniu będzie przedstawiać się następująco:
| Liczba | Zapis |
|---|---|
| 14 | Czternaście |
| 4 | Cztery |
| 2 | Dwa |
| 20 | Dwadzieścia |
| 12 | Dwanaście |
| 10 | Dziesięć |
| 9 | Dziewięć |
| 1 | Jeden |
| 11 | Jedenaście |
| 8 | Osiem |
| 18 | Osiemnaście |
| 15 | Piętnaście |
| 5 | Pięć |
| 7 | Siedem |
| 17 | Siedemnaście |
| 16 | Szesnaście |
| 6 | Sześć |
| 3 | Trzy |
| 13 | Trzynaście |
Należy pamiętać, że dane są sortowane według porządku leksykograficznego. Oznacza to, że np. liczby 'Trzy' występuje przed 'Trzynaście'.