Σελίδα 1 από 1
Απαρίθμηση
Δημοσιεύτηκε: Δευ Νοέμ 23, 2009 9:57 pm
από MoV
Έστω το σύνολο

. Από αυτό μπορούμε να φτιάξουμε

διαφορετικές διατεταγμένες

-άδες :

με

. Να βρείτε μια συνάρτηση η οποία αντιστοιχεί σε κάθε μία

-άδα έναν φυσικό αριθμό , διαφορετικό για κάθε

-άδα , από το

εώς το

.
Re: Απαρίθμηση
Δημοσιεύτηκε: Δευ Νοέμ 23, 2009 11:46 pm
από duperman
Να δωσω την συνάρτηση μάλλον δεν θα τα καταφέρω
απλα μία σκέψη....
αν πολλαπλασιάζαμε το κάθε στοιχείο της n-άδας με διαφορετική δυναμη του k δεν θα είχαμε διαφορετικό αποτέλεσμα για την κάθε n-άδα?
Για παράδειγμα
(σαν να είναι ψηφία ενος αριθμού σε αριθμητικό σύστημα με βάση το k )
.... ελπίζω να έχω καταλάβει τι ζητάμε και να μην γράφω αρλούμπες
Re: Απαρίθμηση
Δημοσιεύτηκε: Τρί Νοέμ 24, 2009 7:26 pm
από MoV
Πολύ ωραία duperman .

.
Στον φυσικό αριθμό

αντιστοιχεί η

-άδα :

.
Για

έχουμε τα

ψηφία και μπορούμε να δούμε τις

-άδες σαν τους αριθμούς από το

έως το

(

το πλήθος

).
Γενικά έχουμε

"ψηφία" και μπορούμε να δούμε τις

-άδες σαν τους αριθμούς στην βάση

από το

έως το

(

το πλήθος

.
θα δείξω ότι :

.
για

προφανώς ισχύει
δέχομαι ότι ισχύει για

για

έστω

με

οπότε :

και :

όμως

άρα
