• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
November 18, 2026, 22:36:40 pm

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
November 18, 2026, 22:36:40 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
ΝΑ ΜΗΝ ΓΙΝΕΙ ΤΟ ΑΠΘ ΠΟΛΕΜ...
by Aris★
[Today at 21:05:41]

Βίντεο από την παρακρατικ...
by Μπιγκόνια
[Today at 20:17:48]

Των συνειρμών το παίγνιο....
by Μπιγκόνια
[Today at 19:39:25]

[ΣΦ ΗΛ-ΜΗΧ] Συντονιστική ...
by Χαρούμενη Πατάτα
[November 16, 2026, 10:02:28 am]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[November 15, 2026, 14:08:39 pm]

[archived] mTHMMY
by L
[November 12, 2026, 17:56:21 pm]

[ΣΦ ΗΛ-ΜΗΧ] ΑΠΟΦΑΣΗ ΓΕΝΙΚ...
by Χαρούμενη Πατάτα
[November 12, 2026, 12:25:28 pm]

[Γεωηλεκτρομαγνητισμός] Γ...
by anastas1a
[November 11, 2026, 10:42:21 am]

Αιτήσεις ορκωμοσίας επανα...
by Nikos_313
[November 09, 2026, 23:28:43 pm]

[Η/Μ Πεδίο I] Γενικές απο...
by Nikos_313
[November 09, 2026, 23:25:41 pm]

[Ηλεκτρικά Κυκλώματα ΙΙ] ...
by Nikos_313
[November 09, 2026, 23:21:18 pm]

[ΨΕΣ] Γενικές απορίες και...
by nchatzo
[November 07, 2026, 18:29:48 pm]

[Δομές Δεδομένων] Γενικές...
by Konlefk
[November 06, 2026, 13:07:10 pm]

[Ρομποτική I] Γενικές απο...
by JTS
[November 06, 2026, 11:42:23 am]

Αφαιρέστε ένα μάθημα της ...
by Petross
[November 04, 2026, 15:11:13 pm]

Τι ακούτε αυτήν τη στιγμή...
by Nikos_313
[November 02, 2026, 22:40:57 pm]

ΤΟΥΡΝΟΥΑ ΣΚΑΚΙ ΗΛΕΚΤΡΟΛΟΓ...
by Nikos_313
[November 02, 2026, 22:37:35 pm]

H Στοά των Off Topic
by Nikos_313
[November 02, 2026, 22:32:29 pm]

Απορία για διπλωματικές
by Nikos_313
[November 02, 2026, 13:04:55 pm]

Παραδίδονται Ιδιαίτερα μα...
by kourkou
[November 01, 2026, 14:15:22 pm]
Στατιστικά
Members
Total Members: 10563
Latest: kommatas
Stats
Total Posts: 1432540
Total Topics: 32138
Online Today: 2928
Online Ever: 18918
(April 06, 2026, 15:05:31 pm)
Users Online
Users: 12
Guests: 1063
Total: 1075
mvorrisi
Giannis Masterio
Σουλης
G.V.
George_RT
themechanic
kkon
sassi
Carot1456
vakirlisf
gpap
Manifold
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Πρόγραμμα Επαναληπτικής Εξεταστικής 2025-2026
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 4ο Εξάμηνο > Διακριτά Μαθηματικά > [Διακριτά Μαθηματικά] Παλιά θέματα - Σχολιασμός και απορίες
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 ... 9 Go Down Print
Author Topic: [Διακριτά Μαθηματικά] Παλιά θέματα - Σχολιασμός και απορίες  (Read 42209 times)
sakaflias7
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3506


Μήπως κανένας καλός είμαι?


View Profile WWW
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #30 on: June 12, 2008, 19:00:11 pm »

τα υπολοιπα δηλ θεματα τα ελυσες??αν ναι δωσε τα φωτα σου....
Logged
Junior
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1349


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #31 on: June 12, 2008, 19:11:22 pm »

