Προβλήματα Μαθηματικών

Σεπτεμβρίου 29, 2012

Χρωματιστά νομίσματα

Filed under: Άλυτα Προβλήματα — Michalis Loulakis @ 12:00 πμ
Το πρόβλημα αυτό πρότεινε ο Χρήστος Πελέκης
 
Σταθεροποιήστε φυσικό αριθμό ν, και θεωρήστε ν το πλήθος τίμια νομίσματα έχουν χρωματιστεί με ν χρώματα ως ακολούθως:
Για i=1,2,…,ν-1, οι πλευρες του νομισματος i  εχουν  χρωματιστει με τα χρώματα i και i+1 και το νόμισμα ν έχει χρωματιστει με τα χρώματα ν και 1.
 

Στρίψτε όλα τα νομίσματα και ονομάστε X_\nu  το πληθος των διαφορετικών χρωμάτων που βλέπουμε μετά το στρίψιμοΠοια είναι η κατανομή της X_\nu

Advertisements

1 σχόλιο »

  1. Υπόδειξη: Για κάθε χρώμα τοποθετήστε μία κορυφή σε ένα γράφημα και για κάθε νόμισμα ενώστε τις
    κορυφές που περιέχει με μία ακμή. Το αποτέλεσμα είναι ο κύκλος..
    Τώρα, το να στρίψουμε τα νομίσματα αντιστοιχεί στο να δώσουμε τυχαία κατεύθυνση σε κάθε ακμή του κύκλου.

    Ίσως σας βοηθήσει και το παρακάτω

    https://kolount.wordpress.com/2013/06/02/πόλεις-και-μονόδρομοι/

    Μου αρέσει!

    Σχόλιο από henk&christos — Νοέμβριος 9, 2013 @ 8:30 μμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Συνδεθείτε για να δημοσιεύσετε το σχόλιο σας:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση / Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση / Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση / Αλλαγή )

Φωτογραφία Google+

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google+. Αποσύνδεση / Αλλαγή )

Σύνδεση με %s

Δημιουργήστε ένα δωρεάν ιστότοπο ή ιστολόγιο στο WordPress.com.

Αρέσει σε %d bloggers: