Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Μήνυμα ξεκίνησε από: Κωστας τζιαννης στις 06 Μάι 2017, 02:55:17 πμ

Τίτλος: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 06 Μάι 2017, 02:55:17 πμ
ανοιξα αυτο το θεμα ωστε εδω να στελνει οποιος θελει διαφορες ασκησεις που θεωρει οτι θα βοηθησουν τα παιδια.Απο το να ψαχνει δλδ καποιος απο δω κι απο κει οτι καλο εχετε στειλτε το.
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 06 Μάι 2017, 03:01:56 πμ
ανεβαζω αυτο το pdf που βρηκα τυχαια.εχει πολυ ενδιαφερουσες ασκησεις οπως εξηγει και ο δημιουργος του.καλο θα ηταν να ριξετε μια ματια
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 06 Μάι 2017, 04:10:56 πμ
 Σε πίνακα Α[21] βρίσκονται21 πραγματικοι αριθμοι. Να γραφεί αλγόριθμος που να υπολογίζει ποσες φορες υπαρχει καθε αριθμος στον πινακα Α και να εμφανιζει τα αποτελεσματα στην οθονη απο τον μεγαλυτερο προς τον μικροτερο αριθμο.πχ το 20 παρατηρηθηκε 3 φορες το 18 5 φορες το 16 1 κτλ.
οι αριθμοι δεν εχουν καποιο γνωστο  ευρος.δεν ειναι απο το 1-20 ή απο το 1-100.μπορει δηλαδη να ειναι και απο το -2242.32 μεχρι το 3422.211

(την βρηκα αλλα την αλλαξα λιγο προς το πιο δυσκολο.η αυθεντικη ηταν μονο για τον μαξ αριθμο και ειχε ορια)
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: evry στις 06 Μάι 2017, 02:59:56 μμ
Εμφανίζει τους διαφορετικούς αριθμούς στην σειρά που βρίσκονται όσον αφορά την τελευταία εμφάνισή τους.
Τα υπόλοιπα είναι απλά.
Κώδικας: Pascal
  1. Για ι από 1 μέχρι Ν
  2.     κ <- 0
  3.     Για j από ι+1 μέχρι Ν
  4.          Αν Α[ι]=Α[j] Τότε   κ <- κ + 1
  5.     Τέλος_Επανάληψης
  6.     Αν κ = 0 Τότε Γράψε Α[ι]
  7. Τέλος_Επανάληψης
  8.  

Θα μπορούσε να τους τοποθετεί και σε έναν πίνακα.
Η απόδοση είναι πολύ καλύτερη από αυτή της ταξινόμησης γιατί γίνονται μόνο συγκρίσεις και όχι αντιμεταθέσεις.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 06 Μάι 2017, 07:22:54 μμ
Να φτιαξεις προγραμμα που θα διαβαζει 100 χαρακτηρες και θα τους αποθηκευει σε πινακα και επειτα θα βρισκει το μεγιστο παλινδρομο και θα το εμφανιζει στην οθονη.παλινδρομο λεγεται μια λεξη που διαβαζεται αναποδα το ιδιο οπως κανονικα.πχ η λεξη ΣΟΦΟΣ.πχ εδε κτλ κτλ.για παραδειγμα αν εχουμε τους εξης χαρακτηρες
: ΑΞΛΟΙΣΟΦΟΣΞΚ το μεγιστο παλινδρομο ειναι η λεξη ΣΟΦΟΣ. αν εχουμε : ΚΟΚΣΟΦΟΣ τοτε εχουμε 2 παλινδρομα το κοκ και το ΣΟΦΟΣ και εμεις θελουμε το δευτερο γιατι ειναι μεγαλυτερο.
(το εχω ξαναδει εδω μεσα απλα ειπα να το λυσω διαφορετικα).
η λυση που ανεβασα δεν ειναι η βελτιστη απλα ηθελα με ελαχιστες μετατροπες να μπορει να βρισκει ολα τα παλινδρομα ακομα και απο το μεγαλυτερο προς το μικροτερο κ.ο.κ.ακομα επειδη δεν ειμαι καθηγητης αλλα μου αρεσει πολυ η προσπαθεια που γινεται εδω μεσα ειπα να συνεισφερω και εγω οπως μπορω.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: nikolasmer στις 06 Μάι 2017, 08:18:14 μμ
ακομα επειδη δεν ειμαι καθηγητης αλλα μου αρεσει πολυ η προσπαθεια που γινεται εδω μεσα ειπα να συνεισφερω και εγω οπως μπορω.
Ωραίος, σούπερ.
Συνέχισε να ποσταρεις και αν δίνεις εξετάσεις ...καλή επιτυχία .
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 07 Μάι 2017, 06:06:19 πμ
ευχαριστω νικο αλλα φετος τελειωνω  και το πανεπιστημιο χαχα.20 ειχα γραψει οταν εδινα ηταν το αγαπημενο μου μαζι με τα μαθηματικα.να σαι καλα παντως
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 07 Μάι 2017, 06:12:36 πμ
βρηκα ακομα και αυτες:
https://karampo.wordpress.com/2012/11/29/4-%CE%B4%CF%8D%CF%83%CE%BA%CE%BF%CE%BB%CE%B5%CF%82-%CE%B1%CF%83%CE%BA%CE%AE%CF%83%CE%B5%CE%B9%CF%82-%CF%83%CF%84%CE%BF%CF%85%CF%82-%CE%BC%CE%BF%CE%BD%CE%BF%CE%B4%CE%B9%CE%AC%CF%83%CF%84%CE%B1%CF%84/
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 07 Μάι 2017, 08:02:19 πμ
ΕΚΤΟΣ ΥΛΗΣ

να φτιαξεις προγραμμα που θα διαβαζει εναν ακεραιο αριθμο και θα βρισκει το παραγοντικο του.το παραγοντικο συμβολιζεται με θαυμαστικο και θα εξηγηθει με ενα παραδειγμα:
5!=1*2*3*4*5=120
4!=1*2*3*4=24
9!=1*2*3*4*5*6*7*8*9
δινεται οτι 0!=1 και δεν υπαρχει παραγοντικο αρνητικου αριθμου.
ΝΑ ΜΗΝ ΧΡΗΣΙΜΟΠΟΙΗΘΕΙ ΠΟΥΘΕΝΑ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: petrosp13 στις 07 Μάι 2017, 12:16:40 μμ
Αυτό να λυθεί παρακαλώ με κώδικα για κβαντικό υπολογιστή

 :D :D :D
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: evry στις 07 Μάι 2017, 02:31:01 μμ
Η αναδρομή είναι εκτός ύλης
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 07 Μάι 2017, 07:03:53 μμ
α οκ δεν το ηξερα .ας το λυσει οποιος θελει τοτε
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 08 Μάι 2017, 07:20:47 πμ
απο ενα διαγωνισμα που βρηκα εδω μεσα και μου αρεσε.δεν ξερω αν εχει λυθει γενικα οποτε ειπα να το λυσω.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 08 Μάι 2017, 08:13:10 πμ
Να γράψετε τη συνάρτηση ΝΙΟΣΤΟΣ_ΑΡΙΘΜΟΣ που παίρνει σαν παράμετρο δύο ακέραιους x και n και θα επιστρέψει το n-οστό ψηφίο του x από το τέλος. Για παράδειγμα η κλήση της συνάρτησης ΝΙΟΣΤΟΣ_ΑΡΙΘΜΟΣ(534345, 3) θα επιστρέφει 3.
πηγη: http://www.aepp.edu.gr/alytes-askiseis/ypoprogrammata/
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 08 Μάι 2017, 11:14:22 πμ
εδω μεσα την βρηκα δεν ξερω αν εχει λυθει οποτε την ελυσα.δεν ειναι δυσκολη ακομα και για εναν μετριο μαθητη πιστευω ενω ταυτοχρονα ειναι ομορφη και κατανοητη.το θεμα 4 ειναι
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 08 Μάι 2017, 12:28:09 μμ
κι απο ενα αλλο παλιο διαγωνισμα που βρηκα το θεμα 4
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 10 Μάι 2017, 09:10:30 πμ
ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ΔΕΝ ΠΕΦΤΟΥΝ ΤΕΤΟΙΑ!!


η πιο ωραια ασκηση που εχω δει εδω και αρκετο καιρο.μπραβο σε αυτον που την ποσταρε εδω.την ειχε ποσταρει το 2013 αλλα δεν ειχε λυθει απο οτι ειδα.και παλι μπραβο.ΠΑΝΑΓΟΣ94   :"Ανεβάζω μια άσκηση για να λύσουν όσοι μαθητές θέλουν...η άσκηση δεν είναι δικιά μου απλώς είναι μια τροποποίηση μιας δοσμένης ωστέ να γίνει πολύ πιο εύκολη..

10 Μυρμήγκια και 4 μυρμηγκοφάγοι κινούνται σε χώρο 5χ5...
-σε κάθε γύρο κίνησης τα μυρμήγκια ελέγχουν αν υπάρχει γειτονικό κελί που να είναι ελεύθερο..Ελεύθερο κελί θεωρείται
το κελί το οποίο είναι εντός ορίων και στο οποίο δεν υπάρχει άλλο μυρμήγκι ή μυρμηγοφάγος...
-σε κάθε γύρο κίνησης οι μυρμηγκοφάγοι ελέγχουν αν υπάρχει γειτονικό κελί στο οποίο υπάρχει μυρμήγκι..Αν υπάρχει τότε
μετακινείται σε εκείνη την θέση ο μυρμηγκοφάγος και τρώει το μυρμήγκι..Αν δεν υπάρχει μυρμήγκι σε γειτονικό κελί τότε
κινείται ομοίως με το μυρμήγκι. Αν ένας μυρμηγκοφάγος δεν φάει για 3 συνεχόμενους γύρους τότε πεθαίνει
Παρατήρηση: Γειτονικό θεωρείται ένα κελί όταν βρίσκεται πάνω,κάτω,αριστερά ή δεξιά από το μυρμήγκι-μυρμηγκοφάγο..

Γράψτε αλγόριθμο που:
1) Θα δημιουργεί πίνακα Α[5][5] , θα τον αρχικοποιεί με τον χαρακτήρα "*" και έπειτα θα διαβάζει από τον χρήστη
τις αρχικές θέσεις των μυρμηγκιών και των μυρμηγκοφάγων αντίστοιχα..Τα μυρμήγκια θα συμβολίζονται με "ο" ενώ
οι μυρμηγκοφάγοι με "Χ". (Θεωρείστε ότι τα δεδομένα είναι έγκυρα)
Με την χρήση της δομής επανάληψης while θα εξελλίσεται ο κάθε γύρος. Σε κάθε γύρο θα κινούνται πρώτα οι
μυρμηγοφάγοι και έπειτα τα μυρμήγκια..
2)Στο τέλος κάθε γύρου θα εμφανίζει το πλήθος των μετακινήσεων που έγιναν καθώς και το πλήθος των μυρμηγκιων που φαγώθηκαν.Μόλις εξαφανιστεί κάποιο από τα 2 είδη σταματάει ο βρόγχος και εμφανίζεται ανάλογο μήνυμα"

ΤΗΝ αλλαξα λιγο προς το πιο δυσκολο.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 10 Μάι 2017, 11:08:13 πμ
ασκηση του nikolasmer παλια την ειχε βαλει σαν 4ο θεμα και απο οτι ειπε τον κυνηγουσαν κατι γονεις να τον....
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: nikolasmer στις 10 Μάι 2017, 12:18:14 μμ
ασκηση του nikolasmer παλια την ειχε βαλει σαν 4ο θεμα και απο οτι ειπε τον κυνηγουσαν κατι γονεις να τον....