Quote from: sakaflias7 on June 12, 2008, 17:01:17 pm
Quote from: Junior on June 11, 2008, 14:25:57 pm
Τώρα οι υπόλοιποι 16 μπορούν να τοποθετηθούν οπουδήποτε. Ο καθένας έχει 4 επιλογές, άρα 4^16 δυνατές επιλογές. Άρα 20*19*28*17*4^16 συνολικοί τρόποι να τοποθετηθούν.
νομιζω πως οι δυνατες επιλογες για τους υπολοιπους 16 ειναι C(16+4-1,4)καθως ειναι αντιστοιχο με την τοποθετηση 16 μπαλων του ιδιου χρωματος(16 βουλευτες) σε 4 κουτια(=επιτροπες)......



Quote from: Junior on June 11, 2008, 07:27:02 am
Ιούνιος 2005 θέμα4

Κάθε κριτής έχει 9! διαφορετικές δυνατές διατάξεις. Άρα συνολικά (9!^)3 αν έχει σημασία ποιος κριτής κάνει την κάθε διάταξη, αλλιώς (9!)^3/6, αν δεν ξεχωρίζουν οι κριτές μεταξύ τους

Ο Πιτσούλης προσλαμβάνεται σε (3!)^3 (ή (3!)^3/6 αντίστοιχα) από αυτές
Δεν είναι ξεκάθαρο αν έχει σημασία ποιος κριτής δίνει την κάθε διάταξη ή όχι.
τον παρονομαστη γιατι 6??                                                                                   

Αυτό με τους βουλευτές, στην εκφώνηση λέει ότι οι βουλευτές είναι διαφορετικοί και οι επιτροπές διαφορετικές. Άρα άλλο να μπει ο Α στην πρώτη επιτροπή και ο  Β στη δεύτερη και άλλο ο Α στη δεύτερη και ο Β στην πρώτη.
Αλλά και η δικιά μου λύση έχει λάθος... Κάποιες περιπτώσεις τις μετράει δύο φορές.

Στο άλλο πρόβλημα που διαιρώ με 6: Αν δεν έχει σημασία ποιος κριτής κάνει ποια διάταξη, τότε, μετρώντας όλες τις δυνατές τριάδες διατάξεων, κάθε τριάδα προσμετράται 6 φορές. Είναι σαν να ανταλλάζουμε τις διατάξεις μεταξύ των κριτών. Γενικά 3 αντικείμενα μπορούν να μοιραστούν σε 3 ανθρώπους με 3!=6 τρόπους (1 στον καθένα εννοείται).
Logged
sakaflias7
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3506


Μήπως κανένας καλός είμαι?


View Profile WWW
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #32 on: June 12, 2008, 20:24:41 pm »

Quote from: Junior on June 12, 2008, 19:11:22 pm
Quote from: sakaflias7 on June 12, 2008, 17:01:17 pm
Quote from: Junior on June 11, 2008, 14:25:57 pm
Τώρα οι υπόλοιποι 16 μπορούν να τοποθετηθούν οπουδήποτε. Ο καθένας έχει 4 επιλογές, άρα 4^16 δυνατές επιλογές. Άρα 20*19*28*17*4^16 συνολικοί τρόποι να τοποθετηθούν.
νομιζω πως οι δυνατες επιλογες για τους υπολοιπους 16 ειναι C(16+4-1,4)καθως ειναι αντιστοιχο με την τοποθετηση 16 μπαλων του ιδιου χρωματος(16 βουλευτες) σε 4 κουτια(=επιτροπες)......



Quote from: Junior on June 11, 2008, 07:27:02 am
Ιούνιος 2005 θέμα4

Κάθε κριτής έχει 9! διαφορετικές δυνατές διατάξεις. Άρα συνολικά (9!^)3 αν έχει σημασία ποιος κριτής κάνει την κάθε διάταξη, αλλιώς (9!)^3/6, αν δεν ξεχωρίζουν οι κριτές μεταξύ τους

Ο Πιτσούλης προσλαμβάνεται σε (3!)^3 (ή (3!)^3/6 αντίστοιχα) από αυτές
Δεν είναι ξεκάθαρο αν έχει σημασία ποιος κριτής δίνει την κάθε διάταξη ή όχι.
τον παρονομαστη γιατι 6??                                                                                   

