Κουίζ μη επίπεδου γραφήματος

THMMY.gr > Forum > Χαλαρή συζήτηση - κουβεντούλα > Διάφορα > Η γωνιά του παιδιού > Quiz (Moderators: Don, Nikos_313, chatzikys, Tasos Bot) > Κουίζ μη επίπεδου γραφήματος

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: Κουίζ μη επίπεδου γραφήματος (Read 1851 times)

nfelekid

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 247

ΘΕΛΩ ΠΤΥΧΙΟ ΤΗΜΜΥ!!!!!!!!

Κουίζ μη επίπεδου γραφήματος

« on: October 24, 2007, 15:36:15 pm »

μακαρι αυτο που θα πω να ειναι παλιο και λυμενο και να μου πειτε καλα ρε μ.. ακομα εκει εισαι;;εχω ψιλοτσατιστει..δε το λυνω

πρεπει να ενωσω 3 κυκλους με τρια τιγωνα(γενικα 3 σημεια με τρια αλλα)το καθενα με το καθενα χωρις να τεμνονται 2 γραμμες..τη διαταξη των σχηματων την εχουμε ελευθερη κατα βουληση..

αν το ξερει καποιος...

edited by alejandro
αλλαγη τιτλου


« Last Edit: October 24, 2007, 21:14:23 pm by alejandro »	Logged

Κορνίζες - Πίνακες Ζωγραφικής

www.gallerykfelekidis.com

Nessa NetMonster

Καταστραμμένος

Posts: 7044

Ιούνιος 1999 - 19/7/2009

Re: απλο κουιζ

« Reply #1 on: October 24, 2007, 15:40:30 pm »

Σε πιάσανε Κώτσο. Το πρόβλημα είναι μαθηματικώς αδύνατο.


	Logged

Διεθνιστική Εργατική Αριστερά
Διεθνιστική Αριστερά
Εργατική Αριστερά

RedNet Θεσσαλονίκης

***

Καταξιωμένος/Καταξιωμένη

Posts: 177

Re: απλο κουιζ

« Reply #2 on: October 24, 2007, 15:51:15 pm »

νομίζω ότι μπορείς να αποδείξεις ότι δεν λύνεται αν χρησιμοποιήσεις την εξής πρόταση. στο επίπεδο ν καμπύλες με κοινά άκρα οι οποιές δεν τέμνονται ανά δύο και δεν αυτοτέμνονται ορίζουν το πολύ ν-1 κλειστά χωρία.


	Logged

nfelekid

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 247

ΘΕΛΩ ΠΤΥΧΙΟ ΤΗΜΜΥ!!!!!!!!

Re: Απλά Κουίζ

« Reply #3 on: October 24, 2007, 20:28:08 pm »

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

το μλκ...μενο που μου το εδωσε λεει εχει λυση...δεν τον βρηκα ακομα να τον δειρω

και ακομα στηριχτηκε στο οτι οπως και να τα βαλεις οσο "εξυπνα" παντα στο τελευταιο εχεις επικαλυψη της μοναδικης διαδρομης..

ομως με παραδειγματα βρεθηκε "ηλιθιος" συνδυασμος που αφήνει 2 απ'έξω.εκει ειπα κατι μπορει να γίνει αφου εσπασε το στανταρ θα υπαρχει και κατι αναποδο...

σε μια φίλη μου το ειχα πει...τρεχεις τρεχεις περνας το δευτερο τι εισαι;
-αχ αχ περιμενε μου το ειπαν χθες και τη λυση του...καπου 40" μετα...1ος...
-οχι...
-ναι ναι δεν ειναι πρωτος...τριτος... Cheesy

(σοβαρα εγινε ετσι...μπλακ αουτ και πετουσε θεσεις...)


	Logged

Κορνίζες - Πίνακες Ζωγραφικής

www.gallerykfelekidis.com

Nessa NetMonster

Καταστραμμένος

Posts: 7044

Ιούνιος 1999 - 19/7/2009

Re: Απλά Κουίζ

« Reply #4 on: October 24, 2007, 21:09:35 pm »

Και για να μαθαίνουμε και κάτι: Το πρόβλημα αυτό είναι κλασικό παράδειγμα μη επίπεδου γραφήματος (θυμάστε που στα κυκλώματα λέγαμε για επίπεδα και μη επίπεδα κυκλώματα, το ίδιο πράγμα είναι κι εδώ). Συγκεκριμένα είναι το ένα από τα δύο γραφήματα Kuratovski. Η ικανή και αναγκαία συνθήκη για να είναι ένα γράφημα μη επίπεδο είναι να περιέχει υπογράφημα ομομορφικό προς ένα γράφημα Kuratovski. Το άλλο γράφημα Kuratovski είναι το πεντάγραμμα (πέντε κορυφές που όλες ανά δύο συνδέονται μεταξύ τους).

Συμβουλή: Πάρτε το μάθημα Διακριτά Μαθηματικά. Άσχετα με το αν θα παρακολουθήσετε, αν θα δώσετε και πώς θα γράψετε, θα σας μείνει το βιβλίο, που είναι καταπληκτικό (Πανεπιστημιακές Εκδόσεις Κρήτης, κάποιου C.S.Liu, με αναλυτικότατη θεωρία, ένα σωρό παραδείγματα, λυμένες και άλυτες ασκήσεις και εξαιρετική βιβλιογραφία για όσους ψάχνονται) και στο εμπόριο αν δεν κάνω λάθος το πουλάνε με αρκετά τσιμπημένη τιμή. Τρομερά ενδιαφέρον αντικείμενο, περισσότερο για χομπίστες παρά για φοιτητές. Θα το καταδιασκεδάσετε.