Τετάρτη 23 Ιανουαρίου 2013

▪ Ναι ή Όχι

Πόσες ερωτήσεις "Ναι ή Όχι" απαιτούνται για να μαντέψουμε έναν 7 - ψήφιο αριθμό τηλεφώνου;

Αναρτήθηκε από στις 23.1.13
Ετικέτες

9 σχόλια:

  1. RIZOPOULOS GEORGIOS23 Ιανουαρίου 2013 στις 11:09 μ.μ.

    1+2^ν = 9999999 ή 2^ν=9999998 ή ν=23,25
    Άρα 24 ερωτήσεις το πολύ (αν δεχτουμε οτι ο αριθμός 0000000 είναι νόμιμος) αλλιώς 23 ,της μορφής
    1. Ειναι >5000000 ?
    2. Ειναι >2500000 ?
    κλπ. (9999999/2/2/2...2)(ν φορές)+1

    ΑπάντησηΔιαγραφή
  2. batman198624 Ιανουαρίου 2013 στις 6:00 μ.μ.

    Μπορείτε να μου εξηγήσετε πως εξάγατε τον παραπάνω τύπο?

    ΑπάντησηΔιαγραφή
  3. batman198624 Ιανουαρίου 2013 στις 6:03 μ.μ.

    Έχει να κάνει με δυωνυμικό τύπο("πόσες ερωτήσεις ναι ή όχι")?

    ΑπάντησηΔιαγραφή
  4. Unknown24 Ιανουαρίου 2013 στις 6:39 μ.μ.

    Αν χωρίσουμε τον αριθμό σε ένα τριψήφιο και ένα τετραψήφιο τμήμα αρκούν 22 βήματα, για να τον εντοπίσουμε.
    Είναι διάταξη αριθμών σε 2 δυαδικά δέντρα με ρίζες 2^9 και 2^13, αντίστοιχα.

    ΑπάντησηΔιαγραφή
  5. RIZOPOULOS GEORGIOS24 Ιανουαρίου 2013 στις 10:13 μ.μ.

    Κύριε Αναγνωστόπουλε, κάτι δεν καταλαβαίνω.
    999*2^(-9) δίνει 1 +487/512 άρα θέλουμε άλλον έναν διαμερισμό για να πέσουμε κάτω από τη μονάδα.
    Ομοίως βέβαια ισχύει και για το 9999*2^(-13) (=1,220581..)
    Εξάλλου, αυτό φαίνεται κι από την απλή μετατροπή των μέγιστων αντιστοιχων αριθμών σε δυαδικούς.
    Το 9999999 έχει δυαδική μορφή με 24 ψηφία .
    Το 999 έχει 10 (1111100111) (κι όχι 9), και το 9999 έχει 14 (10011100001111) κι όχι 13.
    10 + 14 =24.

    @ donaltios duckios : Νομίζω ότι τα ερωτήματά σας έχουν απαντηθεί . Ουσιαστικά, λύνουμε την 2^ν=999...9 (κ φορές το 9, κ ο αριθμός των ψηφίων)που έχει λύση ln(999..)/ln2 και στρογγυλεύουμε στον επόμενο ακέραιο. Στην περίπτωσή μας 23,25 (περίπου) άρα 24 binary ερωτήσεις.

    ΑπάντησηΔιαγραφή
  6. batman198624 Ιανουαρίου 2013 στις 11:03 μ.μ.

    @RIZOPOULOS

    Ναι κατάλαβα από το σχόλιο του κ. Αναγνωστόπουλου.Ευχαριστώ

    ΑπάντησηΔιαγραφή
  7. batman198625 Ιανουαρίου 2013 στις 3:03 π.μ.

    Πρακτικά μειώνουμε συνέχεια στο μισό το διάστημα που ελέγχουμε.Είναι η βέλτιστη στρατηγική.Δεν πρόσεξα το σχόλιο του κ. Ριζόπουλου μετά τον τύπο.(διάβασα και κάτι ψιλά για τη θεωρία δέντρων που απλώς την είχα ακουστά)

    ΑπάντησηΔιαγραφή
  8. RIZOPOULOS GEORGIOS25 Ιανουαρίου 2013 στις 1:52 μ.μ.

    "Πρακτικά μειώνουμε συνέχεια στο μισό το διάστημα που ελέγχουμε"
    Aκριβώς donaltie duckie! Aυτή είναι ουσιαστικά και η απορία μου σε σχέση με το σχόλιο του κου Αναγνωστόπουλου. Είτε μειώσεις απευθείας στο μισό το α ,είτε to χωρίσεις στα 2 ή 3 ή 3/7 και 4/7 το α και μετά μειωσεις τα επιμέρους κλάσματα, το ίδιο είναι.

    ΑπάντησηΔιαγραφή
  9. Pedi27 Ιανουαρίου 2013 στις 2:12 μ.μ.

    einai mia h erwthsh...

    Pws einai o 7-pshfio arithmos

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

Εγγραφή σε: Σχόλια ανάρτησης (Atom)