Αυτό με τους βουλευτές, στην εκφώνηση λέει ότι οι βουλευτές είναι διαφορετικοί και οι επιτροπές διαφορετικές. Άρα άλλο να μπει ο Α στην πρώτη επιτροπή και ο  Β στη δεύτερη και άλλο ο Α στη δεύτερη και ο Β στην πρώτη.
Αλλά και η δικιά μου λύση έχει λάθος... Κάποιες περιπτώσεις τις μετράει δύο φορές.

Στο άλλο πρόβλημα που διαιρώ με 6: Αν δεν έχει σημασία ποιος κριτής κάνει ποια διάταξη, τότε, μετρώντας όλες τις δυνατές τριάδες διατάξεων, κάθε τριάδα προσμετράται 6 φορές. Είναι σαν να ανταλλάζουμε τις διατάξεις μεταξύ των κριτών. Γενικά 3 αντικείμενα μπορούν να μοιραστούν σε 3 ανθρώπους με 3!=6 τρόπους (1 στον καθένα εννοείται).
το 2ο το καταλαβα.θενξ.τωρα οσο για το πρωτο αφου μας ενδιαφερει η διαταξη τοτε εχουμε μεταθεση και οχι συνδυασμο....αλλα τοτε οντως 4^16 πρεπει να ειναι σωστο....
Logged
Junior
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1349


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #33 on: June 12, 2008, 23:31:48 pm »

Ναι, το λάθος βρίσκεται αλλού: Μπορεί ένας βουλευτής να τοποθετηθεί σε μια ομάδα κατά την αρχική τοποθέτηση 4 βουλευτών ή μπορεί να τοποθετηθεί στην ίδια ομάδα κατά την τοποθέτηση των 16. Έτσι μετράμε την ίδια λύση πάνω από μία φορά :S
Νομίζω ότι πρέπει να αλλάξουμε αρκετά την προσέγγιση.
πχ: Οι δυνατές τοποθετήσεις των 20 βουλευτών είναι 4^20. Από αυτές εξαιρούμε όσες αφήνουν έστω και μια ομάδα άδεια. Αν μετρήσουμε τους τρόπους να μείνει άδεια η κάθε ομάδα, τότε μερικές περιπτώσεις θα τις έχουμε μετρήσει 2 φορές, αφού μπορεί ταυτόχρονα να μένουν άδειες 2 ή περισσότερες ομάδες. Πρέπει να αντρέξουμε λίγο στη θεωρία...
Αν Α είναι το ενδεχόμενο να μένει η πρώτη ομάδα άδεια και Β, Γ, Δ αντίστοιχα για τις άλλες, τότε ψάχνουμε το |ΑUBUΓUΔ|
Σύμφωνα με αρχή του εγκλεισμού και αποκλεισμού (βιβλίο παράγραφος 1.6, δε θυμάμαι αν το έχουν οι σημειώσεις) που στην ουσία λέει ότι όταν ενώνουμε δύο σύνολα πρέπει να αφαιρούμε τα στοιχεία που βάλαμε δύο φορές κλπ, έχουμε (με U σημειώνω την ένωση συνόλων και με Π την τομή):
|ΑUBUΓUΔ| = |Α| + |Β| + |Γ| + |Δ| - |ΑΠB| - |ΑΠΓ| - |ΑΠΔ| - |ΒΠΓ| - |ΒΠΔ| - |ΓΠΔ| + |ΑΠΒΠΓ| + |ΑΠΒΠΔ|+ |ΑΠΓΠΔ| + |ΒΠΓΠΔ| - |ΑΠΒΠΓΠΔ|
Λόγω συμμετρίας, γίνεται |ΑUBUΓUΔ| = 4|Α| - 6|ΑΠB| + 4 |ΑΠΒΠΓ| - |ΑΠΒΠΓΠΔ|
Το |Α| είναι οι τρόποι να μείνει άδεια η μία ομάδα. Αυτοί είναι 3^20, αφού πρέπει να τοποθετήσουμε 20 βουλευτές σε 3 ομάδες. Το |ΑΠB| είναι να μείνουν άδειες ταυτόχρονα δύο ομάδες και είναι 2^20, αντίστοιχα |ΑΠΒΠΓ| = 1^20 =1 και |ΑΠΒΠΓΠΔ| = 0.
Όλο το αποτέλεσμα του |ΑUBUΓUΔ| το αφαιρούμε από το 4^20 και τελειώσαμε.
Logged
filmst_r
Ανερχόμενος/Ανερχόμενη
**
Gender: Female
Posts: 83


