Γρίφοι

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

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

zwoula

Παράθεση από: toufeki στις 13 Δεκ 2009, 10:19:49 ΜΜ
Βάζω και γω ένα τελευταίο

                                   1
                                  11
                                  21
                                1211
                              111221
                              312211
                            13112221

Βοηθήστε με να συνεχίσω προς τα κάτω το Χριστουγεννιάτικο δέντρο.
1113213211    να συνεχισω??? (νομιζω τουλαχιστον)
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

zwoula

εεεεε....χμμμμμ.... αννα???
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

toufeki

...μπράβο zwoula!!!

zwoula

ηταν ευκολη λυση,δυσκολη σκεψη....
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

toufeki

...ρε παιδιά 7 μπουκάλια είναι μόνο όταν δε τα στείλουμε όλα μαζί για ΝΑΙ - ΟΧΙ.
Θα πρέπει να στείλουμε το πρώτο, να περιμένουμε την απάντηση, να στείλουμε το δεύτερο, να περιμένουμε την απάντηση κλπ.
Πόσα μπουκάλια όμως θα στείλουμε ταυτόχρονα για να εντοπίσουμε το βαρέλι με το δηλητήριο;

pgrontas

Βλέπω ένα pattern στους διάφορους γρίφους.
Παρ'όλα αυτά δεν έχω καταλάβει πώς δικαιολογείται η δυαδική αναζήτηση στα μπουκάλια (παρόλο που είναι εκτός ύλης ;D)

Ας πω και εγώ ένα, το οποίο, δεν είναι γρίφος, αλλά είναι μάλλον μαθηματικό πρόβλημα
Πόσα μηδενικά έχει στο τέλος του το παραγοντικό του (10^9)  ;
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

alkisg

Παράθεση από: toufeki στις 14 Δεκ 2009, 05:21:03 ΜΜ
...ρε παιδιά 7 μπουκάλια είναι μόνο όταν δε τα στείλουμε όλα μαζί για ΝΑΙ - ΟΧΙ.
Θα πρέπει να στείλουμε το πρώτο, να περιμένουμε την απάντηση, να στείλουμε το δεύτερο, να περιμένουμε την απάντηση κλπ.
Πόσα μπουκάλια όμως θα στείλουμε ταυτόχρονα για να εντοπίσουμε το βαρέλι με το δηλητήριο;

Δεν στέλνουμε όλο το μπουκάλι, αλλά ένα δείγμα του.
Π.χ. παίρνουμε μια σταγόνα από το πρώτο και μία από το δεύτερο, τις βάζουμε σε ένα μικρό μπουκαλάκι, και στέλνουμε αυτό το μπουκαλάκι στο χημείο. Αν μας απαντήσουν ότι βρήκαν δηλητήριο, τότε ξέρουμε ότι ένα από τα πρώτα δύο μπουκάλια έχει δηλητήριο, αλλά δεν ξέρουμε ποιο από τα δύο.

skoud

Άκυρον. Τώρα είδα ότι έχει δοθεί η λύση

Ενώ οι μαθητές ξέχασαν από καιρό τα λάθη του δασκάλου, αυτός ακόμα τα θυμάται...