Χα χα
Παραλλαγή από πανελλήνιες με τις τηλεθεάσεις είναι .
Κουράγιο σε όλους .
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 10 Μάι 2017, 12:55:30 μμ
παντως ειναι μερικες ασκησεις πχ που για να τις γραψεις σε ΓΛΩΣΣΑ σου βγαινει η παναγια.εδω οταν κανετε καποιους διαγωνισμους που ακουσα σε τι γλωσσα γραφετε?c c++ πχ?
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 10 Μάι 2017, 12:58:02 μμ
ακυρο τωρα ειδα οτι ειναι σε γλωσσα χαχ.λογικα το κανετε για να ειστε σε φορμα και να τα μαθαινετε ακομα καλυτερα στους μαθητες.μπραβο για την προσπαθεια σας παιδια!
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 25 Μάι 2018, 04:45:25 πμ
ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ΔΕΝ ΠΕΦΤΟΥΝ ΤΕΤΟΙΑ

μια ασκηση την εβαλα και σαν ξεχωριστο θεμα την βαζω και εδω .

Το παιχνιδι νιμ παιζεται με 2 παιχτες χρησιμοποιωντας  σπιρτα ως εξης:υπαρχουν  4 γραμμες και αρχικα στην πρωτη γραμμη εχουμε 1 σπιρτο στη δευτερη 3 στην τριτη 5 και στην τεταρτη 7 σπιρτα. καθε παιχτης οταν ερθει η σειρα του μπορει να αφαιρεσει απο μια γραμμη της επιλογης του απο 1 μεχρι ολα τα σπιρτα αυτης της γραμμης που διαλεξε.απαγορευεται να αφαιρει σπιρτα απο διαφορετικες γραμμες στον ιδιο γυρο ή να επιλεξει γραμμη που δεν εχει τουλαχιστον 1 σπιρτο.ο παιχτης που θα παρει το τελευταιο σπιρτο ειναι ο ΗΤΤΗΜΕΝΟΣ.να φτιαξετε προγραμμα σε γλωσσα που θα προσομειωνει το παιχνιδι αυτο μεταξυ υπολογιστη και παιχτη με τον υπολογιστη να παιζει παντα δευτερος.να κανετε τον υπολογιστη να νικαει παντα
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 25 Μάι 2018, 04:45:39 πμ
ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ΔΕΝ ΠΕΦΤΟΥΝ ΤΕΤΟΙΑ

μια ασκηση την εβαλα και σαν ξεχωριστο θεμα την βαζω και εδω .

Το παιχνιδι νιμ παιζεται με 2 παιχτες χρησιμοποιωντας  σπιρτα ως εξης:υπαρχουν  4 γραμμες και αρχικα στην πρωτη γραμμη εχουμε 1 σπιρτο στη δευτερη 3 στην τριτη 5 και στην τεταρτη 7 σπιρτα. καθε παιχτης οταν ερθει η σειρα του μπορει να αφαιρεσει απο μια γραμμη της επιλογης του απο 1 μεχρι ολα τα σπιρτα αυτης της γραμμης που διαλεξε.απαγορευεται να αφαιρει σπιρτα απο διαφορετικες γραμμες στον ιδιο γυρο ή να επιλεξει γραμμη που δεν εχει τουλαχιστον 1 σπιρτο.ο παιχτης που θα παρει το τελευταιο σπιρτο ειναι ο ΗΤΤΗΜΕΝΟΣ.να φτιαξετε προγραμμα σε γλωσσα που θα προσομειωνει το παιχνιδι αυτο μεταξυ υπολογιστη και παιχτη με τον υπολογιστη να παιζει παντα δευτερος.να κανετε τον υπολογιστη να νικαει παντα
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 25 Μάι 2018, 05:46:07 πμ
ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ΔΕΝ ΠΕΦΤΟΥΝ ΤΕΤΟΙΑ


ΦΤΙΑΞΕ ΤΟ ΠΑΙΧΝΙΔΙ ΝΑΥΜΑΧΙΑ
το παιχνιδι παιζεται με 2 παιχτες και περιλαμβανει τα εξης:
1)δυο τετραγωνικα ταμπλο 6 γραμμων και 6 στηλων δηλαδη 36 θεσεων (ενα ταμπλο για καθε παιχτη)
2)4 πολεμικα πλοια για τον καθε παιχτη που ειναι τα εξης:α)μια φρεγατα,β)1 περιπολικο,γ)1 υποβρυχιο,δ)1 κανονιοφορος
η φρεγατα καταλαμβανει 4 θεσεις στο ταμπλο ,το υποβρυχιο και το περιπολικο 2 και η κανονιοφορος 3 θεσεις

κανονες παιχνιδιου:πριν ξεκινησει το παιχνιδι καθε παιχτης παιρνει το ταμπλο του και τοποθετει τα πλοια του στις θεσεις που επιθυμει πανω στο ταμπλο του
χωρις φυσικα να τον βλεπει ο αντιπαλος.τα πλοια τοποθετουνται οριζοντια η καθετα στο ταμπλο και ΟΧΙ ΔΙΑΓΩΝΙΑ.καθε πλοιο καταλαμβανει μοναδικες θεσεις.δεν μπορει δηλαδη 2 η περισσοτερα πλοια να καταλαμβανουν την ιδια θεση στο ιδιο ταμπλο.
οταν το παιχνιδι ξεκινησει ο καθε παιχτης στο γυρο του πεταει μια βομβα στο ταμπλο του αντιπαλου του η οποια κανει ζημια 1 θεσης.αν δλδ πεταξει τη βομβα
στη θεση [3,4] του αντιπαλου του αν υπαρχει πλοιο που καταλαμβανει αυτη τη θεση τοτε το πλοιο αυτο παθαινει ζημια.ενα πλοιο καταστρεφεται ολοσχερως και βγαινει απο το παιχνιδι οταν χτυπηθουν ολες οι θεσεις που καταλαμβανει αυτο.οταν χτυπηθει μια θεση στην οποια υπαρχει πλοιο αντιπαλου τοτε αυτος ενημερωνει τον παιχτη οτι η βομβα βρηκε στοχο αλλιως του λεει οτι αστοχησε.ακομα τον ενημερωνει οταν ενα πλοιο καταστρεφεται ολοσχερως και βγαινει απο το παιχνιδι.νικητης ειναι αυτος που θα προλαβει να καταστρεψει πρωτος ολα τα πλοια του αντιπαλου του.

να φτιαξεις προγραμμα σε γλωσσα που θα θεωρει σαν 1ο παιχτη τον υπολογιστη και σαν 2ο καποιον χρηστη και θα διαβαζει τις θεσεις στις οποιες ειναι τοποθετημενα τα πλοια τους και θα προσομειονει το παιχνιδι της ναυμαχιας με τους κανονες που ειπαμε παραπανω.παιξτε απο την πλευρα του παιχτη και καλη διασκεδαση.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 25 Μάι 2018, 08:08:56 μμ
ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ΔΕΝ ΠΕΦΤΟΥΝ ΤΕΤΟΙΑ


ΚΙΝΗΣΗ ΜΑΤ
σκακι ολοι εχουμε παιξει λιγο πολυ στη ζωη μας οποτε τους κανονες δεν τους εξηγω.να φτιαξεις προγραμμα σε γλωσσα που θα διαβαζει
α)το πληθος των κομματιων και το ειδος τους(πυργος,βασιλισσα,βασιλιας κτλ κτλ) για καθε παιχτη
 β)τις θεσεις των ασπρων και μαυρων κομματιων που βρισκονται στη σκακιερα και θα ελεγχει αν η θεση αυτη ειναι ματ.αν ειναι να εμφανιζει τον νικητη(ασπρος-μαυρος) αλλιως να εμφανιζει
'η κινηση αυτη δεν ειναι ματ' και το συνολο ποντων υλικου καθε παιχτη.οι ποντοι καθε κομματιου μετριωνται ως εξης:
βασιλισσα 9 ποντοι
πιονι 1 ποντος
αλογο 3 ποντοι
αξιωματικος 3 ποντοι
πυργος 5 ποντοι
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 25 Μάι 2018, 08:13:59 μμ
τις βαζω σε ενα word και τις 3 και τις κανει οποιος θελει.ειναι εκτος λογικης πανελληνιων ,φυσικα πιο δυσκολες και ειναι για αυτους που τους αρεσει ο προγραμματισμος και δεν το αντιμετωπιζουν απλα σαν ενα ακομα μαθημα
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 07:34:20 πμ
https://alkisg.mysch.gr/steki/index.php?topic=5552.msg82767#new μια ωραια ασκηση απο τον nikolasmer και μια λυση(πατηστε το link) αν καταλαβα καλα τι εννοει στην εκφωνηση
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: angrits στις 26 Μάι 2018, 05:52:34 μμ
Καλησπέρα
Δεν ξέρω αν παλαιότερα το έχει ανεβάσει συνάδελφος αλλά έκατσα και έκανα αλγόριθμο ο οποίος εμφανίζει τους 10 πρώτους αριθμούς. Στα μαθηματικά πρώτος αριθμός (ή απλά πρώτος) είναι ένας φυσικός αριθμός μεγαλύτερος της μονάδας με την ιδιότητα οι μόνοι φυσικοί διαιρέτες του να είναι η μονάδα και ο εαυτός του. Πολύ καλή τροφή για σκέψη όπως και άσκηση για Θέμα Β.
Παρακάτω σας το αποστέλω.  :)
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 06:15:59 μμ
Καλησπέρα
Δεν ξέρω αν παλαιότερα το έχει ανεβάσει συνάδελφος αλλά έκατσα και έκανα αλγόριθμο ο οποίος εμφανίζει τους 10 πρώτους αριθμούς. Στα μαθηματικά πρώτος αριθμός (ή απλά πρώτος) είναι ένας φυσικός αριθμός μεγαλύτερος της μονάδας με την ιδιότητα οι μόνοι φυσικοί διαιρέτες του να είναι η μονάδα και ο εαυτός του. Πολύ καλή τροφή για σκέψη όπως και άσκηση για Θέμα Β.
Παρακάτω σας το αποστέλω.  :)

ωραιο και χρησιμο μερικες φορες τα πιο απλα ειναι τα καλυτερα.εξαλλου και να το εχουν ανεβασει ξανα δεν πειραζει γιατι οπως λεει και μια παροιμια η επαναληψη μητηρ πασης παθησεως που σημαινει οτι οταν παθεις πολλες φορες το ιδιο πραγμα στο τελος κατι θα σου μεινει και θα εισαι πιο προσεκτικος.πως σου φαινεται με αφορμη τη δικια σου να προσθεταμε και αυτο?

Η εικασία του ο Κρίστιαν Γκόλντμπαχ (1690-1764)
Ο Κρίστιαν Γκόλντμπαχ, υποστήριξε ότι κάθε άρτιος αριθμός μεγαλύτερος του 2, μπορεί να γραφεί σαν άθροισμα δύο πρώτων αριθμών. Η απόδειξη της παραπάνω εικασίας βασανίζει ακόμα και σήμερα αρκετούς μαθηματικούς αφού συνεχώς νεώτεροι και ισχυρότεροι ηλεκτρονικοί υπολογιστές την επιβεβαιώνουν για όλο και μεγαλύτερους αριθμούς.

