JotD / QotD Ελληνική Λίστα Κουίζ (QotD)


Θέμα: οι παικτες



(nil): theofanis gkountras (fanisg(@)yahoo.com)
Ημερομηνία: Wed 19 Nov 2003 - 10:59:16 EET

χαιρετω την λιστα

τι εχει γινει;
ελαβα μονον τρεις απαντησεις
(σωστοι οι Καπουλας και Παπαργυρης)

ας δουμε το πρωτο προβλημα

για να δουμε ενα μεγιστο των ικανοποιημενων ας
εξετασουμε ενα τετραγωνο 2*2.
σε αυτο ολοι συνορευουν με ολους και αφου ο καθενας
ανεχεται μονο εναν με ισο ή μεγαλυτερο σκορ μονο 2 το
πολυ μπορει να ειναι ικανοποιημενοι.
χωριζοντας την 10*10 σκακιερα σε 25 τετοια τετραγωνα
βλεπουμε οτι οι ικανοποιημενοι ειναι το πολυ 50.

δινω το ακολουθο παραδειγμα που οι ικανοποιημενοι
ειναι 50

1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 0 0 0 0 0

στο δευτερο προβληματακι η απαντηση ειναι
C(M+N-1,M)

οπου C(n,k)=n!/[k!*(n-k)!]
ο γνωστος τυπος της συνδυαστικης.
(πχ οι δυνατες εξαδες του λοττο ειναι C(49,6)
ενω του τζοκερ ειναι 20*C(45,5) )

ενας τροπος να δουμε γιατι αυτη η απαντηση ειναι σωστη
ειναι να τοποθετησουμε τα Μ πετραδακια σε Μ+Ν-1
αριθμημενες θεσεις και να δουμε πως για καθε
τοποθετηση αντιστοιχει ακριβως μια αντιστοιχη
τοποθετηση στους κουβαδες.
τα πετραδακια ως την πρωτη κενη θεση στον πρωτο κουβα,
εως την δευτερη κενη θεση στον δευτερο κουβα κοκ.

__________________________________
Do you Yahoo!?
Protect your identity with Yahoo! Mail AddressGuard
http://antispam.yahoo.com/whatsnewfree

--
.
_______________________________________________________________
      Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
             https://anekdota.duckdns.org
        ___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________

Γραφτείτε και εσείς στην Ελληνική Λίστα με σπαζοκεφαλιές (QotD) και στείλτε τα κουίζ σας!!!

Επιστροφή στον κεντρικό κατάλογο αυτού του αρχείου