Αποστολέας Θέμα: Γρίφοι  (Αναγνώστηκε 30805 φορές)

merlin

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 320
Απ: Γρίφοι
« Απάντηση #165 στις: 20 Δεκ 2009, 06:48:17 μμ »
Αν ψάξω στο 13, 16 θα βρω τίποτα? ή να πάω για χόρτα καλύτερα ?  :laugh:

Μάλλον εγώ πρέπει να πάω για χόρτα! Θυμόμουν λάθος νούμερα (έρχεται το αλτσχάιμερ...).
Gthal θα μαζέψω και μια σακούλα για σένα και θα τα καθαρίσω κιόλας για την ταλαιπωρία!
Παρασκευάς Πανάγου
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής ΠΕ20

alkisg

  • Τεχνικός / καθαρίστρια
  • *****
  • Μηνύματα: 5192
    • Ο Διερμηνευτής της ΓΛΩΣΣΑΣ
Απ: Γρίφοι
« Απάντηση #166 στις: 20 Δεκ 2009, 07:00:54 μμ »
στον γριφο με τους 2 φιλους που συναντιουνται δεν καταλαβαινω που μας χρησιμευει η πληροφορια οτι το ενα παιδι εχει σημαδι  :-\ :-\ :-\ :-\ ??? ??? ??? :o :o

Ουσιαστικά σημαίνει ότι τα δύο πρώτα παιδιά δεν είναι δίδυμα.

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 897
Απ: Γρίφοι
« Απάντηση #167 στις: 20 Δεκ 2009, 07:11:26 μμ »
Μάλλον εγώ πρέπει να πάω για χόρτα! Θυμόμουν λάθος νούμερα (έρχεται το αλτσχάιμερ...).
Gthal θα μαζέψω και μια σακούλα για σένα και θα τα καθαρίσω κιόλας για την ταλαιπωρία!
και το θησαυρό και μια σακούλα χόρτα? τι άλλο θέλω ?
:) :)
Φιλικά,
Γιώργος Θαλασσινός

dipa57

  • Βετεράνος
  • ****
  • Μηνύματα: 56
  • Its Only Rock'n'Roll, But I Like it ...
Απ: Γρίφοι
« Απάντηση #168 στις: 20 Δεκ 2009, 07:51:03 μμ »
στον γριφο με τους 2 φιλους που συναντιουνται δεν καταλαβαινω που μας χρησιμευει η πληροφορια οτι το ενα παιδι εχει σημαδι  :-\ :-\ :-\ :-\ ??? ??? ??? :o :o

"ο μεγαλύτερος γιος γεννήθηκε με ένα σημαδάκι στο πρόσωπό του"

Άρα τα δύο μεγαλύτερα παιδιά του δεν είναι δίδυμα
Δημήτρης Παπακωνσταντίνου
1110010100 1110110111 1110111100 1110101110 1111000100 1111000001 1110110111 1111000010

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1328
  • There are always possibilities...
Απ: Γρίφοι
« Απάντηση #169 στις: 20 Δεκ 2009, 08:06:41 μμ »
Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing

poursali

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 920
    • Στέφανος-Κων/νος Πουρσαλίδης
Απ: Γρίφοι
« Απάντηση #170 στις: 20 Δεκ 2009, 08:09:35 μμ »
επίσης στο πρόβλημα με τους μοναχούς δεν χρειάζεται να πούμε ούτε πόσοι είναι οι μοναχοί ούτε πόσοι είναι οι άρρωστοι... μπορεί να τεθεί και να λυθεί με την εξής ερώτηση... έστω k οι μολυσμένοι μοναχοί... σε πόσες μέρες (και γιατί) θα το καταλάβουν και θα "απομακρυνθούν" απο το μοναστήρι?