να γραψετε προγραμμα σε γλωσσα που θα διαβαζει εναν αρτιο ακεραιο απο το χρηστη μεγαλυτερο του 2 και θα τον εμφανιζει σαν αθροισμα δυο πρωτων αριθμων
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: angrits στις 26 Μάι 2018, 06:21:20 μμ
ωραιο και χρησιμο μερικες φορες τα πιο απλα ειναι τα καλυτερα.εξαλλου και να το εχουν ανεβασει ξανα δεν πειραζει γιατι οπως λεει και μια παροιμια η επαναληψη μητηρ πασης παθησεως που σημαινει οτι οταν παθεις πολλες φορες το ιδιο πραγμα στο τελος κατι θα σου μεινει και θα εισαι πιο προσεκτικος.πως σου φαινεται με αφορμη τη δικια σου να προσθεταμε και αυτο?

Η εικασία του ο Κρίστιαν Γκόλντμπαχ (1690-1764)
Ο Κρίστιαν Γκόλντμπαχ, υποστήριξε ότι κάθε άρτιος αριθμός μεγαλύτερος του 2, μπορεί να γραφεί σαν άθροισμα δύο πρώτων αριθμών. Η απόδειξη της παραπάνω εικασίας βασανίζει ακόμα και σήμερα αρκετούς μαθηματικούς αφού συνεχώς νεώτεροι και ισχυρότεροι ηλεκτρονικοί υπολογιστές την επιβεβαιώνουν για όλο και μεγαλύτερους αριθμούς.

να γραψετε προγραμμα σε γλωσσα που θα διαβαζει εναν αρτιο ακεραιο απο το χρηστη μεγαλυτερο του 2 και θα τον εμφανιζει σαν αθροισμα δυο πρωτων αριθμων

Wooooowwwww mind blown συνάδελφε. :D  :D  :D Θα το ελένξω και θα περιμένω και δικό σου αλγόριθμο...
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 06:32:51 μμ
Wooooowwwww mind blown συνάδελφε. :D  :D  :D Θα το ελένξω και θα περιμένω και δικό σου αλγόριθμο...

δεν ειμαι καθηγητης σε φροντιστηριο η σχολειο.εχω κανει ιδιαιτερα οσο σπουδαζα κτλ αλλα ως εκει χαχ.ωραιος παντως
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: angrits στις 26 Μάι 2018, 07:08:13 μμ
δεν ειμαι καθηγητης σε φροντιστηριο η σχολειο.εχω κανει ιδιαιτερα οσο σπουδαζα κτλ αλλα ως εκει χαχ.ωραιος παντως

Δεν παύει να είσαι συνάδελφος εφόσον σου αρέσει το ίδιο αντικείμενο. Λοιπόν το έκανα στα γρήγορα λίγο "μπακαλέ" θα έλεγα. Πρώτον βάζω περιόρισμό έναν άρτιο έως το 20 γιατί το έλυσα στον διερμηνευτή της ΓΛΩΣΣΑΣ δεν είναι και τρομερά γρήγορος. Το καλό όμως είναι ότι εμφανίζει όλα τα πιθανά ζευγάρια. Πχ 3+13=16, 5+11=16. Βέβαια το λέω μπακάλικο γιατί έχει περιορισμό μνήμης.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 07:20:21 μμ
ωραιος .εγω απλα το βαλα να βρισκει ενα ζευγαρι και να σταματαει αλλα αν βγαλεις την φλαγκ στη συνθηκη τα βρισκει ολα.  το δικο σου εχει κι αλλα κολπα χαχ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: pvs στις 26 Μάι 2018, 08:35:32 μμ
Με όλο το σεβασμό και χωρίς καμία δόση υπόδειξης θεωρώ ότι θα ήταν καλύτερο επειδή μας διαβάζουν και μαθητές να περιοριστούμε σε ασκήσεις "κανονικές" γιατί τελευταίες ημέρες τα παιδιά πιάνονται από το παραμικρό με αποτέλεσμα να ξεκινάει μια απίστευτη ανασφάλεια. Ας κρατήσουμε τις ασκήσεις μας για τη νέα φουρνιά. Και πάλι τονίζω ότι δεν έχω πρόθεση να υποδείξω κάτι ούτε να την πω σε κάποιον.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 08:40:29 μμ
Με όλο το σεβασμό και χωρίς καμία δόση υπόδειξης θεωρώ ότι θα ήταν καλύτερο επειδή μας διαβάζουν και μαθητές να περιοριστούμε σε ασκήσεις "κανονικές" γιατί τελευταίες ημέρες τα παιδιά πιάνονται από το παραμικρό με αποτέλεσμα να ξεκινάει μια απίστευτη ανασφάλεια. Ας κρατήσουμε τις ασκήσεις μας για τη νέα φουρνιά. Και πάλι τονίζω ότι δεν έχω πρόθεση να υποδείξω κάτι ούτε να την πω σε κάποιον.

οχι δικιο εχεις πανω απο τις 'τρελες' ασκησεις τροποποιησα και εγραψα  οτι ειναι εκτος λογικης πανελληνιων.καλα εκανες και το ειπες.αυτη με τους πρωτους αριθμους την αφησα ως εχει γιατι νομιζω οτι δεν ειναι τοσο δυσκολη και ακυρη
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 26 Μάι 2018, 08:41:06 μμ
delete
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 27 Μάι 2018, 10:13:04 μμ
ΝΑ ΦΤΙΑΞΕΤΕ ΠΡΟΓΡΑΜΜΑ ΣΕ ΓΛΩΣΣΑ ΠΟΥ ΘΑ ΔΙΑΒΑΖΕΙ ΤΟΥΣ ΣΥΝΤΕΛΕΣΤΕΣ ΤΗΣ ΔΕΥΤΕΡΟΒΑΘΜΙΑΣ ΕΞΙΣΩΣΗΣ
Α*Χ^2+Β*Χ+Γ=Δ ΚΑΙ ΘΑ ΒΡΙΣΚΕΙ ΤΙΣ ΡΙΖΕΣ ΤΗΣ (ΠΡΑΓΜΑΤΙΚΕΣ ΚΑΙ ΜΙΓΑΔΙΚΕΣ)
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 27 Μάι 2018, 10:34:39 μμ
ΑΣΚΗΣΗ ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ
ριχνουμε ενα ζαρι 6 φορες.να βρειτε καθε πιθανο συνδυασμο τιμων που μπορει να εφερε το ζαρι καθε φορα.διευκρινηση
το 1,2,1,1,1,1,θεωρειται διαφορετικο απο το 2,1,1,1,1,1.ΝΑ ΜΗΝ ΧΡΗΣΙΜΟΠΟΙΗΘΟΥΝ 6 "ΓΙΑ" το ενα μεσα στο αλλο.

Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 28 Μάι 2018, 01:02:13 πμ
ΑΣΚΗΣΗ ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ

να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει 2 λεξεις απο το χρηστη με μηκος χαρακτηρων για καθε μια <=40 .θα τις
διαβαζει χαρακτηρα-χαρακτηρα και θα τις καταχωρει σε 2 πινακες.
 επειτα θα υπολογιζει την αποσταση levenshtein. η αποσταση levenshtein μας λεει ουσιαστικα ποσες διαγραφες,αντικαταστασεις και εισαγωγες συνολικα πρεπει να κανουμε συνολικα στη μια λεξη για να γινει ιδια με την αλλη.ο τροπος υπολογισμου της μας επιτρεπει ακομα να γνωριζουμε ακριβως ποιες και ποσες αντικαταστασεις,εισαγωγες και διαγραφες πρεπει να κανουμε για να το επιτυχουμε αυτο.
παραδειγμα:
λεξη1:γαλλια
λεξη2:δανια

για να μετατρεψω τη δανια σε γαλλια κανω
α)το δ το κανω γ (αντικατασταση)
β)το ν το κανω λ(αντικατασταση)
γ)προσθετω ενα ακομη λ πριν το ι(εισαγωγη)
αρα 1αντικ+1αντικ+1εισαγ=3 κινησεις οποτε η αποσταση levenshtein =3

πληροφοριες θα δειτε εδω

https://www.youtube.com/watch?v=We3YDTzNXEk
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 28 Μάι 2018, 09:23:27 μμ
την πετυχα σε ενα ξενο σαιτ εχει αρκετα ωραια για οποιον ενδιαφερεται.Δεν τη θεωρω τοσο ακραια ακομα και για μαθητες.οι μαθητες εχουν το δικαιωμα της ταξινομησης αρα ειναι αρκετα πιο απλη.
https://csacademy.com/contest/interview-archive/?ref=quora

ΝΑ ΦΤΙΑΞΕΤΕ ΠΡΟΓΡΑΜΜΑ ΣΕ ΓΛΩΣΣΑ ΠΟΥ:
θα διαβαζει πινακα ακεραιων 100 θεσεων και θα βρισκει τον μικροτερο μη αρνητικο ακεραιο που ΔΕΝ υπαρχει στον πινακα.ΝΑ μην χρησιμοποιηθει ταξινομηση

παραδειγμα αν ειχα πινακα 4 θεσεων και τις τιμες 3,1,0,7  ο μικροτερος ακεραιος>=0 που δεν υπαρχει στον πινακα ειναι ο 2
β εκδοση πιο δυσκολη)το ιδιο με πανω δηλαδη παλι ψαχνω τον μικροτερο ακεραιο>=0 που δεν υπαρχει στον πινακα αλλα αυτη τη φορα ο πινακας δεχεται πραγματικες τιμες
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 29 Μάι 2018, 09:04:44 πμ
--------------------------ΑΣΚΗΣΑΡΑΑΑ (ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ)
ΠΗΓΗ: https://www.geeksforgeeks.org/

αν βαλω σε αυξουσα σειρα ολους τους αριθμους που αποτελουνται μονο απο τους αριθμους 1,4,6,9 τοτε οι πρωτοι 24 θα ειναι
1, 4, 6, 9, 11, 14, 16, 19, 41, 44, 46, 49, 61, 64, 66, 69, 91, 94, 96, 99, 111, 114, 116, 119
να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει απο το χρηστη εναν ακεραιο αριθμο κ>0. θα βρισκει ποσα ψηφια εχει ο αριθμος της παραπανω ακολουθιας(παραπανω εχουμε μονο τους πρωτους 24 σαν παραδειγμα.εννοουμε οτι η ακολουθια εχει απειρους αριθμους)
που βρισκεται στη θεση κ.Να υπολογιζει τον αριθμο αυτον και θα εμφανιζει στον χρηστη τελικα το μυνημα"ειναι ο ταδε με ψηφια τοσα"πχ
πχ αν κ=5 τοτε ειναι ο 11 με 2 ψηφια
αν κ=2 τοτε ειναι ο 4 με 1 ψηφιο
αν κ=120 τοτε? κτλ κτλ

