• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
July 05, 2025, 20:15:00 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.
July 05, 2025, 20:15:00 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[Ισχύος ΙΙ] Ερωτήσεις Προ...
by Local Rider
[Today at 18:12:49]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[Today at 17:19:56]

Αρχείο Ανακοινώσεων [Arch...
by Nikos_313
[Today at 14:50:28]

Τα παράσιτα ανάμεσά μας
by Katarameno
[Today at 03:00:08]

Ρήξη ή (άτιμος) συμβιβασμ...
by Katarameno
[July 04, 2025, 20:56:50 pm]

Πότε θα βγει το μάθημα; -...
by Local Rider
[July 04, 2025, 13:33:04 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Local Rider
[July 04, 2025, 01:34:59 am]

Αποτελέσματα Εξεταστικής ...
by okan
[July 03, 2025, 23:57:35 pm]

Aναζωπύρωση των εχθροπραξ...
by Katarameno
[July 03, 2025, 23:21:26 pm]

[Ειδικές κεραίες] Να επιλ...
by tzortzis
[July 03, 2025, 22:19:46 pm]

[Υπολογιστικός Ηλεκτρομαγ...
by tzortzis
[July 03, 2025, 22:18:47 pm]

[Τεχνολογία Λογισμικού] Ν...
by waterfall101
[July 03, 2025, 21:50:25 pm]

Αστείες Φωτογραφίες!
by Katarameno
[July 03, 2025, 16:42:09 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Lits
[July 03, 2025, 01:33:53 am]

[Διανεμημένη Παραγωγή] Γε...
by Le ece
[July 02, 2025, 12:30:13 pm]

Ποιητής του Μήνα - Παράσι...
by Nikos_313
[July 01, 2025, 23:57:12 pm]

Μάθημα επιλογής από άλλο ...
by tzortzis
[July 01, 2025, 19:37:31 pm]

[Δίκτυα Ι ΝΠΣ] Γενικές απ...
by Saint_GR
[July 01, 2025, 18:38:40 pm]

Μέλος του μήνα - Ιούνιος ...
by Mr Watson
[July 01, 2025, 03:00:23 am]

Η άχρηστη πληροφορία της ...
by Giopan
[June 30, 2025, 22:54:29 pm]
Στατιστικά
Members
Total Members: 9971
Latest: Ganastop
Stats
Total Posts: 1427228
Total Topics: 31723
Online Today: 157
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 31
Guests: 128
Total: 159
dimitire
gpr000
Petross
nikpapoutsi
Pcsc
georkala
akmilios
mimaki
Randomuser762
Relexility
chris123
Dimos Bachlas
Nikos_313
george14
Thanasiscon1
iliaskou
truethessalonikios
Christina_R
Geoth
superkolios
stefpapa21
pipitsenko
bax
dsaragiotis
kmargaritis
bit11
Saint_GR
Potest
Εμφάνιση

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

Νέα!
Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 4ο Εξάμηνο > Διακριτά Μαθηματικά (Moderators: chatzikys, tzortzis, Nekt) > [Διακριτά Μαθηματικά] Παλιά θέματα - Σχολιασμός και απορίες
0 Members and 1 Guest are viewing this topic.
Pages: [1] 2 3 ... 9 Go Down Print
Author Topic: [Διακριτά Μαθηματικά] Παλιά θέματα - Σχολιασμός και απορίες  (Read 32861 times)
dim
Honoured Member
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
**********
Gender: Male
Posts: 1564


finding emo


View Profile
[Διακριτά Μαθηματικά] Παλιά θέματα - Σχολιασμός και απορίες
« on: July 19, 2005, 02:08:11 am »

Εδώ μπορείτε να σχολιάζετε τα θέματα και
να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα των
Διακριτών Μαθηματικών.
(Τα παλιά θέματα υπάρχουν εδώ).
« Last Edit: June 12, 2007, 20:17:28 pm by mendelita » Logged
dim
Honoured Member
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
**********
Gender: Male
Posts: 1564


finding emo


View Profile
[Διακριτά Μαθηματικά] Παλιά θέματα
« Reply #1 on: July 19, 2005, 02:08:25 am »

Μην αναζητείτε και μην ανεβάζετε παλιά θέματα και σημειώσεις εδώ.
Χρησιμοποιείστε τον τομέα Downloads που φτιάχτηκε για αυτόν το σκοπό.
Έτσι βοηθάτε στην καλύτερη κατηγοριοποίησή τους
και στην διευκόλυνση της εύρεσής τους.

Για τα Διακριτά Μαθηματικά μπορείτε να βρείτε παλιά θέματα ή να ανεβάσετε νέα εδώ.

Σχόλια ή απορίες πάνω στα παλιά θέματα των Διακριτών Μαθηματικών, μπορούν να διατυπωθούν εδώ.
« Last Edit: June 10, 2008, 14:03:52 pm by alejandro » Logged
Cyberkat
Guest
Απ: Παλιά θέματα
« Reply #2 on: September 25, 2005, 12:20:52 pm »

Αν κάποιος έδωσε το μάθημα τον Ιανουάριο, είναι εύκολο να αναρτήσει τα θέματα?
Έστω κι αν αυτό δεν είναι δυνατό, αν κάποιος θυμάται, ας μας πει περίπου τι έπεσε.
Ευχαριστώ
Logged
dictator23
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 612


Fat Bullshido oops... Aikido Mastah...


View Profile
Re: Παλιά θέματα
« Reply #3 on: September 25, 2005, 14:40:30 pm »

Το μαθημα το δωσαμε Ιουνιο.Εβαλε 2 ασκησεις με γραφηματα(βασικα πραματα απο τη θεωρια τους).Μια ασκηση με δεντρο.Απο τις σημειωσεις αν διαβασεις τις ελυνες αυτες ανετα.Η 4 και τελευταια ασκηση υποψιαζομαι οτι ητανε με γεννητριες συναρτησεις.Σου ζητουσε κατι συνδυασμους κτλ.Πολυ γενικα αυτα που θυμαμαι βεβαια αλλα το μαθημα περνιεται ευκολα και με κανα 7ρακι ας ειναι καλα ο "θεος" πιτσουλης.Btw οταν εδινα εγω μονο σε γυναικες απαντουσε σε ερωτησεις...
Logged
cyb3rb0ss
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3348


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
Re: Παλιά θέματα
« Reply #4 on: August 31, 2006, 16:09:20 pm »

Λιγο αργά βέβαια αλλα οποιος μπορει με σώζει Smiley

Ποια ειναι η λύση στο τεταρτο θέμα εξετάσεων του 2005?

Θεμα 4 :

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

Να βρεθούν πόσες είναι οι διαφορετικές διατάξεις που μπορούν να δώσουν και οι τρεις κριτές μαζι.

Σε πόσες απο αυτές ο κος Πιτσουλης προσλαμβανεται??
Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn
kekropas
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 511

thmmy rocks!!!


View Profile
Τι μπήκε στην πρώτη περίοδο εξετάσεων? (2006)
« Reply #5 on: October 03, 2006, 12:52:48 pm »

Παιδιά αν το έδωσε κάποιος το μάθημ πριν κανένα μήνα πότε ήταν ας μας πεί τι έβαλε ή αν δε θυμάται το είδος των θεμάτων πχ θεωρητικές αποδείξεις ή πρακτικά προβλήματα με γράφους.
Οι ασκήσεις πάντως που βάζει με τους συνδυασμούς και αυτά είναι λίγο δύσκολες, έχουν κάποιο γενικό κόλπο?
« Last Edit: June 12, 2007, 20:23:29 pm by mendelita » Logged
lambros
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 170


Mike Oldfield - Ommadawn :)


View Profile
Re: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #6 on: October 03, 2006, 14:08:14 pm »

Από ότι θυμάμαι είχε ένα θέμα απαρίθμησης (εβγαίνε με τη βοήθεια του τύπου για διατάξεις με επαναλήψεις) (3μονάδες).Επίσης ένα θεμα,να βρεθεί και να σχεδιαστεί ένας απλός επίπεδος γράφος με όλες τις κορυφές βαθμού 4 (4μονάδες) , και ένα αποδείκτικό με δενδρά,σαν τις αποδείξεις που είχε στο τελος των σημείωσεων(με το μοναδικό ελάχιστο συνδετικό δένδρο)(3μονάδες).
 
Logged

Έλευθερος είναι ο άνθρωπος που ζει μέσα στο Αιώνιο , γιατί αυτό είναι Ζωή.

Κ.
cyb3rb0ss
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3348


0 ΜΗΔΕΝ ZERO NULL CERO


View Profile
Re: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #7 on: October 03, 2006, 20:53:59 pm »

Εγώ προσωπικά στο 1ο θέμα δεν χρησιμοποιήσα κανένα τύπο μαθηματικό απλα έκατσα και τα έκανα πρακτικά...
κάποια σύνολα έπρεπε να βγάλεις αν θυμάμαι καλά...
Όπως επίσης και στο 3ο θέμα πρακτικά το έλυσα...

Στα λέω αυτά για να μην αγχώνεσαι... Αν δεν ξέρεις κάτι στίψε λίγο το μυαλό σου και θα βρεις λύση  Wink
Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn
kekropas
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 511

thmmy rocks!!!


View Profile
Απ: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #8 on: October 03, 2006, 23:02:59 pm »

Απλώς βλέπω ότι αρκετές ασκήσεις είναι από λίγο εως πολύ περίεργες χωρίς να μπορεί να βγει κάποια μεθοδολογία κτλ!!! Αυτές που μπαίνουν βγαίνουν ή πρέπει να έχεις φοβερή εκοικίωση με ατού του τύπου τις ασκήσεις?
Το 3ο θέμα στο πολύ περίπου?
Logged
Rebel
Ανερχόμενος/Ανερχόμενη
**
Gender: Male
Posts: 66



View Profile
Re: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #9 on: October 03, 2006, 23:21:35 pm »

Τα θέματα της Α' Περιόδου βρίσκονται στο υλικό του μαθήματος εδώ.
« Last Edit: June 12, 2007, 20:24:59 pm by mendelita » Logged

kekropas
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 511

thmmy rocks!!!


View Profile
Απ: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #10 on: October 03, 2006, 23:59:13 pm »

Μια ερώτηση στο 3ο θέμα εννοεί δένδρο ελάχιστου βάρους ή κάτι άλλο? Πώς λύνεται αυτό το πράγμα?
Logged
golden
Θαμώνας
****
Gender: Male
Posts: 392


View Profile
Απ: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #11 on: October 04, 2006, 00:57:25 am »

Δεν ξέρω κατά πόσο αυτό που λέω είναι σωστό, αλλά έστω w(T) το άθροισμα των βαρών του ελάχιστου δένδρου. Τότε είναι w(T)<a,b,c... όλων των άλλων πιθανών δένδρων. Αν τώρα διπλασιάσουμε κάθε βάρος, τότε θα έχουμε τελικά για το "πρώην" ελάχιστο w(T')=2xw(T), ενώ για τα υπόλοιπα πιθανά δένδρα θα έχουμε ομοίως διπλασιασμό των αθροισμάτων! οπότε w(T')<2a,2b,2c κοκ! Άρα το ελάχιστο δένδρο παραμένει ελάχιστο και μετά τον διπλασιασμό των βαρών του. Όσο για το 2ο σκέλος δεν είμαι 100%σίγουρος αλλά μάλλον προκύπτει ομοίως το ίδιο! Αυτά με κάθε επιφύλαξη, αν κάποιος ξέρει στα σίγουρα ας μας πει να μας βοηθήσει!
Logged
golden
Θαμώνας
****
Gender: Male
Posts: 392


View Profile
Απ: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #12 on: October 04, 2006, 01:05:49 am »

Για το 2ο θέμα τώρα, έχουμε E<=3xV-6 από τον τύπο για να είναι ένας γράφος επίπεδος! Επίσης, Σd(i)=2xE, ενώ αφού μας ζητάει έναν 4-κανονικό γράφο έχω 4xV=2xE=> E=2xV αντικαθιστώ στον πρώτο τύπο και θα έχω 2xV<=3xV-6 => V>=6, άρα ο ελάχιστος αριθμός κορυφών για να έχω επίπεδο, απλό 4-κανονικό γράφο είναι 6! Μάλλον σωστό ειναι αυτό, πάλι με κάθε επιφύλαξη όμως! Ελπίζω να βοήθησα, αν κάποιος είναι σίγουρος για κάτι, περιμένω διορθώσεις!
Logged
kekropas
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 511

thmmy rocks!!!


View Profile
Απ: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #13 on: October 04, 2006, 01:08:08 am »

Άρα σαν ελάχιστο δένδρο εννοεί αυτό με το ελάχιστο βάρος? Άμα ισχύει αυτό τότε και εμένα αυτό μου φαίνεται σωστό και στις δύο περιπτώσεις να είναι το ίδιο

Όσο για το 2ο θέμα έτσι ακριβώς λύνεται. Άμα θέλεις σχεδίασε το κιόλας με λιγότερο από 6 κορυφές δεν γίνεται.
Logged
Rebel
Ανερχόμενος/Ανερχόμενη
**
Gender: Male
Posts: 66



View Profile
Re: Τι μπήκε στην πρώτη περίοδο εξετάσεων?
« Reply #14 on: October 04, 2006, 17:57:28 pm »

Για το 3ο θέμα:

Ναι, μιλάμε προφανώς για δένδρο ελάχιστου βάρους. Και εγώ κάπως έτσι το έλυσα όπως λέει ο golden παραπάνω, χρησιμοποιώντας και τον αλγόριθμο του Prim και δείχνοντάς το μέσα από αυτόν. Το δεύτερο ερώτημα απαντάται ομοίως με το πρώτο αλλά αντι γιά πολλαπλασιασμό(διπλασιασμό) έχουμε πρόσθεση. Και στις δύο περιπτώσεις η διάταξη δεν αλλάζει. Smiley

Για το 2ο θέμα:

Η παραπάνω λύση είναι πολύ απλή και μάλλον είναι σωστή, αλλά δυστυχώς την σκέφτηκα μετά το πέρας της εξέτασης.. Sad. Συνδυάζεις δυο τύπους και έχεις την απάντηση μέσα σε 2 γραμμές!! Shocked

Εγώ εδωσα μια άλλη λύση. Πρώτα εξήγησα ότι χρειάζονται τουλάχιστον 5 κορυφές (αφου κάθε κορυφή έχει βαθμό 4).
Μετά σχεδίασα γράφο με 5 κορυφές τον μεγιστοτικό στην ιδιότητα "απλός και επίπεδος". Αυτός ο γράφος δεν μπορεί να έχει όλες τις κορυφές με βαθμό 4, δυο κορυφές θα έχουν βαθμό 3. Και επειδή είναι μεγιστοτικός(maximal) σ'αυτήν την ιδιότητα, δεν υπάρχει ούτε άλλος γράφος 5ης τάξης με όλες τις κορυφές του με βαθμό 4.
Στη συνέχεια κατασκεύασα έναν ζητούμενο γράφο(ζητούσε και να σχεδιαστεί!) με 6 κορυφές. Αποδείξαμε ότι μπορούμε να τον κατασκευάσουμε, άρα αποδείξαμε ότι υπάρχει! Wink
(Είναι τρόπος απόδειξης και αυτός. Τον χρησιμοποιεί στην απόδειξη κάποιου θεωρήματος στις σημειώσεις.)
Logged

Pages: [1] 2 3 ... 9 Go Up Print
Jump to:  

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