evry

   Από τη στιγμή που κάθε αριθμός στο [1,127] μπορεί να αναπαρασταθεί με 7 δυαδικά ψηφία τότε το πρόβλημα λύνεται. Δηλαδή κάθε μπουκάλι μπορεί να αναπαρασταθεί με μια ακολουθία από 7 [ΝΑΙ ή ΟΧΙ], το θέμα είναι πως θα γίνει αυτό :(
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

alkisg

Όπως το λες είναι. Τι εκφράζουν αυτά τα δυαδικά ψηφία;

0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 1 0
0 0 0 0 0 1 1
0 0 0 0 1 0 0
0 0 0 0 1 0 1
0 0 0 0 1 1 0
0 0 0 0 1 1 1
...

evry


  και θα το προχωρούσα λίγο πιο κάτω λέγοντας ότι πρέπει να βρεις 7 δυαδικούς αριθμούς έτσι ώστε να προκύπτουν από αυτούς με πράξεις όλοι οι υπόλοιποι. (όταν λέμε και πράξεις εννοούμε και XOR), δηλαδή θα είχε ενδιαφέρον να λέγαμε φτιάξε ένα κύκλωμα που θα παίρνει σαν είσοδο τις 7 απαντήσεις από το Χημείο και στη συνέχεια θα βγάζει σαν έξοδο τον δυαδικό αριθμό που εκφράζει την απάντηση (αν και αυτό πάει λίγο αντίστροφα).
   Το πρόβλημα αυτό είναι πραγματικά εξαιρετικό για να δείξεις σε κάποιον τι επιστήμη είναι η πληροφορική, τι μελετά και ποια είναι η διαφορά της από τα μαθηματικά.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

alkisg

Χεχε δεν χρειάζεται καμία πράξη και κανένα κύκλωμα. Ο κόπος είναι στην αποστολή στο Χημείο, όχι στη ανάλυση της απάντησης. :)
"Φαίνεται" πιο εύκολα αν γράψει κανείς τους 100 πρώτους δυαδικούς αριθμούς όπως έγραψα μερικούς παραπάνω, και προσπαθήσει να σκεφτεί τι εκφράζουν οι γραμμές και τι εκφράζουν οι στήλες.

Νίκος Αδαμόπουλος

Το Στέκι έχει ξεφύγει τελείως  :D  Μια μέρα έλλειψα και δεν προλαβαίνω να διαβάζω τα κατεβατά... Μικροί, μεγάλοι, άντρες, γυναίκες,.... Άντε να πούμε και τα κάλαντα σε λίγο!

evry

ναι ρε οκ, απλά προσπάθησα να δώσω μια άλλη διάσταση στο πρόβλημα

Λοιπόν το πρόβλημα αυτό με την ακολουθία αριθμών, είναι γνωστό σαν Look-andsay sequence το οποίο επινόησε ο γνωστός John Horton (game of life) και μάλιστα έχει αποδείξει και κάποια θεωρήματα σχετικά με αυτή την ακολουθία.
Το ενδιαφέρον είναι ότι στην ιστοσελίδα τους στην wikipedia έχει τα προβλήματα αυτά στην κατηγορία με όνομα
Algorithmics.
http://en.wikipedia.org/wiki/John_Horton_Conway
για όποιον θέλει να το ψάξει περισσότερο , έχει ενδιαφέρον
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

toufeki

"Μια αποθήκη έχει 100 μπουκάλια κρασί. Κάποιος κακόβουλος  μπαίνει μέσα και ρίχνει δηλητήριο σε ένα από αυτά. Για να βρούμε το μπουκάλι με το δηλητήριο έχουμε τη δυνατότητα να στείλουμε δείγματα στο χημείο. Το χημείο κάνει έλεγχο και απαντάει με «ΝΑΙ» ή «ΌΧΙ» αν το δείγμα που έλεγξε έχει μέσα δηλητήριο. Μπορεί να εντοπίσει την ύπαρξη οσοδήποτε μικρής ποσότητας δηλητηρίου αλλά δεν μας λέει την ακριβή ποσότητα. Απαντάει μόνο με "Ναι" ή "Όχι" στο αν υπάρχει δηλητήριο.

Ποιος είναι ο ελάχιστος αριθμός δειγμάτων που πρέπει να σταλούν στο χημείο έτσι ώστε να εντοπίσουμε το βαρέλι με το δηλητήριο;

Τα δείγματα θα πρέπει να σταλούν στο χημείο μόνο μια φορά όλα μαζί. Δηλαδή δεν επιτρέπεται να στείλουμε τώρα ένα δείγμα και αφού δούμε το αποτέλεσμα να στείλουμε άλλο δείγμα."

Ρε παιδιά συγνώμη που ρωτάω αλλά έχω την απορία(και μπορεί να φαίνομαι και ......): έχουμε μπουκάλια και την δειγματοληψία  την κάνουμε σε μπουκαλάκια ή έχουμε βαρέλια και την δειγματοληψία την κάνουμε σε μπουκάλια ή έχουμε και βαρέλια και μπουκάλια και μπουκαλάκια και από ποια δοχεία σε ποιο κάνουμε την δειγματοληψία;