παρακατω βρισκεται μια λυση που εκανα αλλα καλο θα ειναι καποιος που του αρεσουν τετοιου ειδους
προβληματα (δεν ειναι για μαθητες) να το προσπαθησει πρωτα μονος του.στη λυση εξηγω με αρκετα σχολια τον τροπο
σκεψης βημα-βημα
 
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 29 Μάι 2018, 11:09:24 μμ
ΕΥΚΟΛΗ ΑΣΚΗΣΗ ΚΑΙ ΓΙΑ ΜΑΘΗΤΕΣ
https://csacademy.com/contest/interview-archive/task/donkey-paradox/
ενα  χωραφι αναπαρισταται ως δισδιαστατος πινακας 500*800 θεσεων.σε μια θεση του πινακα υπαρχει ενας σκυλος(μοναδικος)  και σε καποιες αλλες θεσεις υπαρχουν μπριζολες.
ο σκυλος πειναει και θελει να φτασει οσο πιο γρηγορα μπορει σε καποια απο τις μπριζολες για να φαει αλλιως θα πεθανει απο την πεινα.παρολα αυτα αν 2 μπριζολες βρισκονται στην ιδια αποσταση απο τον σκυλο και δεν υπαρχει αλλη πιο κοντα του, αυτος δεν ξερει προς τα που να κινηθει και πεθαινει απο την πεινα.ο σκυλος μπορει να κινηθει πανω,κατω,δεξια,αριστερα μεσα στον πινακα.
ΝΑ ΦΤΙΑΞΕΤΕ ΠΡΟΓΡΑΜΜΑ ΣΕ ΓΛΩΣΣΑ που θα διαβαζει τις θεσεις στις οποιες υπαρχει μπριζολα και το πληθος τους και θα εμφανιζει ολες τις θεσεις στις οποιες αν βρισκοταν ο σκυλος, θα πεθαινε απο την πεινα.

Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 30 Μάι 2018, 09:46:56 πμ
η λυση του 3ου θεματος απο το παλιο επαναληπτικο διαγωνισμα του στεκιου της χρονια 2008.αφορα το παιχνιδι με τα ζαρια ,απο οτι ειδα δεν εχει λυθει.ειναι ωραια ασκηση που θελει προσοχη.
τα θεματα με τζογο ομως εχουν μοναδικο στυλ και τροπο με τον οποιο πρεπει να λυνονται οποτε την αλλαξα καπως οταν την ελυνα και την εκανα κανονικο παιχνιδι με ολα τα παρελκομενα;) . χωρις πλακα ομως ηταν πολυ ωραιο θεμα και το ανεβαζω και εδω μαζι με τη διαφοροποιημενη λυση που εκανα.κατεβαστε την με δικη σας ευθυνη και καλη διασκεδαση.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 31 Μάι 2018, 05:35:40 πμ
 ΑΣΚΗΣΗ μετριας δυσκολιας ΚΑΤΑΛΛΗΛΗ ΚΑΙ ΓΙΑ ΜΑΘΗΤΕΣ
Δινεται μονοδιαστατος πινακας πραγματικων,100 θεσεων Α[100].να βρεις τη μικροτερη και τη μεγαλυτερη θεση του πινακα(θ1 και θ2)  που ικανοποιουν τη σχεση
Α[θ1]<=Α[θ2] και θ1<>θ2

Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 31 Μάι 2018, 06:26:32 πμ
ΤΡΟΜΕΡΗ ΑΣΚΗΣΗ(καταλληλη και για μαθητες)
https://practice.geeksforgeeks.org/problems/sorting-elements-of-an-array-by-frequency/0

Δινεται ενας πινακας ακεραιων 100 θεσεων.ταξινομηστε τον ως προς την συχνοτητα των στοιχειων του ως εξης:
1)το στοιχειο που υπαρχει περισσοτερες φορες στον πινακα μπαινει πρωτο και αυτο που υπαρχει τις λιγοτερες τελευταιο.
2)αν 2 η περισσοτεροι αριθμοι εχουν την ιδια συχνοτητα ταξινομουνται κατα αυξουσα σειρα δλδ πρωτος μπαινει ο μικροτερος

παραδειγμα 1:
εστω  πινακας 11 θεσεων με τα εξης στοιχεια:
2, 3, 2, 4, 5, 12, 2, 3, 3, 3, 12

οταν τελειωσει  ο αλγοριθμος ο πινακας αυτος θα ειναι ετσι:
3, 3, 3, 3, 2, 2, 2, 12, 12, 4, 5

παραδειγμα2:
ο πινακας με στοιχεια:
5 5 4 6 4

θα γινει:4,4,5,5,6

Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Πέτρος Κ. στις 31 Μάι 2018, 02:02:45 μμ
Δινεται ενας πινακας ακεραιων 100 θεσεων.ταξινομηστε τον ως προς την συχνοτητα των στοιχειων του ως εξης:
1)το στοιχειο που υπαρχει περισσοτερες φορες στον πινακα μπαινει πρωτο και αυτο που υπαρχει τις λιγοτερες τελευταιο.
2)αν 2 η περισσοτεροι αριθμοι εχουν την ιδια συχνοτητα ταξινομουνται κατα αυξουσα σειρα δλδ πρωτος μπαινει ο μικροτερος

Πράγματί ωραία ασκησούλα.  :) Νά μία λίγο μικρότερη (σε έκταση) λύση:
Κώδικας: [Επιλογή]
Αλγόριθμος ασκηση
θεσεις ← 10

