From: theofanis gkountras (fanisg(@)yahoo.com)
Date: Τετ 19 Νοε 2003 - 10:59:16 EET

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
• Mail actions: [ respond to this message ] [ mail a new topic ]

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

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

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

για να δουμε ενα μεγιστο των ικανοποιημενων ας εξετασουμε ενα τετραγωνο 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 αριθμημενες θεσεις και να δουμε πως για καθε τοποθετηση αντιστοιχει ακριβως μια αντιστοιχη τοποθετηση στους κουβαδες. τα πετραδακια ως την πρωτη κενη θεση στον πρωτο κουβα, εως την δευτερη κενη θεση στον δευτερο κουβα κοκ.

--



.


_______________________________________________________________

      Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
             https://anekdota.duckdns.org

        ___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________

• Next message: George Papargiris: "Contact"
• Previous message: theofanis gkountras: "οι παικτες"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
• Mail actions: [ respond to this message ] [ mail a new topic ]