ΥΓ: καλο προβλημα.. μου αρεσει επειδη ειναι αρκετα δυσκολο να εξηγηθεί, να λυθει, αλλα ΚΑΙ να εξηγηθει η λυση του.. χαχα... καλη σπαζοκεφαλια!....

ΥΓ2: λετε οτι ειναι καλο να προχωραμε σε αλλο γριφο πριν λυθουν οι προηγουμενοι? μηπως να ανοιξουμε αλλη ενοτητα με υποενοτητες? χαχα....
μετρον αριστον
είμαι τζαμπατζής, χρησιμοποιώ λίνουξ

poursali

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 920
    • Στέφανος-Κων/νος Πουρσαλίδης
Απ: Γρίφοι
« Απάντηση #171 στις: 20 Δεκ 2009, 08:10:30 μμ »
Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;

οπως το λες... το δεδομενο ειναι οτι υπαρχει τουλαχιστον ενα...
μετρον αριστον
είμαι τζαμπατζής, χρησιμοποιώ λίνουξ

toufeki

  • Επισκέπτης
Απ: Γρίφοι
« Απάντηση #172 στις: 20 Δεκ 2009, 11:30:38 μμ »
... Θυμάστε τον γρίφο με την καμήλα στο BAR;

ε δείτε τώρα την λύση σε SCRATCH  >:D

Σημ: αφιερωμένο στον φίλο zavag

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 897
Απ: Γρίφοι
« Απάντηση #173 στις: 21 Δεκ 2009, 01:15:14 πμ »
Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;
Δεν έχει σημασία πόσοι είναι οι άρρωστοι. Λύστε το για Ν αρρώστους.
(το έθεσα έτσι, για να υπάρχει κάτι "χειροπιαστό")
Φιλικά,
Γιώργος Θαλασσινός

za√‘ag

  • Μάχιμος ... ΟΧΙ ... κοπρίτης
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 782
  • Παλιά λεγόμασταν ΔΟΥΛΟΙ. Σήμερα ... ΕΡΓΑΖΟΜΕΝΟΙ
    • Το Blog μου
Απ: Γρίφοι
« Απάντηση #174 στις: 21 Δεκ 2009, 01:29:14 πμ »
... Θυμάστε τον γρίφο με την καμήλα στο BAR;

ε δείτε τώρα την λύση σε SCRATCH  >:D

Σημ: αφιερωμένο στον φίλο zavag


Φίλε μου... ΕΙΣΑΙ ΠΡΑΓΜΑΤΙΚΟ ΤΟΥΦΕΚΙ !!!!!!!!

