Γρίφοι

Ξεκίνησε από toufeki, 13 Δεκ 2009, 02:13:03 ΜΜ

« προηγούμενο - επόμενο »

merlin

Παράθεση από: gthal στις 18 Δεκ 2009, 11:36:50 ΠΜ
Αν ψάξω στο 13, 16 θα βρω τίποτα? ή να πάω για χόρτα καλύτερα ?  :laugh:

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

alkisg

Παράθεση από: zwoula στις 20 Δεκ 2009, 06:31:46 ΜΜ
στον γριφο με τους 2 φιλους που συναντιουνται δεν καταλαβαινω που μας χρησιμευει η πληροφορια οτι το ενα παιδι εχει σημαδι  :-\ :-\ :-\ :-\ ??? ??? ??? :o :o

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

gthal

Παράθεση από: merlin στις 20 Δεκ 2009, 06:48:17 ΜΜ
Μάλλον εγώ πρέπει να πάω για χόρτα! Θυμόμουν λάθος νούμερα (έρχεται το αλτσχάιμερ...).
Gthal θα μαζέψω και μια σακούλα για σένα και θα τα καθαρίσω κιόλας για την ταλαιπωρία!
και το θησαυρό και μια σακούλα χόρτα? τι άλλο θέλω ?
:) :)
Φιλικά,
Γιώργος Θαλασσινός

dipa57

Παράθεση από: zwoula στις 20 Δεκ 2009, 06:31:46 ΜΜ
στον γριφο με τους 2 φιλους που συναντιουνται δεν καταλαβαινω που μας χρησιμευει η πληροφορια οτι το ενα παιδι εχει σημαδι  :-\ :-\ :-\ :-\ ??? ??? ??? :o :o

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

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

pgrontas

Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

poursali

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

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

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

poursali

Παράθεση από: pgrontas στις 20 Δεκ 2009, 08:06:41 ΜΜ
Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;

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

toufeki

... Θυμάστε τον γρίφο με την καμήλα στο BAR;

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

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

gthal

Παράθεση από: pgrontas στις 20 Δεκ 2009, 08:06:41 ΜΜ
Στο γρίφο με τους καλόγερους έχει σημασία το πόσα κρούσματα υπήρχαν αρχικά ή μας ενδιαφέρει απλά αν υπήρξε έστω και ένα;
Δεν έχει σημασία πόσοι είναι οι άρρωστοι. Λύστε το για Ν αρρώστους.
(το έθεσα έτσι, για να υπάρχει κάτι "χειροπιαστό")
Φιλικά,
Γιώργος Θαλασσινός

za√‘ag

Παράθεση από: toufeki στις 20 Δεκ 2009, 11:30:38 ΜΜ
... Θυμάστε τον γρίφο με την καμήλα στο BAR;

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

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


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

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

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

gpapargi

Ρε παιδιά πήγα να γράψω κάτι για κάποιο γρίφο και η συζήτηση έχει πάει παρακάτω κατά πολύ και δεν είμαστε πλέον στραμμένοι σε αυτόν. Έλεγα πχ να γράψω κάποια πράγματα για αυτό με το Μυλωνά, να εξηγήσω λίγο το σκεπτικό, να εξηγήσω γιατί είναι σωστός ο Άλκης, να ρωτήσω αν μπορούμε να πάμε σε τριαδική (αντί της δυαδικής λογικής), να δούμε πόσα σακιά χρειάζονται για ν-αδική λογική και αν υπάρχουν νούμερα που η δυαδική λογική δεν οδηγεί στα λιγότερα σακιά.... αλλά πήγαμε παρακάτω.

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

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

dipa57

Παράθεση από: gpapargi στις 21 Δεκ 2009, 09:34:39 ΠΜ

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

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

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

merlin

Συμφωνώ και εγώ για το νέο thread με τους γρίφους. Έτσι κάποιος μπορεί να διαβάσει μόνο την εκφώνηση και να μην πάει παρακάτω που ενδεχομένως κάποιος γράψει την λύση.
Επίσης, όταν κάποιος γράψει την λύση να ΠΡΟΕΙΔΟΠΟΙΕΙ ΜΕ ΚΑΠΟΙΟΝ ΕΝΤΟΝΟ ΤΡΟΠΟ ΟΤΙ ΑΚΟΛΟΥΘΕΙ Η ΛΥΣΗ
Παρασκευάς Πανάγου
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής ΠΕ20

gthal

+1 για το νέο πίνακα !

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

gpapargi

Το να γράψεις ένα αριθμό στο δυαδικό σύστημα είναι ακριβώς ισοδύναμο με το πρόβλημα του Μυλωνά. Κάθε ψηφίο του δυαδικού αριθμού μας λέει αν συμμετέχει η συγκεκριμένη δύναμη του 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 τρόπους... με χρήση του λειψού δέκατου σακιού ή με τα υπόλοιπα.