Great Googly Moogly.


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #34 on: June 13, 2008, 02:39:01 am »

Καταλαβαίνει κάποιος τι ζητάει (ο ποιητής->Πιτσούλης) στο 3ο θέμα Ιουνίου 2005??
 Huh
Logged
bjork
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 4996



View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #35 on: June 13, 2008, 02:41:38 am »

Quote from: filmst_r on June 13, 2008, 02:39:01 am
Καταλαβαίνει κάποιος τι ζητάει (ο ποιητής->Πιτσούλης) στο 3ο θέμα Ιουνίου 2005??
 Huh

Ναι Tongue
Logged

It's alright
filmst_r
Ανερχόμενος/Ανερχόμενη
**
Gender: Female
Posts: 83


Great Googly Moogly.


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #36 on: June 13, 2008, 02:42:50 am »

...Για δώσε μου τα φώτα σου λοιπόν Tongue
Logged
bjork
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 4996



View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #37 on: June 13, 2008, 02:46:36 am »

Φαντάζομαι ότι είναι κάτι όπως στη σελ.9 των σημειώσεων Γράφοι-Ριζωμένα Δέντρα
Δημιουργείς όλα τα διατεταγμένα ζεύγη και αντιστοιχείς καθένα σ' ένα μονοπάτι ρίζας-φύλλου
Logged

It's alright
filmst_r
Ανερχόμενος/Ανερχόμενη
**
Gender: Female
Posts: 83


Great Googly Moogly.


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #38 on: June 13, 2008, 02:53:18 am »

Χμμ...οπότε η λύση θα είναι κάτι τέτοιο??
         r
        /\
      a   b
     / | \
    1 2 3
   /\  /\   /\
  + - + - + -

(όπου υποδένδρο του b ίδιο με αυτό του a)
Logged
bjork
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 4996



View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #39 on: June 13, 2008, 02:55:24 am »

Ναι!
Logged

It's alright
filmst_r
Ανερχόμενος/Ανερχόμενη
**
Gender: Female
Posts: 83


Great Googly Moogly.


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #40 on: June 13, 2008, 02:56:50 am »

Α, εύκολο τότε Tongue

Ευχαριστώωωωω! (κ εσύ του ξενυχτιού είσαι βλέπω τελικά...)
Logged
bjork
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 4996



View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #41 on: June 13, 2008, 02:58:22 am »

Τίποτα Smiley
Ναι άσε και να πεις ότι διαβάζω...
μ@#$%ζομαι
Logged

It's alright
sakaflias7
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3506


Μήπως κανένας καλός είμαι?


View Profile WWW
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #42 on: June 13, 2008, 19:54:50 pm »

ρε μπιορκ γιατι δεν ηρθες?το 3αρι ηταν ευκολο αλλα εκανα πατατα και στο τελος εκανα μια αχρειαστη αφαιρεση...ειδωμεν αι βουλαι του κυριου...
Logged
bjork
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 4996



View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #43 on: June 14, 2008, 00:11:09 am »

Το 3άρι ήταν εύκολο, το 5άρι όμως?
Αν και είχα διαβάσει λίγο θα ερχόμουν, αλλά μου βγήκε κούραση και δεν την πάλευα...
Και σας είχα γνωρίσει τους περισσότερους, θα ήμασταν μια ωραία παρέα  Cheesy






εδιτ: αν πήρε κάποιος τα θέματα ας τ' ανεβάσει
« Last Edit: June 14, 2008, 00:14:15 am by bjork » Logged

It's alright
filmst_r
Ανερχόμενος/Ανερχόμενη
**
Gender: Female
Posts: 83


Great Googly Moogly.


View Profile
Re: [Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #44 on: June 16, 2008, 01:37:30 am »

Τα έχω εγώ, αλλά δεν έχω σκάννερ για να τα ανεβάσω...αν θες μπορώ να στα δώσω όμως κάποια στιγμή  Smiley
Logged
Pages: 1 2 [3] 4 5 ... 9 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...