Έβαλα ένα ουίσκι αλλά δεν καπνίζω camel :( :( για να κάνω το πραγματικό πείραμα...

ΥΓ Το πρόγραμμα αυτό νομίζω ότι δεν πρέπει να διαδχθεί .... σωστά;;
«Δεν υπάρχει λόγος να θέλει κανείς έναν υπολογιστή στο σπίτι του»--Ken Olson, πρ. της DEC, 1977
«Τα 640KB RAM επαρκούν για να τρέξει κάθε πρόγραμμα»--Bill Gates
Δείτε κι άλλες ιστορικές ατάκες  εδώ

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2455
  • I 'm not young enough to know everything
Απ: Γρίφοι
« Απάντηση #175 στις: 21 Δεκ 2009, 09:34:39 πμ »
Ρε παιδιά πήγα να γράψω κάτι για κάποιο γρίφο και η συζήτηση έχει πάει παρακάτω κατά πολύ και δεν είμαστε πλέον στραμμένοι σε αυτόν. Έλεγα πχ να γράψω κάποια πράγματα για αυτό με το Μυλωνά, να εξηγήσω λίγο το σκεπτικό, να εξηγήσω γιατί είναι σωστός ο Άλκης, να ρωτήσω αν μπορούμε να πάμε σε τριαδική (αντί της δυαδικής λογικής), να δούμε πόσα σακιά χρειάζονται για ν-αδική λογική και αν υπάρχουν νούμερα που η δυαδική λογική δεν οδηγεί στα λιγότερα σακιά.... αλλά πήγαμε παρακάτω.

Θα πρότεινα να φτιαχτεί νέος πίνακας για ψυχαγωγικά μαθηματικά και γρίφους και να μπαίνει ο καθένας από αυτούς σε ξεχωριστό thread. Να μπορούμε να παρακολουθήσουμε. 

Οι γρίφοι στην πραγματικότητα είναι αλγόριθμοι. Για αυτό θεωρώ ότι αφορούν άμεσα την επιστήμη μας. Είναι ο κράχτης μας. Εξαιρετικά διδακτικοί και μέσα από το παιχνίδι βάζεις το λύτη να ανακαλύπτει αλγορίθμους

dipa57

  • Βετεράνος
  • ****
  • Μηνύματα: 56
  • Its Only Rock'n'Roll, But I Like it ...
Απ: Γρίφοι
« Απάντηση #176 στις: 21 Δεκ 2009, 10:14:54 πμ »

Θα πρότεινα να φτιαχτεί νέος πίνακας για ψυχαγωγικά μαθηματικά και γρίφους και να μπαίνει ο καθένας από αυτούς σε ξεχωριστό thread. Να μπορούμε να παρακολουθήσουμε. 

Οι γρίφοι στην πραγματικότητα είναι αλγόριθμοι. Για αυτό θεωρώ ότι αφορούν άμεσα την επιστήμη μας. Είναι ο κράχτης μας. Εξαιρετικά διδακτικοί και μέσα από το παιχνίδι βάζεις το λύτη να ανακαλύπτει αλγορίθμους

+1 από μένα
Δημήτρης Παπακωνσταντίνου
1110010100 1110110111 1110111100 1110101110 1111000100 1111000001 1110110111 1111000010

merlin

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 320
Απ: Γρίφοι
« Απάντηση #177 στις: 21 Δεκ 2009, 11:46:23 πμ »
Συμφωνώ και εγώ για το νέο thread με τους γρίφους. Έτσι κάποιος μπορεί να διαβάσει μόνο την εκφώνηση και να μην πάει παρακάτω που ενδεχομένως κάποιος γράψει την λύση.
Επίσης, όταν κάποιος γράψει την λύση να ΠΡΟΕΙΔΟΠΟΙΕΙ ΜΕ ΚΑΠΟΙΟΝ ΕΝΤΟΝΟ ΤΡΟΠΟ ΟΤΙ ΑΚΟΛΟΥΘΕΙ Η ΛΥΣΗ
Παρασκευάς Πανάγου
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής ΠΕ20

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 897
Απ: Γρίφοι
« Απάντηση #178 στις: 21 Δεκ 2009, 12:56:24 μμ »
+1 για το νέο πίνακα !

Παράθεση
Ρε παιδιά πήγα να γράψω κάτι για κάποιο γρίφο και η συζήτηση έχει πάει παρακάτω κατά πολύ και δεν είμαστε πλέον στραμμένοι σε αυτόν.
Παρόλα αυτά, Γιώργο, μπορούμε πάντα να γυρνάμε.
Η ουσία του γρίφου δεν είναι η λύση του και τέλος. Είναι η όλη διαδικασία που μας βάζει.
Και τα ερωτήματα που θέτεις είναι πράγματι πολύ ενδιαφέροντα.
Προτού μας ξεσκαλώσει ο Άλκης, είχα σκεφτεί κι εγώ μήπως κάποιο άλλο σύστημα αρίθμησης μας βολεύει
αλλά διαισθητικά είχα καταλήξει ότι πέραν του δυαδικού μάλλον όχι, πράγμα που δεν μπορώ προς το παρόν να εξηγήσω.
Γράψε όσα σκεφτόσουν περί του Μυλωνά. Εγώ τα περιμένω με πολύ ενδιαφέρον.
Φιλικά,
Γιώργος Θαλασσινός

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2455
  • I 'm not young enough to know everything
Απ: Γρίφοι
« Απάντηση #179 στις: 21 Δεκ 2009, 02:20:07 μμ »
Το να γράψεις ένα αριθμό στο δυαδικό σύστημα είναι ακριβώς ισοδύναμο με το πρόβλημα του Μυλωνά. Κάθε ψηφίο του δυαδικού αριθμού μας λέει αν συμμετέχει η συγκεκριμένη δύναμη του 2. Για ένα αριθμό χ στο δυαδικό με ψηφία α0, α1, α2, αν-1 ισχύει χ=α0*20 και α1*21 + α222 +… αν-12ν-1

Αυτό ακριβώς κάνει και ο Μυλωνάς αθροίζοντας τα περιεχόμενα σακιών που περιέχουν αλεύρι σε ποσότητες διαφορετικές δυνάμεις του 2.

Αυτό γεννάει το ερώτημα αν μπορούμε να χρησιμοποιήσουμε τριαδική λογική.

Επειδή τα ψηφία είναι 0,1,2 δεν αρκεί 1 σακί με κάθε δύναμη του 3 αλλά 2: Ένα που να μια φορά τη συγκεκριμένη δύναμη του 3 και ένα άλλο που να περιέχει 2 φορές τη συγκεκριμένη δύναμη (γίνεται όμως και να περιέχουν και τα 2 μια φορά τη συγκεκριμένη δύναμη του 3, απλά για να φτιάξεις το 2 θα πάρεις 2 σακιά ενώ διαφορετικά θα έπαιρνες μόνο αυτό με τη διπλάσια ποσότητα).

Άρα πρέπει να βρεις πόσα ψηφία χρειάζονται για να φτιάξεις το συνολικό αριθμό στο τριαδικό και για κάθε ψηφίο θέλεις 2 σακιά.

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

Στο μεταξύ όπως είπε και ο Άλκης (στο κλασσικό πρόβλημα με τη δυαδική λογική) μπορείς να βάλεις στο τελευταίο σακί όσα λείπουν μέχρι το 1000 και με αυτό τον τρόπο να φτιάξεις όλους τους αριθμός από 0 μέχρι 1000. Αυτό μπορεί να αποδειχτεί απλά είτε διαισθητικά είτε αλγεβρικά.
Περιληπτικά
 Ένας αριθμός στο δυαδικό με 1 και ν-1 μηδενικά έχει μεγαλύτερη αξία από τον αριθμό ν-1 ψηφίων όλα άσσοι. Έτσι για αριθμός άνω του 512 χρειάζεσαι αναγκαστικά το τελευταίο σακί. Δε γίνεται χωρίς αυτό.  Αν του λείπουν 23 κιλά (λόγω του ότι έχουμε 1000 κιλά σύνολο) φτιάχνεις με τον ίδιο τρόπο τα βάρη που είναι 23 κιλά λιγότερα από αυτά που θα έφτιαχνες με το τελευταίο σακί να έχει 512. Αυτό γίνεται σίγουρα γιατί αν δε γινόταν δε θα μπορούσες να φτιάξεις με 10 ψηφία τους αριθμούς μέχρι το 1023.
Έτσι με χρήση του τελευταίου σακιού (με 489) φτιάχνεις όλους τους από το 489 μέχρι το 1000 (όπως αν είχε 512 θα έφτιαχνες του αριθμούς από 512 μέχρι 1023).
Αλλά οι αριθμοί κάτω από 512 φτιάχνονται και χωρίς χρήση του τελευταίου σακιού. Αυτό γιατί 9 δυαδικά ψηφία φτιάχνουν μέχρι το 511. Οπότε από το 489 μέχρι το 511 φτιάχνεται με 2 τρόπους… με χρήση του λειψού δέκατου σακιού ή με τα υπόλοιπα.