logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Co to jest i jak obliczyć ilość tego wystąpień?

terencjoo 30 Sie 2009 20:35 1352 6
REKLAMA
  • #1 6961841
    terencjoo
    Poziom 12  
    Posty: 85
    Np. dla n=4 i k=2 mam:
    00
    01
    02
    03
    10
    11
    12
    13
    20
    21
    22
    23
    30
    31
    32
    33

    Mam w sumie 16 możliwości. Patrzyłem na wikipedii i nie mogę tego dopasować ani do kombinacji ani do wariacji, ani permutacji ani nigdzie. I druga sprawa jak wyliczyć ile to dziadostwo ma możliwości? Bo też żaden wzór mi nie pasuje ani na kombinacje bez powtórzen ani z powtórzeniami ani wariacje ani nic, albo coś źle licze, więc prosze bardzo o pomoc. PILNE!!!
  • REKLAMA
  • #2 6961877
    bestler
    VIP Zasłużony dla elektroda
    Posty: 5277
    Pomógł: 254
    Ocena: 894
    Coś jak pytanie z testu na inteligencję :)

    wg mnie:
    k - ilość cyfr w liczbie
    n - nie wiem jak to wyjaśnić - występujące cyfry w liczbie: 0, 1, 2... n-1. Inaczej mówiąc każda cyfra w liczbie wystąpi w wartościach 0, 1... aż do n-1.

    Dałeś tylko jeden przykład, ale pewien, że dałem Ci dobry algorytm. Skąd masz takie zadanie ??
  • REKLAMA
  • #3 6961908
    kuuczoo
    Poziom 26  
    Posty: 657
    Pomógł: 96
    Ocena: 86
    liczba k-cyfrowa w systemie n-tnym
    ilość możliwości x = (n^k)
  • REKLAMA
  • #4 6961956
    terencjoo
    Poziom 12  
    Posty: 85
    Nie ilosc możliwosci n^k-1 bo wychodzi dla 1 przypadku 16 a z Twojego wzoru 15
    Inny przykład:
    00001
    00002
    00003
    00004
    00005
    00010
    ...
    11111
  • #5 6961968
    bestler
    VIP Zasłużony dla elektroda
    Posty: 5277
    Pomógł: 254
    Ocena: 894
    Inny przykład:

    k = 3; n = 2

    000
    001
    010
    011
    100
    101
    110
    111

    Dobrze ??

    Tak jak występują systemy dwójkowe, ósemkowe, dziesiętne tak tu jest system n-tny (tak jak napisał kolega wyżej) z ograniczeniem długości liczby do k-cyfr.
  • REKLAMA
  • #6 6961990
    kuuczoo
    Poziom 26  
    Posty: 657
    Pomógł: 96
    Ocena: 86
    No może nie koniecznie "liczba", ale ilość możliwości się zgadza.
  • #7 6961992
    terencjoo
    Poziom 12  
    Posty: 85
    tak dobrze, chodzi o to, że jak wyliczyć liczbę wszystkich możliwości np. na k pozycjach spośród licz 0,1,2,n

    Dodano po 5 [minuty]:

    n do potęgi k jednak

Podsumowanie tematu

LABEL_AI_GENERATED
Dyskusja dotyczy problemu obliczenia liczby wszystkich możliwych kombinacji ciągów cyfr o długości k, gdzie każda cyfra może przyjmować wartości od 0 do n-1. Przykład dla n=4 i k=2 pokazuje 16 możliwości, co odpowiada liczbie wszystkich dwucyfrowych liczb w systemie czwórkowym. Wyjaśniono, że jest to przykład systemu liczbowego o podstawie n, a liczba wszystkich możliwych kombinacji jest równa n do potęgi k (n^k). Podkreślono, że nie są to kombinacje, wariacje ani permutacje w klasycznym rozumieniu, lecz pełne permutacje z powtórzeniami, odpowiadające systemowi n-arnemu o długości k cyfr. Przykłady dla innych wartości n i k potwierdzają tę zależność.
Podsumowanie AI na podstawie dyskusji. Może zawierać błędy.
REKLAMA