-
Κανένας δύο κάτοικοι δεν έχουν τον ίδιο αριθμό τριχών στο κεφάλι.
-
Κανένας κάτοικος δεν έχει ακριβώς 215 698 τρίχες.
-
Ο πληθυσμός της πόλης είναι μεγαλύτερος από τον αριθμό τριχών στο κεφάλι οποιουδήποτε κατοίκου.
Ερώτημα: Ποιος είναι ο μεγαλύτερος δυνατός αριθμός κατοίκων της πόλης;

1 σχόλιο:
Έστω N ο πληθυσμός της πόλης. Κάθε αριθμός τριχών είναι ακέραιος ≥0 και, από τη συνθήκη:
ΑπάντησηΔιαγραφή«ο πληθυσμός είναι μεγαλύτερος από τον αριθμό τριχών οποιουδήποτε κατοίκου»
κάθε πλήθος τριχών είναι <N. Εφόσον όλοι οι κάτοικοι έχουν διαφορετικό πλήθος τριχών, έχουμε N διαφορετικούς ακέραιους μικρότερους του N. Άρα αυτοί οι αριθμοί πρέπει να είναι ακριβώς: 0,1,2,…,N−1
Αλλά απαγορεύεται να υπάρχει κάτοικος με ακριβώς 215. 698 τρίχες, οπότε ο αριθμός 215. 698 δεν μπορεί να ανήκει στο σύνολο {0,1,…,N−1}.
Αυτό σημαίνει ότι: 215.698 ≥N, δηλαδή N ≤ 215.698
Το N=215.698 είναι εφικτό (απλά αντιστοιχίζουμε στους κατοίκους τα πλήθη 0,1,2,…,215.697), άρα ο μέγιστος δυνατός αριθμός κατοίκων είναι: 215.698