ΓΡΑΨΕ "αρχικός πινακας:"
ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ θεσεις
    πινακ[ι] ← ΤΥΧΑΙΟΣ_ΑΚΕΡΑΙΟΣ(0, 10)
    συχν[ι] ← 0
    Εμφάνισε πινακ[ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Εμφάνισε "-----"

!Ευρεση συχνοτήτων.
ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ θεσεις
   ΓΙΑ ξ ΑΠΟ 1 ΜΕΧΡΙ θεσεις
      ΑΝ πινακ[ι] = πινακ[ξ] ΤΟΤΕ
        συχν[ι] ← συχν[ι] + 1
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

! Ταξινόμηση.
  ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ θεσεις
    ΓΙΑ ξ ΑΠΟ θεσεις ΜΕΧΡΙ ι ΜΕ_ΒΗΜΑ -1
      ΑΝ συχν[ξ - 1] < συχν[ξ] Η (συχν[ξ - 1] = συχν[ξ] ΚΑΙ πινακ[ξ - 1] > πινακ[ξ]) ΤΟΤΕ
        τεμπ ← συχν[ξ]
        συχν[ξ] ← συχν[ξ - 1]
        συχν[ξ - 1] ← τεμπ
        τεμπ ← πινακ[ξ]
        πινακ[ξ] ← πινακ[ξ - 1]
        πινακ[ξ - 1] ← τεμπ
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ "τελικός πινακας:"
  ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ θεσεις
    ΓΡΑΨΕ πινακ[ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Τέλος  ασκηση

Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 31 Μάι 2018, 02:35:52 μμ
ναι πολυ καλος!!απλα ηθελα να αποθηκευει και τα στοιχεια που εμφανιζονται μονο μια φορα.δηλαδη εκανα εξτρα ερωτημα χωρις να το ζηταει.η λυση σου φυσικα ειναι πολυ πιο συντομη και καλυτερη.βρισκω αρκετες τετοιες ασκησεις σε ξενα σαιτ η απο εδω μεσα παλια θεματα ξεχασμενα που μου φαινονται ενδιαφερον και οταν εχω χρονο τις ανεβαζω εδω.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 31 Μάι 2018, 03:53:14 μμ
ΑΣΚΗΣΗ ΣΥΝΔΥΑΣΜΩΝ(και για μαθητες αλλα δυσκολη)

να φτιαξεις προγραμμα σε γλωσσα που θα εμφανιζει  ολους τους 6ψηφιους αριθμους που αποτελουνται ΜΟΝΟ απο τους αριθμους 1,2,4,6
πχ 111111 ,124624 κτλ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 31 Μάι 2018, 04:18:18 μμ
ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ
Δινεται πινακας ακεραιων 20 θεσεων Α[20].να φτιαξετε προγραμμα σε γλωσσα που θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 στοιχεια του πινακα.(θελω πολυ να δω καποιον να τη λυνει αυτη την ασκηση με τιμιο τροπο)
 
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 01 Ιούν 2018, 11:17:28 πμ
------ΑΣΚΗΣΑΡΑ --------
ΦΟΝΙΚΟ ΠΑΙΧΝΙΔΙ

καποιοι ανθρωποι Ν σε πληθος(το δινει ο χρηστης) καθονται σε ενα δωματιο σχηματιζοντας εναν κυκλο.θα παιξουν ενα παιχνιδι με ενα σπαθι και μονο ενας θα φυγει ζωντανος απο το δωματιο.αρχικα ο πρωτος κραταει ενα σπαθι,σκοτωνει τον διπλανο του που βρισκεται στα δεξια του και δινει το σπαθι στον πιο κοντινο ζωντανο που βρισκεται στα δεξια του(δλδ αρχικα στον 3ο).ο τριτος με τη σειρα τους σκοτωνει τον 4ο και δινει το σπαθι του στον 5ο κ.ο.κ .ΝΑ ΒΡΕΙΤΕ ΠΟΙΟΣ θα ειναι ο μονος που θα μεινει στο τελος ζωντανος(δλδ να εμφανισετε 'ο 1 θα μεινει ζωντανος ' η 'ο 6 θα μεινει ζωντανος κτλ'.

ΠΑΡΑΔΕΙΓΜΑ1:εστω οτι εχω Ν=5  αρα αρχικα 1,2,3,4,5 ζωντανοι.ο 1ος σκοτωνει τον 2ο και δινει το σπαθι στον 3ο.ο 3ος τον 4ο και δινει το σπαθι στον 5ο.ο 5ος τον 1ο και δινει το σπαθι στον 3ο.ο 3ος σκοτωνει τον 5ο και ειναι ο μονος που εμεινε ζωντανος.αρα ο 3ος νικησε.

ΠΑΡΑΔΕΙΓΜΑ 2: αν Ν=10 τοτε ζωντανος στο τελος θα  μεινει μονο ο 5ος.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: taxata στις 01 Ιούν 2018, 09:18:52 μμ
ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ
Δινεται πινακας ακεραιων 20 θεσεων Α[20].να φτιαξετε προγραμμα σε γλωσσα που θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 στοιχεια του πινακα.(θελω πολυ να δω καποιον να τη λυνει αυτη την ασκηση με τιμιο τροπο)
 
επειδή η "γλώσσα" μου είναι στυφή ... υλοποίηση σε python3 ... no cheat !!
Κώδικας: [Επιλογή]
from random import randint
nums = []
for i in range(20):
    nums.append(randint(1,100))
print (nums)
n = 20
mmax = 1
for i in range(0,n-4):
    for j in range(i+1,n-3):
        for k in range(j+1,n-2):
            for l in range(k+1,n-1):
                for m in range(l+1,n):
                    mul = nums[i] * nums[j] * nums[k] * nums[l] * nums[m]
                    if mul > mmax:
                        mmax = mul
                        factors = [nums[i], nums[j], nums[k], nums[l], nums[m]]                     
print (mmax, factors)
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 01 Ιούν 2018, 09:59:16 μμ
επειδή η "γλώσσα" μου είναι στυφή ... υλοποίηση σε python3 ... no cheat !!
Κώδικας: [Επιλογή]
from random import randint
nums = []
for i in range(20):
    nums.append(randint(1,100))
print (nums)
n = 20
mmax = 1
for i in range(0,n-4):
    for j in range(i+1,n-3):
        for k in range(j+1,n-2):
            for l in range(k+1,n-1):
                for m in range(l+1,n):
                    mul = nums[i] * nums[j] * nums[k] * nums[l] * nums[m]
                    if mul > mmax:
                        mmax = mul
                        factors = [nums[i], nums[j], nums[k], nums[l], nums[m]]                     
print (mmax, factors)

ΕΙΠΑ ΜΕ ΤΙΜΙΟ ΤΡΟΠΟ ΡΕ ΧΑΧΑΧ (εννοουσα να μην χρησιμοποιηθουν 5 for το ενα μεσα στο αλλο)ΑΛΛΑ ΑΝΤΕ ΑΦΟΥ ΕΙΝΑΙ ΚΑΙ ΣΕ PYTHON περναει!!!
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: taxata στις 01 Ιούν 2018, 10:04:41 μμ
 >:D Η Ταξινόμηση και πολ/μος μου φάνηκε κλεψιά 15504 δοκιμές είναι το "τίμιο" μεροκάματο τώρα για τα 5 for το χώρεσε ίσα ίσα στο idle. Θεώρησα ότι ο αλγοριθμικός σου στόχος ήταν να υλοποιηθούν όλοι οι δυνατοί συνδυασμοί μεταξύ καθορισμένου πλήθους θετικών στοιχείων .
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 01 Ιούν 2018, 10:09:36 μμ
>:D Ταξινόμηση και πολ/μος μου φάνηκε κλεψιά 15504 δοκιμές είναι το "τίμιο" μεροκάματο

χαχ η εξυπνη λυση ειναι αρκετα πιο πολυπλοκη απο ταξινομηση και πολλαπλασιαμο.πρεπει να ελεγξεις πολλα πραγματα γιατι αν εχεις αρνητικους αριθμους πρεπει να προσεξεις ποιους απο αυτους θα παρεις (αν παρεις) και ποιους και ποσους θετικους.αλλα επειδη προκαλεις θα ανεβασω και γω μια ανωμαλη λυση
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: nikolasmer στις 01 Ιούν 2018, 10:22:07 μμ
Πραγματικά υπέροχες ασκήσεις.  :o
Μήπως θα μπορούσες Κώστα να φτιάξεις ένα αρχείο με εκφωνήσεις και προτεινόμενες λύσεις ;
Θα ήθελα να τις μοιράζω σε μερικούς "πεινασμένους" μαθητές .
Μπράβο και πάλι . Αξιολογότατες .
Ευχαριστούμε Κώστα .
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 01 Ιούν 2018, 10:34:01 μμ
νικο δεν νομιζω οτι ειναι για μαθητες καποιες ξεφευγουν.βασικα ολες σχεδον αλλες περισσοτερο αλλες λιγοτερο.στις περισσοτερες εχω ανεβασει λυσεις αλλα επειδη ειναι προχειρες δουλευουν σωστα αλλα δεν νομιζω οτι ειναι οι καλυτερες σε ολες τις ασκησεις.εξαλλου  απλα τις βρηκα σε ξενα σαιτ ή απο παλια θεματα εδω που πια εχουν ξεχαστει.δεν ειναι δικες μου.σε μερικες απλα εβαλα προσθετα ερωτηματα και τις δυσκολεψα.ναι απλα επειδη θα πνιγομαι αυτες τις μερες δεν εχω ξερω ποτε θα μπορεσω να τις ανεβασω με σωστες διατυπωσεις να μην υπαρχουν ασαφειες κτλ.εννοειται οτι ο καθενας μπορει να τις κανει copy paste και να τις βαλει σε ενα word.αλλα μολις βρω χρονο θα τις ανεβασω κι εγω οργανωμενα
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: nikolasmer στις 01 Ιούν 2018, 10:51:49 μμ
νικο δεν νομιζω οτι ειναι για μαθητες καποιες ξεφευγουν.βασικα ολες σχεδον αλλες περισσοτερο αλλες λιγοτερο.στις περισσοτερες εχω ανεβασει λυσεις αλλα επειδη ειναι προχειρες δουλευουν σωστα αλλα δεν νομιζω οτι ειναι οι καλυτερες σε ολες τις ασκησεις.εξαλλου  απλα τις βρηκα σε ξενα σαιτ ή απο παλια θεματα εδω που πια εχουν ξεχαστει.δεν ειναι δικες μου.σε μερικες απλα εβαλα προσθετα ερωτηματα και τις δυσκολεψα.ναι απλα επειδη θα πνιγομαι αυτες τις μερες δεν εχω ξερω ποτε θα μπορεσω να τις ανεβασω με σωστες διατυπωσεις να μην υπαρχουν ασαφειες κτλ.εννοειται οτι ο καθενας μπορει να τις κανει copy paste και να τις βαλει σε ενα word.αλλα μολις βρω χρονο θα τις ανεβασω κι εγω οργανωμενα
+1
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 01 Ιούν 2018, 10:52:20 μμ
>:D Η Ταξινόμηση και πολ/μος μου φάνηκε κλεψιά 15504 δοκιμές είναι το "τίμιο" μεροκάματο τώρα για τα 5 for το χώρεσε ίσα ίσα στο idle. Θεώρησα ότι ο αλγοριθμικός σου στόχος ήταν να υλοποιηθούν όλοι οι δυνατοί συνδυασμοί μεταξύ καθορισμένου πλήθους θετικών στοιχείων .

λοιπον ανεβαζω την δικη μου λυση η οποια ειναι ακομα πιο ανωμαλη απο τη δικη σου χαχα.καποια στιγμη θα ανεβασω και την φυσιολογικη.ΑΥΤΗ Η ΛΥΣΗ ΕΙΝΑΙ ΑΝΩΜΑΛΗ ΜΗΝ ΤΗΝ ΠΑΡΕΤΕ ΣΟΒΑΡΑ!!!!
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 02 Ιούν 2018, 10:54:53 πμ
ΑΣΚΗΣΗ ΚΑΛΗ!!

να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει 3 μη αρνητικους ακεραιους x,y,z και θα βρισκει το αθροισμα ολων των αριθμων οι οποιοι εχουν σαν ψηφια: το 4 το πολυ χ φορες,το 5 το πολυ y φορες και το 6 το πολυ z φορες. ακομα θα πρεπει οι αριθμοι αυτοι να  μην εχουν κανενα αλλο ψηφιο δλδ ΔΕΝ ΘΕΛΟΥΜΕ αριθμους με ψηφια 0,1,2,3,7,8,9
παραδειγμα χ=1,y=1,z=1 τοτε
4+5+6+45+54+56+65+46+64+456+465+546+564+645+654=3675 αρα το αθροισμα ειναι 3675
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: lxart στις 02 Ιούν 2018, 12:14:37 μμ
 :-[Συγνώμη, όταν λέτε "ΑΣΚΗΣΗ ΚΑΛΗ!!", εννοείτε για κάποιο περιοδικό (ΣΤΑΥΡΟΛΕΞΟ, ΤΕΣΤ κλπ.), με το οποίο περνάμε την ώρα μας, η για Πανελλήνιες Εξετάσεις;
Ελπίζω να αναφέρεστε στο πρώτο.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 02 Ιούν 2018, 01:27:12 μμ
:-[Συγνώμη, όταν λέτε "ΑΣΚΗΣΗ ΚΑΛΗ!!", εννοείτε για κάποιο περιοδικό (ΣΤΑΥΡΟΛΕΞΟ, ΤΕΣΤ κλπ.), με το οποίο περνάμε την ώρα μας, η για Πανελλήνιες Εξετάσεις;
Ελπίζω να αναφέρεστε στο πρώτο.

γενικα ανεβαζω ασκησεις που μου φαινονται οτι εχουν καποιο ενδιαφερον.οταν καποια ξεφευγει απο τη λογικη των πανελληνιων το γραφω απο πανω απο την εκφωνηση.οι υπολοιπες δεν ειναι ασκησεις που θα πεσουν στις πανελληνιες ατοφιες σε καμια περιπτωση αλλα αν καποιος τις λυσει πιστευω οτι θα τον βοηθησουν πχ αυτη που λεει για ταξινομηση πινακα συμφωνα με τη συχνοτητα ή οι ακολουθιες των αριθμων που αποτελουνται απο συγκεκριμενα ψηφια (η οποια σε αναγκαζει να
φτιαξεις αλγοριθμο που βρισκει τα ψηφια ενος αριθμου) κτλ.η τελευταια ασκηση επισης που λεω "ασκηση καλη",για να τη λυσει καποιος χρειαζεται να χρησιμοποιησει πραγματα που εμαθε και τη θεωρω μετριας δυσκολιας.τις ασκησεις αυτες δεν τις ανεβαζω μονο για αυτους που δινουν πανελληνιες .δεν ειναι επαναληπτικα διαγωνισματα.ειναι ομως και για τους μαθητες της νεας σχολικης χρονιας που θα ξεκινησει κτλ.πιστευω τελικα,οτι αν τις κανει καποιος μαθητης δεν θα του ειναι αχρηστες.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Πέτρος Κ. στις 02 Ιούν 2018, 02:39:24 μμ
ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ
Δινεται πινακας ακεραιων 20 θεσεων Α[20].να φτιαξετε προγραμμα σε γλωσσα που θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 στοιχεια του πινακα.(θελω πολυ να δω καποιον να τη λυνει αυτη την ασκηση με τιμιο τροπο)

Κώδικας: [Επιλογή]
Αλγόριθμος ΓΙΝ5ΜΑΧ

!ΕΙΣΑΓΩΓΗ ΑΡΙΘΜΩΝ
ΓΡΑΨΕ "ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
Π[Ι] ← ΤΥΧΑΙΟΣ_ΑΚΕΡΑΙΟΣ(-20,-1)
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!ΤΑΞΙΝΟΜΗΣΗ ΦΘΙΝΟΥΣΑ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 20
ΓΙΑ Ξ ΑΠΟ 20 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ Π[Ξ-1] < Π[Ξ] ΤΟΤΕ
Τ ← Π[Ξ-1]
Π[Ξ-1] ← Π[Ξ]
Π[Ξ] ← Τ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΤΑΞΙΝΟΜΗΜΕΝΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ: "
Γ1 ← Π[1] * Π[2] * Π[3] * Π[4] * Π[5]
Γ2 ← Π[1] * Π[2] * Π[3] * Π[20] * Π[19]
Γ3 ← Π[1] * Π[20] * Π[19] * Π[18] * Π[17]

ΑΝ Γ1 > Γ2 ΚΑΙ Γ1 > Γ3 ΤΟΤΕ
ΓΡΑΨΕ Γ1
ΑΛΛΙΩΣ_ΑΝ Γ2 > Γ3 ΤΟΤΕ
ΓΡΑΨΕ Γ2
ΑΛΛΙΩΣ
ΓΡΑΨΕ Γ3
ΤΕΛΟΣ_ΑΝ

Τέλος ΓΙΝ5ΜΑΧ

Να την δυσκολέψουμε λίγο;

Παράθεση
ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ 2
Να φτιαξετε αλγόριθμο που διαβάσει άγνωστο πλήθος πραγματικών αριθμών (η εισαγωγή θα σταματάει όταν διαβαστεί το μηδέν) και θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 αριθμούς από αυτούς που διαβάστηκαν.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: taxata στις 02 Ιούν 2018, 09:04:12 μμ
@ Πέτρος Κ.
Δεν νομίζω ότι δουλεύει ο αλγόριθμος.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: bugman στις 03 Ιούν 2018, 08:03:33 πμ
θα πρέπει να εξαιρεθεί η μηδενική τιμή. (στην άσκηση να λέει για είκοσι μη μηδενικούς ακέραιους). Αλλιώς αν στους 20 αριθμούς έχουμε 16 μηδέν τότε δεν έχει λύση η άσκηση, οποιοιδήποτε 5 δίνουν γινόμενο μηδέν.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 03 Ιούν 2018, 01:23:53 μμ

ΓΡΑΨΕ ΛΑΘΟΣ
Η λυση του Πετρου ειναι ολοσωστη!!μπορει να υπαρχουν και αρνητικοι αριθμοι στον πινακα.η λυση λοιπον ειναι ολοσωστη απλα δεν ειναι ευελικτη.αν πχ δωσουμε εναν πινακα ακεραιων ενος εκατομμυριου θεσεων Α[1000000] και θελω να βρω το μεγιστο γινομενο που παιρνω αν πολλαπλασιασω μαζι 300001 στοιχεια του πινακα τοτε η λυση αυτη δε δουλευει
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: taxata στις 03 Ιούν 2018, 01:37:23 μμ
Στο scrolling δεν είδα το μέρος της "φθίνουσας" ταξινόμησης θα επαναελέγξω
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Πέτρος Κ. στις 03 Ιούν 2018, 06:51:40 μμ
Η λυση του Πετρου ειναι ολοσωστη!!μπορει να υπαρχουν και αρνητικοι αριθμοι στον πινακα.η λυση λοιπον ειναι ολοσωστη απλα δεν ειναι ευελικτη.αν πχ δωσουμε εναν πινακα ακεραιων ενος εκατομμυριου θεσεων Α[1000000] και θελω να βρω το μεγιστο γινομενο που παιρνω αν πολλαπλασιασω μαζι 300001 στοιχεια του πινακα τοτε η λυση αυτη δε δουλευει

Δεν χρειαζόταν να είναι ευέλικτη. Δεν το έλεγε η άσκηση!    ???
Ο παρακάτω αλγόριθμος είναι παντως γενικότερος....  ::)

Κώδικας: [Επιλογή]
Αλγόριθμος ΓΙΝ5ΜΑΧ
ΠΠ ← 6 ! ΠΛΗΘΟΣ ΣΤΟΙΧΕΙΩΝ ΠΙΝΑΚΑ
ΠΓ ← 3 ! ΠΛΗΘΟΣ ΠΑΡΑΓΟΝΤΩΝ

!ΕΙΣΑΓΩΓΗ ΑΡΙΘΜΩΝ
ΓΡΑΨΕ "ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΠΠ
Π[Ι] ← ΤΥΧΑΙΟΣ_ΑΚΕΡΑΙΟΣ(-10,10)
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!ΤΑΞΙΝΟΜΗΣΗ ΦΘΙΝΟΥΣΑ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ ΠΠ
ΓΙΑ Ξ ΑΠΟ ΠΠ ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ Π[Ξ-1] < Π[Ξ] ΤΟΤΕ
Τ ← Π[Ξ-1]
Π[Ξ-1] ← Π[Ξ]
Π[Ξ] ← Τ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΤΑΞΙΝΟΜΗΜΕΝΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΠΠ
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ: "

ΑΝ ΠΓ MOD 2 = 0 ΤΟΤΕ
Γ ← 1
Κ ← 1
ΑΛΛΙΩΣ
Γ ← Π[1]
Κ ← 2
ΤΕΛΟΣ_ΑΝ

Λ ← ΠΠ
ΓΙΑ Ι ΑΠΟ Κ ΜΕΧΡΙ ΠΓ ΜΕ_ΒΗΜΑ 2
ΑΝ Π[Κ]*Π[Κ+1] > Π[Λ]*Π[Λ-1] ΤΟΤΕ
Γ ← Γ * Π[Κ]*Π[Κ+1]
Κ ← Κ + 2
ΑΛΛΙΩΣ
Γ ← Γ * Π[Λ]*Π[Λ-1]
Λ ← Λ - 2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ Γ

Τέλος ΓΙΝ5ΜΑΧ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 03 Ιούν 2018, 11:09:59 μμ
Δεν χρειαζόταν να είναι ευέλικτη. Δεν το έλεγε η άσκηση!    ???
Ο παρακάτω αλγόριθμος είναι παντως γενικότερος....  ::)

Κώδικας: [Επιλογή]
Αλγόριθμος ΓΙΝ5ΜΑΧ
ΠΠ ← 6 ! ΠΛΗΘΟΣ ΣΤΟΙΧΕΙΩΝ ΠΙΝΑΚΑ
ΠΓ ← 3 ! ΠΛΗΘΟΣ ΠΑΡΑΓΟΝΤΩΝ

!ΕΙΣΑΓΩΓΗ ΑΡΙΘΜΩΝ
ΓΡΑΨΕ "ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΠΠ
Π[Ι] ← ΤΥΧΑΙΟΣ_ΑΚΕΡΑΙΟΣ(-10,10)
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!ΤΑΞΙΝΟΜΗΣΗ ΦΘΙΝΟΥΣΑ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ ΠΠ
ΓΙΑ Ξ ΑΠΟ ΠΠ ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ Π[Ξ-1] < Π[Ξ] ΤΟΤΕ
Τ ← Π[Ξ-1]
Π[Ξ-1] ← Π[Ξ]
Π[Ξ] ← Τ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΤΑΞΙΝΟΜΗΜΕΝΟΣ ΠΙΝΑΚΑΣ:"
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΠΠ
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ""
ΓΡΑΨΕ "ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ: "

ΑΝ ΠΓ MOD 2 = 0 ΤΟΤΕ
Γ ← 1
Κ ← 1
ΑΛΛΙΩΣ
Γ ← Π[1]
Κ ← 2
ΤΕΛΟΣ_ΑΝ

Λ ← ΠΠ
ΓΙΑ Ι ΑΠΟ Κ ΜΕΧΡΙ ΠΓ ΜΕ_ΒΗΜΑ 2
ΑΝ Π[Κ]*Π[Κ+1] > Π[Λ]*Π[Λ-1] ΤΟΤΕ
Γ ← Γ * Π[Κ]*Π[Κ+1]
Κ ← Κ + 2
ΑΛΛΙΩΣ
Γ ← Γ * Π[Λ]*Π[Λ-1]
Λ ← Λ - 2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ Γ

Τέλος ΓΙΝ5ΜΑΧ

για δοκιμασε να βαλεις σαν μεγεθος πινακα 5 και βρες το μεγιστο γινομενο 3 στοιχειων.δωσε σαν στοιχεια του πινακα τους εξης αριθμους
-10, -3, -5, -6, -20 .ησουν κοντα παντως η ασκηση αυτη δεν ειναι τοσο ευκολη οσο φαινεται αλλα εισαι πολυ κοντα.ακομα ο taxata ειχε δικιο και γω αδικο.ουτε ο πρωτος αλγοριθμος δουλευει σωστα απλα ειναι δυσκολο να το δεις.το προβλημα ειναι οταν εχεις μονο αρνητικους αριθμους
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: bugman στις 04 Ιούν 2018, 09:06:31 πμ
1. Αρχικά θα πρέπει να εξαιρεθούν οι μηδενικές τιμές
2. Μετά μπορεί κανείς να αλλάζει τους ακέραιους σε θετικούς, αφαιρώντας τον μικρότερο αρνητικό συν ένα στο καθένα. Έτσι έχει να κάνει με γινόμενα θετικών.
πχ τα α,β γ θα γίνουν α-δ+1, β-δ+1, γ-δ+1, όπου το δ είναι ο μικρότερος αρνητικός (αν δεν υπάρχει αρνητικός τότε είναι 0)
αν το γινόμενο (α-δ+1)*(β-δ+1) είναι μεγαλύτερο από το (α-δ+1)*(γ-δ+1) τότε θα πρέπει τα
(β-δ+1)>(γ-δ+1) ή β>γ. Άρα πρακτικά και χωρίς την αλλαγή σε θετικούς, θα έχουμε την ανισότητα β>γ ή α*β>α*γ να ισχύει.

στο παράδειγμα με τους -10, -3, -5, -6, -20
έχουμε τα -10--20+1=11, -3--20+1=18, -5--20+1=16, -6--20+1=15, -20--20+1=1
ταξινομούμε και παίρνουμε τα μέγιστα τρία: 18, 16, 15 από τα -3, -5 και -6, και έτσι καταλήγουμε σε αυτά τα νούμερα. που δίνουν το -90 ως μέγιστο γινόμενο.
Όπως το βλέπω και χωρίς την αφαίρεση του μικρότερου αρνητικού συν ένα, πάλι με απλή ταξινόμηση παίρνουμε τους τρεις μέγιστους και έχουμε το μεγαλύτερο γινόμενο.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 04 Ιούν 2018, 10:54:48 πμ
1. Αρχικά θα πρέπει να εξαιρεθούν οι μηδενικές τιμές
2. Μετά μπορεί κανείς να αλλάζει τους ακέραιους σε θετικούς, αφαιρώντας τον μικρότερο αρνητικό συν ένα στο καθένα. Έτσι έχει να κάνει με γινόμενα θετικών.
πχ τα α,β γ θα γίνουν α-δ+1, β-δ+1, γ-δ+1, όπου το δ είναι ο μικρότερος αρνητικός (αν δεν υπάρχει αρνητικός τότε είναι 0)
αν το γινόμενο (α-δ+1)*(β-δ+1) είναι μεγαλύτερο από το (α-δ+1)*(γ-δ+1) τότε θα πρέπει τα
(β-δ+1)>(γ-δ+1) ή β>γ. Άρα πρακτικά και χωρίς την αλλαγή σε θετικούς, θα έχουμε την ανισότητα β>γ ή α*β>α*γ να ισχύει.

στο παράδειγμα με τους -10, -3, -5, -6, -20
έχουμε τα -10--20+1=11, -3--20+1=18, -5--20+1=16, -6--20+1=15, -20--20+1=1
ταξινομούμε και παίρνουμε τα μέγιστα τρία: 18, 16, 15 από τα -3, -5 και -6, και έτσι καταλήγουμε σε αυτά τα νούμερα. που δίνουν το -90 ως μέγιστο γινόμενο.
Όπως το βλέπω και χωρίς την αφαίρεση του μικρότερου αρνητικού συν ένα, πάλι με απλή ταξινόμηση παίρνουμε τους τρεις μέγιστους και έχουμε το μεγαλύτερο γινόμενο.

οι μηδενικες τιμες δεν χρειαζεται να εξαιρεθουν.αν πχ εχω εναν πινακα 6 θεσεων με στοιχεια -1,-2,-3,-4,-5,0 και θελω το μεγιστο γινομενο 5 στοιχειων τοτε αυτο ειναι 0.αν αφησω το 0 εξω και δεν το παρω σαν εναν απο τους 5 αριθμους τοτε το γινομενο ειναι αρνητικο=-120 στην προκειμενη περιπτωση<0. το 0 μπορει να ειναι το μεγιστο γινομενο δλδ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: gthal στις 06 Ιούν 2018, 02:12:42 μμ
ΤΡΟΜΕΡΗ ΑΣΚΗΣΗ(καταλληλη και για μαθητες)
https://practice.geeksforgeeks.org/problems/sorting-elements-of-an-array-by-frequency/0

Δινεται ενας πινακας ακεραιων 100 θεσεων.ταξινομηστε τον ως προς την συχνοτητα των στοιχειων του ως εξης:
1)το στοιχειο που υπαρχει περισσοτερες φορες στον πινακα μπαινει πρωτο και αυτο που υπαρχει τις λιγοτερες τελευταιο.
2)αν 2 η περισσοτεροι αριθμοι εχουν την ιδια συχνοτητα ταξινομουνται κατα αυξουσα σειρα δλδ πρωτος μπαινει ο μικροτερος
Ωραίες ασκήσεις, πράγματι Κώστα, για σπαζοκεφαλιές και όχι για πανελλήνιες
(το διευκρινίζω κι εγώ για να μην πανικοβάλλονται μαθητές που τις βλέπουν)
Θα ήθελα να παραθέσω κι εγώ σ' αυτή την άσκηση, μόνο τον τρόπο με τον οποίο δημιουργώ τον πίνακα με τα διακεκριμένα στοιχεία του Α (αυτόν που στη λύση σου τον λες αρ, κι εγώ στη Διαδικασία τον λέω Α, ενώ F λέω τις αντίστοιχες συχνότητες)
Η διαδικασία αυτή καλείται για κάθε στοιχείο του αρχικού Α, ώστε να παράξει τον αρ και τις αντίστοιχες συχνότητες (αρχικά το Μ είναι 0 προφανώς)
Κώδικας: [Επιλογή]
ΔΙΑΔΙΚΑΣΙΑ add(x, A, F, M)
! x το στοιχείο που θα εισαχθεί στον Α
! F οι αντίστοιχες συχνότητες
! Μ το πλήθος των στοιχείων ως τώρα μέσα στον Α
ΣΤΑΘΕΡΕΣ
 N = 10
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: A[N], x, F[N], M , i
  ΛΟΓΙΚΕΣ: found
ΑΡΧΗ
  ! αναζητώ το x μέσα στον Α
  i <- 1
  found <- ΨΕΥΔΗΣ
  ΟΣΟ i<=M ΚΑΙ ΟΧΙ found ΕΠΑΝΑΛΑΒΕ
    ΑΝ A[i]=x ΤΟΤΕ
      found <- ΑΛΗΘΗΣ
    ΑΛΛΙΩΣ
      i <- i+1
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΑΝ found ΤΟΤΕ  !  αν το βρήκε, προσθέτει 1 στη συχνότητά του
    F[i] <- F[i]+1
  ΑΛΛΙΩΣ         ! αλλιώς το εισάγει ως νέο, με μία παρουσία
    M <- M+1
    A[M]<-x
    F[M]<-1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 07 Ιούν 2018, 01:38:56 πμ
ΑΣΚΗΣΗ ΜΕΤΡΙΑΣ ΔΥΣΚΟΛΙΑΣ
να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει απο το χρηστη εναν πραγματικο αριθμο χ και εναν ακεραιο y και θα εμφανιζει στην οθονη το αποτελεσμα χ^y. Να μην χρησιμοποιηθει πουθενα ο τελεστης υψωσης σε δυναμη  .να γινεται ελεγχος δεδομενων  για τα χ και y και αν δωθουν μη αποδεκτες τιμες να ξαναζηταμε απο το χρηστη να δωσει παλι τα x,y.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 08 Ιούν 2018, 06:44:43 μμ
ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ
Δινεται πινακας ακεραιων 20 θεσεων Α[20].να φτιαξετε προγραμμα σε γλωσσα που θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 στοιχεια του πινακα.(θελω πολυ να δω καποιον να τη λυνει αυτη την ασκηση με τιμιο τροπο)

μια λυση με ελαφρως αλλαγμενο τροπο ταξινομησης απο τον κλασσικο της φθινουσας.η ταξινομηση γινεται κατα φθινουσα σειρα απολυτων τιμων.η λυση ειναι για μεταβλητο πληθος μεγεθους πινακα και πληθος στοιχειων που θελω να πολλαπλασιασω τα οποια οριζονται σαν σταθερες.με ταξινομηση με αυτον τον τροπο ειναι πολυ ευκολο να βρω αν θελω και τον υποπινακα του Α με το μεγιστο γινομενο.δηλαδη να μη μου λεει πληθος στοιχειων αλλα να βρω εγω ποσα και ποια στοιχεια πρεπει να πολλαπλασιασω για να εχω το μεγιστο γινομενο.Ανεβαζω και την παραλλαγη που βρισκει για καθε πληθος στοιχειων απο 1 μεχρι το μεγεθος του πινακα ,το μεγιστο γινομενο καθως και το συνολικο μεγιστο γινομενο και απο ποσα στοιχεια αποτελειται.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 09 Ιούν 2018, 02:30:12 πμ
 ΑΣΚΗΣΗ ΜΕΓΙΣΤΟ ΓΙΝΟΜΕΝΟ 2 (την προτεινε ο Πετρος)
Να φτιαξετε αλγόριθμο που διαβάσει άγνωστο πλήθος πραγματικών αριθμών (η εισαγωγή θα σταματάει όταν διαβαστεί το μηδέν) και θα εμφανιζει το μεγιστο γινομενο που μπορουμε να παρουμε αν πολλαπλασιασουμε μεταξυ τους 5 αριθμούς από αυτούς που διαβάστηκαν.

μπορει να μαζευτει αρκετα ο κωδικας,αλλα βαριομουν να το κανω. οποιος εχει ορεξη ας το βελτιωσει η ας στειλει τη δικη του.
ουσιαστικα κραταμε τους 5 μεγαλυτερους θετικους αριθμους σε εναν πινακα.τους 5 μεγαλυτερους αρνητικους αριθμους σε εναν αλλον και τους 5 μικροτερους αρνητικους αριθμους σε εναν αλλον.ο δευτερος πινακας χρησιμευει στην περιπτωση που εχω μονο αρνητικες τιμες
(στην περιπτωση αυτη το μαχ γινομενο ειναι αυτο που παιρνω αν πολλαπλασιασω τα στοιχεια του 2ου πινακα).
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 09 Ιούν 2018, 02:41:51 πμ
----------------ΑΣΚΗΣΑΡΑ---------(ΕΚΤΟς ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ ΦΥΣΙΚΑ!!!)

δινεται πινακας ακεραιων 20 θεσεων Α[20].αν ταξινομηθει ο Α κατα αυξουσα η φθινουσα σειρα(δεν εχει διαφορα) να βρειτε τη μεγιστη αποσταση μεταξυ 2 γειτονικων στοιχειων του ταξινομημενου Α.γειτονικα στοιχεια ειναι αυτα που βρισκονται σε διπλανες θεσεις δλδ ττο α[3] με το α[4] ,το α[2] με το α[3] κτλ. Μετα προσπαθειστε να κανετε το ιδιο ΧΩΡΙΣ ΝΑ ΧΡΗΣΙΜΟΠΟΙΗΘΕΙ ΤΑΞΙΝΟΜΗΣΗ!!!
ΠΑΡΑΔΕΙΓΜΑ
Α=3,2,1,49
αν τον ταξινομησω θα εχω 1,2,3,49  η μεγιστη διαφορα γειτονικων στοιχειων ειναι 49-3=46.πως θα βρω το ιδιο χωρις ταξινομηση????
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 10 Ιούν 2018, 07:39:58 πμ
~~~~~ΑΣΚΗΣΑΡΑΑΑΑΑΑΑΑΑΑ~~~~~~~~(εκτος λογικης πανελληνιων)

οι 2 πρωτοι αριθμοι της ακολουθιας φιμπονατσι ειναι α1=1,α2=1. ο καθε επομενος προκυπτει απο το αθροισμα των 2 προηγουμενων του.
οι πρωτοι 10 αριθμοι της ακολουθιας δλδ ειναι αυτοι 1,1,2,3,5,8,13,21,34,55

Να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει εναν ακεραιο>0 και θα τον εμφανιζει σαν αθροισμα αριθμων φιμπονατσι.Να χρησιμοποιηθει το ελαχιστο πληθος ορων.για παραδειγμα ο αριθμος 12=1+3+8 (που εχω 3 ορους) αλλα θα μπορουσα να τον γραψω και ετσι(12=3+3+3+3) που χρησιμοποιω 4 ορους.αρα ,αφου εγω θελω τους ελαχιστους ορους της ακολουθιας  θα τον γραψω σαν 12=1+3+8
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: evry στις 10 Ιούν 2018, 09:26:49 πμ
Αξίζει να μελετήσει κανείς την απόδειξη του θεωρήματος Zeckendorf (https://proofwiki.org/wiki/Zeckendorf%27s_Theorem)

https://math.osu.edu/sites/math.osu.edu/files/henderson_zeckendorf.pdf (https://math.osu.edu/sites/math.osu.edu/files/henderson_zeckendorf.pdf)

Δεν είναι κάτι πολύ δύσκολο, θα μπορούσε κάλλιστα να διδάσκεται σε ένα μάθημα επιστήμης υπολογιστών στο λύκειο!

Έτσι για να θυμόμαστε που και που τι είναι πληροφορική.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 11 Ιούν 2018, 03:31:57 μμ
!!!!~~~~~~~ΑΣΚΗΣAΡΑ TOP OF THE TOP OF THE TOP OF THE TOP(οχι για πανελληνιες)~~~~~~~~~~~~~~!!!!!!!
(ΤΕΛΙΚΑ ΧΑΖΟΜΑΡΑ ΗΤΑΝ ΑΠΛΑ ΗΘΕΛΕ ΝΑ ΞΕΡΕΙΣ ΑΠ ΕΞΩ ΕΝΑΝ ΑΛΓΟΡΙΘΜΟ.ΞΕΝΕΡΑ......)
Ισως η καλυτερη ασκηση που εχω δει ποτε μου.Να φτιαξετε προγραμμα σε γλωσσα που θα διαβαζει εναν πινακα ακεραιων 100 θεσεων
Α[100] ,οπου καθε αριθμος θα ειναι απο το 1-99. Να βρειτε εναν αριθμο του πινακα που εμφανιζεται τουλαχιστον 2 φορες(δε χρειαζεται να βρειτε περισσοτερους).Να μην χρησιμοποιηθει ταξινομηση και να χρησιμοποιηθoυν συνολικα οσο το δυνατον λιγοτερες μεταβλητες
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 11 Ιούν 2018, 04:30:05 μμ
Η πιο προφανής λύση σε Ο(Ν) είναι να χρησιμοποιηθεί ένας άλλος πίνακας Συχνότητες[1..99], αρχικοποιημένος σε 0, και σαρώνοντας τον Α να αυξάνουμε το Συχνότητες[Α[ι]] κατά 1. Και σταματάμε την πρώτη φορά που κάποιο στοιχείο του φτάσει στο 2.

Τώρα αν για κάποιο λόγο θέλουμε μαζοχιστικά να αποφύγουμε δεύτερο πίνακα, μπορούμε να χρησιμοποιήσουμε τον ίδιο τον Α σαν να ήταν δύο πίνακες. Π.χ. αντί να προσθέτουμε "1" στον πίνακα Συχνότητες, να προσθέτουμε "256ρια" στον πίνακα Α, ώστε το "high byte" του κάθε στοιχείου του Α να μετράει συχνότητες και το "low byte" να συνεχίζει να κρατάει τους αριθμούς. Και αφού τελειώσουμε, πάλι σε Ο(Ν), μηδενίζουμε τα "high bytes" για να αφήσουμε τον πίνακα Α όπως τον βρήκαμε.
Άρα τελικά χρησιμοποιείται μόνο ένας μετρητής ι.
Εναλλακτικά αντί για το high byte μπορεί να χρησιμοποιηθεί το πρόσημο των στοιχείων του Α.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 11 Ιούν 2018, 04:37:14 μμ
Η πιο προφανής λύση σε Ο(Ν) είναι να χρησιμοποιηθεί ένας άλλος πίνακας Συχνότητες[1..99], αρχικοποιημένος σε 0, και σαρώνοντας τον Α να αυξάνουμε το Συχνότητες[Α[ι]] κατά 1. Και σταματάμε την πρώτη φορά που κάποιο στοιχείο του φτάσει στο 2.

Τώρα αν για κάποιο λόγο θέλουμε μαζοχιστικά να αποφύγουμε δεύτερο πίνακα, μπορούμε να χρησιμοποιήσουμε τον ίδιο τον Α σαν να ήταν δύο πίνακες. Π.χ. αντί να προσθέτουμε "1" στον πίνακα Συχνότητες, να προσθέτουμε "256ρια" στον πίνακα Α, ώστε το "high byte" του κάθε στοιχείου του Α να μετράει συχνότητες και το "low byte" να συνεχίζει να κρατάει τους αριθμούς. Και αφού τελειώσουμε, πάλι σε Ο(Ν), μηδενίζουμε τα "high bytes" για να αφήσουμε τον πίνακα Α όπως τον βρήκαμε.
Άρα τελικά χρησιμοποιείται μόνο ένας μετρητής ι.
Εναλλακτικά αντί για το high byte μπορεί να χρησιμοποιηθεί το πρόσημο των στοιχείων του Α.

βασικα στελνω ακριβως τι θελει.ηταν ερωτηση για συνεντευξη απο microsoft σε κοσμο.

You should solve the problem in O(N ) using O(1)  memory. You are not allowed to modify the array.

λογικα κατι τετοιο θα εννοουσες και συ αλκη αλλα με προβληματιζει που λεει να μην πειραξεις τον πινακα.εκτος αν εννοει οτι η τελικη του μορφη πρεπει να ειναι ιδια με την αρχικη και οχι το τι κανεις ενδιαμεσα.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: bugman στις 11 Ιούν 2018, 07:46:53 μμ
Τη λύση την έχω βρει. Απλά να αναφέρω ότι στην χειρότερη περίπτωση οι επαναλήψεις είναι Ν*(Ν-1)/2 (Τρίγωνος αριθμός)
Δεν νομίζω να έχουμε λοιπόν Ο(Ν)
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 11 Ιούν 2018, 08:21:39 μμ
Κώστα μήπως δεν έχεις γράψει ολοκληρωμένα την εκφώνηση; Μήπως λέει ότι τα περιεχόμενα του πίνακα είναι συγκεκριμένα όλοι οι ακέραιοι από το 1 ως το 99 (προφανώς ανακατεμένοι), συν έναν ακόμα που εμφανίζεται δύο φορές;
Αν ναι, τότε μπορείς να βρεις ποιος εμφανίζεται δύο φορές σε Ο(Ν) χρόνο και Ο(1) χώρο και χωρίς να πειράξεις καθόλου τον πίνακα, βρίσκοντας το  άθροισμα και των 100 στοιχείων και αφαιρώντας το άθροισμα 1+...+99.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 11 Ιούν 2018, 08:32:12 μμ
Εδώ το λύνουν με το πρόσημο που ανάφερα παραπάνω: https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 03:37:23 πμ
Κώστα μήπως δεν έχεις γράψει ολοκληρωμένα την εκφώνηση; Μήπως λέει ότι τα περιεχόμενα του πίνακα είναι συγκεκριμένα όλοι οι ακέραιοι από το 1 ως το 99 (προφανώς ανακατεμένοι), συν έναν ακόμα που εμφανίζεται δύο φορές;
Αν ναι, τότε μπορείς να βρεις ποιος εμφανίζεται δύο φορές σε Ο(Ν) χρόνο και Ο(1) χώρο και χωρίς να πειράξεις καθόλου τον πίνακα, βρίσκοντας το  άθροισμα και των 100 στοιχείων και αφαιρώντας το άθροισμα 1+...+99.

ναι αυτη ειναι η ευκολη εκδοχη.οχι η εκφωνηση ηταν σε αλλο σαιτ και ηταν σε συνεντευξη της microsoft .μπορει να υπαρχουν περισσοτεροι απο ενας διπλος και καθε ενας ειναι απο 1-99 και επισης καποιος η καποιοι μπορει να υπαρχουν και 2 και 3 και 4 φορες πχ δεν υπαρχει περιορισμος.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 10:22:30 πμ
Στείλε το link με την εκφώνηση, προς το παρόν πιστεύω ότι κάτι έχεις μεταφέρει λάθος.
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 11:14:26 πμ
Στείλε το link με την εκφώνηση, προς το παρόν πιστεύω ότι κάτι έχεις μεταφέρει λάθος.

https://csacademy.com/contest/interview-archive/task/find-any-duplicate/
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 01:01:35 μμ
https://www.quora.com/How-can-I-find-a-duplicate-element-in-an-array-with-a-time-complexity-less-than-O-n-2-and-a-space-complexity-of-O-1
https://en.wikipedia.org/wiki/Cycle_detection#Floyd's_Tortoise_and_Hare
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 01:30:29 μμ
https://www.quora.com/How-can-I-find-a-duplicate-element-in-an-array-with-a-time-complexity-less-than-O-n-2-and-a-space-complexity-of-O-1
https://en.wikipedia.org/wiki/Cycle_detection#Floyd's_Tortoise_and_Hare

τον ξερω αυτον τον αλγοριθμο λεγεται και αλγοριθμος floyd αν δεν κανω λαθος .δεν δουλευει εδω.παιζει να ειναι λαθος η ασκηση γιατι κοιταξα και καποιες επιτυχημενες submissions που τροποποιουν τον πινακα παρολα αυτα τους το πηραν για σωστο.αρα η λυση που εγραψα και σκεφτηκες και συ παιζει να ειναι η καλυτερη.τηρει ολες τις συνθηκες και ο τελικος πινακας ειναι ιδιος με τον αρχικο
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 01:45:23 μμ
Γιατί καλέ δεν δουλεύει; Απλά η ερώτηση είναι "παγίδα" με την έννοια ότι σου ζητάνε τον συγκεκριμένο αλγόριθμο κι αν δεν τον ξέρεις την έκατσες. Δεν νομίζω ότι γίνεται να ανακαλύψεις αλγόριθμο για paper ενώ πας να λύσεις μια άσκηση με προθεσμία 2λεπτου...

https://csacademy.com/submission/1198745/
https://csacademy.com/submission/1203016/
κλπ κλπ, δηλαδή εκτός από τις λάθος λύσεις υπάρχουν και αρκετές σωστές που χρησιμοποιούν τον Floyd.

Το μόνο πρόβλημα που βλέπω είναι ότι αυτές οι ερωτήσεις δεν θα έπρεπε να μπαίνουν σε φόρουμ/θέμα με τίτλο "ενδιαφέρουσες ασκήσεις στην ΑΕΠΠ", είναι ξεκάθαρα για προχωρημένα θέματα αλγορίθμων πανεπιστημίου και όχι για εισαγωγικά μαθήματα β/θμιας! :)
Φτιάξε ένα θέμα εκτός του πίνακα "Λύκειο" να τα πούμε εκεί!
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 01:50:44 μμ
Γιατί καλέ δεν δουλεύει; Απλά η ερώτηση είναι "παγίδα" με την έννοια ότι σου ζητάνε τον συγκεκριμένο αλγόριθμο κι αν δεν τον ξέρεις την έκατσες. Δεν νομίζω ότι γίνεται να ανακαλύψεις αλγόριθμο για paper ενώ πας να λύσεις μια άσκηση με προθεσμία 2λεπτου...

https://csacademy.com/submission/1198745/
https://csacademy.com/submission/1203016/
κλπ κλπ, δηλαδή εκτός από τις λάθος λύσεις υπάρχουν και αρκετές σωστές που χρησιμοποιούν τον Floyd.

δουλευει αλλα δεν νομιζω οτι εχει Ο(ν) πολυπλοκοτητα αυτο εννοω.βασικα ακυρο ο(ν) εχει οντως
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 01:52:16 μμ
Είναι ξεκάθαρα Ο(Ν) time και O(1) space, διάβασέ τον...
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 01:55:46 μμ
Είναι ξεκάθαρα Ο(Ν) time και O(1) space, διάβασέ τον...

το διορθωσα οντως ετσι ειναι.απλα καπου διαβασα οτι εχει παραπανω.αλλα τωρα που τον ειδα καλυτερα ετσι ειναι
Τίτλος: Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 02:00:11 μμ
ανοιξα και νεο θεμα με τιτλο 'ΑΣΚΗΣΕΙΣ ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ'.Αν γινεται να μεταφερθει ο,τι εχει γραφτει εδω εκει περα καλο θα ηταν
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 02:05:18 μμ
Κώστα σου έσβησα το νέο θέμα και άλλαξα τον τίτλο του παρόντος θέματος, ήταν πιο εύκολο διαχειριστικά.
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 02:06:54 μμ
ευχαριστω αλκη.το site εσυ το χεις φτιαξει???χρησιμοποιησεις καθαρη html,css,js,php η κανα joomla κτλ?
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: alkisg στις 12 Ιούν 2018, 02:16:43 μμ
Το λέει στον πάτο, Powered by SMF (http://www.simplemachines.org/).
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 02:18:35 μμ
α οκ.συγχαρητηρια για τη δουλεια παντως και για το διερμηνευτη που εφτιαξες.αν βρω καμια καλη θα ανεβασω η θα δυσκολεψω τις ηδη υπαρχοντες τωρα που δεν απευθυνονται σε μαθητες
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 12 Ιούν 2018, 04:53:08 μμ
ΑΣΚΗΣΗ ΠΑΛΙΝΔΡΟΜΟ(παραλλαγη απο την κλασσικη)

Να φτιαξετε προγραμμα σε γλωσσα που θα αποθηκευει σε εναν πινακα ΕΙΚΟΣΙ θεσεων πλ χαρακτηρες με πλ<=10 που θα δινεται απο το χρηστη.Να βρειτε ποιο ειναι το ελαχιστο πληθος μπροστα και/ή πισω απο αυτους τους χαρακτηρες,εξτρα χαρακτηρων που πρεπει να προστεθουν ωστε η συνολικη λεξη να ειναι παλινδρομο.δηλαδη να διαβαζεται το ιδιο απο αριστερα-δεξια και δεξια-αριστερα πχ
ΣΟΦΟΣ
Τίτλος: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
Αποστολή από: Κωστας τζιαννης στις 14 Ιούν 2018, 01:49:26 πμ
ΔΥΝΑΤΗ ΑΣΚΗΣΗ (παρομοια με μια που ειχε βαλει ο nikosmalmer καποτε )

εχουμε 10 πολεις με διαφορετικα ονοματα μεταξυ τους τα οποια διαβαζονται απο το χρηστη.επισης σε εναν διασδιαστατο πινακα ΑΠΟΣΤΑΣΕΙΣ 10*10 διαβαζονται οι αποστασεις καθε πολης με καθε αλλη(σε χιλιομετρα).φυσικα μια πολη απεχει απο τον εαυτο της 0.
Να φτιαξετε προγραμμα σε γλωσσα που αφου θα διαβασει αυτα τα στοιχεια ,θα διαβασει τα ονοματα 2 πολεων απο την χρηστη και θα βρισκει την ελαχιστη διαδρομη που απαιτειται για να πας απο την μια πολη στην αλλη.θα εμφανισει δηλαδη εναν αριθμο που θα ειναι η ελαχιστη αποσταση που πρεπει να διανυσει καποιος για να παει απο τη μια πολη στην αλλη.AKOMA οταν  δεν μπορεις να πας απο μια πολη απευθειας σε μια αλλη χωρις να μεσολαβησει αλλη πολη μεταξυ τους η αποσταση ειναι απειρο(να δινεται ο αριθμος -1 σε αυτη την περιπτωση απο τον χρηστη).Τελος θα εμφανιζει ολες τις πολεις(τα ονοματα τους) απο τις οποιες περασε για να φτασει στον προορισμο του διανυοντας την μικροτερη αποσταση. οποιος το χει ας ανεβασει λυση ή ας πει την ιδεα του αλλα μην ψαξετε στο ιντερνετ για τη λυση