EisatoponAI

Your Daily Experience of Math Adventures

Πόσους Κατοίκους Μπορεί να Έχει μια «Τριχωτή» Πόλη; – Πρόβλημα Αρχής Περιστερώνα

Πρόβλημα καταμέτρησης: μέγιστος πληθυσμός πόλης όταν όλοι έχουν διαφορετικό αριθμό τριχών και ο αριθμός 215 698 αποκλείεται
Σε μια πόλη ισχύουν τα εξής:

  1. Κανένας δύο κάτοικοι δεν έχουν τον ίδιο αριθμό τριχών στο κεφάλι.

  2. Κανένας κάτοικος δεν έχει ακριβώς 215 698 τρίχες.

  3. Ο πληθυσμός της πόλης είναι μεγαλύτερος από τον αριθμό τριχών στο κεφάλι οποιουδήποτε κατοίκου.

Ερώτημα: Ποιος είναι ο μεγαλύτερος δυνατός αριθμός κατοίκων της πόλης;

Ρώτησε το Math Oracle Mathematical Duel
Ανακάλυψε μαθηματική σοφία!

1 σχόλιο:

  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

    ΑπάντησηΔιαγραφή

🧠 Ask the Math Oracle 🎲 Random Puzzle ✍️ Inspire me