@Varanoo: Kombinacji jest 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 40320
Natomiast tę liczbę można jeszcze zmniejszyć, jeśli uwzględnimy rzeczywistą liczbę przydzielonych prefixów (zakresów)
  • Odpowiedz
@Varanoo: już wyjaśniam.

Skoro na początku jest cyfra 5, to znaczy, że zostaje 8 pozycji. Na tych ośmiu pozycjach cyfry się nie powtarzają oraz nie występuje cyfra 3; a więc jest dokładnie 8 różnych cyfr na 8 pozycjach. W takim razie jest to po prostu silnia z 8.
  • Odpowiedz
Coś wydawałoby się banalnego, ale nie ogarniam:
Mamy zbiór {A, A, B, B, B} i chcemy wliczyć liczbę różnych, 3-literowych napisów.
ABA, BAB, ABB, BAA, BBB daje 5 różnych. Jaki będzie wzór dla dużych zbiorów/większej różnorodności liter/dłuższego/krótszego napisu?

#matematyka #kombinatoryka
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Jaki będzie wzór


@fezix:
Nie mam pojęcia.
Może nawet nie być.
Załóżmy że mamy zbiór liter, oraz funkcję "ile razy maksymalnie litera może
  • Odpowiedz
Drogie mirki w pracy z nudów chciałem wyliczyć możliwość ustawień kodu qr o wymiarach 20x20 zakładając ze najmniejsza ilość kwadracików to 0 (nie liczac rogów) a największa to wszystkie pola pełne i ze zawsze w trzech rogach są kwadraty o wymiarze 3x3. Chyba coś średniawo mi poszło wiec
zapraszam do dyskusji i do rozwiązań proszę o jakieś wyjaśnienie
#kombinatoryka #matematyka #qr #qrcode
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Mokebweee: Nie zapomnij, że te kwadraty na bokach to nie jedyne elementy które nie służą do przechowywania danych oraz że kod qr ma 4 poziomy korekcji błędu, więc dwa różne wzory mogą posiadać taką samą wiadomość przy różnym poziomie korekcji.
  • Odpowiedz
@SeQQ: bo twoja intuicja (i wielu innych ludzi) patrzy na to z perspektywy "kombinacja 1 2 3 4 5 6 jest rzadsza niż jakaś kombinacja z d--y". I jeśli przez "jakaś kombinacja z d--y" przyjmiemy "dowolna kombinacja, w której liczby nie występują po kolei", to to jest prawda. Problem polega na tym, że nie da się zagrać tak zdefiniowanej "jakiejś kombinacji z d--y".
  • Odpowiedz
Mirki, mam problem z prostym zadaniem z #kombinatoryka #rachunekprawdopodobienstwa

W pociagu z 10 wagonami kontroler wybiera 2 wagony do skontrolowania. W kazdym wybranym wagonie zamierza skontrolowac dwoch losowych pasazerow. Jedyni 4 gapowowicze w calym pociagu siedza razem w jednym wagonie, oprocz nich, w tym samym wagonie jedzie 8 innych osob.

Jakie jest prawdopodobienstwo wykrycia chociazby jednego gapowicza.

Rozkminiam
  • 10
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@bohater: źle. Wagony może wybrać na 45 sposobów (10 * 9 /2), z czego 9*8/2 = 36 nie uwzględnia wagonu z gapowiczami
Następnie w wagonie może wybrać dwie z dwunastu osób na 66 sposobów (12 * 11 / 2) wśród nich istnieje 28 (8 * 7 /2 ) sposobów kiedy wybierze jedynie osoby bez biletu.

Ostatecznie PW = 1/5, PP = 1- 28/66 = 19/33
  • Odpowiedz
@arealhumanbean: gdyby zamiast 0 byla tam 6 to możemy wyciągnąć cyfry na 5 po 2 = 10 sposobów i z każdych dwóch ułożyć 2 liczby. Czyli 20. W przypadku b doszłoby 5 liczb (11,22,33,44,66), czyli 25.
  • Odpowiedz
Ktoś wie, skąd się wzięła liczba możliwych wzorów dla pokemona Spinda?
#pokemon #pokemongo

W grach wszystkich możliwych wzorów jest 4294967295. Liczba w tej formie nic nie mówi. Więcej powie w systemie dwójkowym (są to 32 jedynki): 11111111111111111111111111111111. Z tego widzimy, że liczba możliwości to suma potęg liczby 2 (potęgi od 0 do 31). Jakiś informatyko-matematyk może wyjaśnić to zagadnienie kombinatoryczne?

#informatyka #matematyka #kombinatoryka
Wykopaliskasz - Ktoś wie, skąd się wzięła liczba możliwych wzorów dla pokemona Spinda...

źródło: comment_KMEX7qgXswaxoWHBjci8MbnDmtABOS2q.jpg

Pobierz
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Wykopaliskasz: Tak naprawdę to jest ich mniej trochę(bo niektóre wartości mogą generować te same pozycje kropek). Widzisz te 2 czerwone kropki na uszach i na głowie? Ich ułożenie zależy od czegoś co się nazywa personality value. Jest to pseudolowa 32-bitowa wartość. Algorytm układania tych kropek jest dość skomplikowany, jeśli znasz C, tak wyglądał w generacji 3. https://github.com/pret/pokeemerald/blob/master/src/pokemon.c#L4751
  • Odpowiedz
via Wykop Mobilny (Android)
  • 5
@Wykopaliskasz: Pewnie gra na konsolę z architekturą 32 bitową, i użyte zostały wszystkie 32 bity, które po przeliczeniu na liczbę decymalną daje ten wynik ( ͡° ͜ʖ ͡°)
  • Odpowiedz
Hej,

Policzyłem prawdopodobieństwo tego, że w losowaniu Ligi Mistrzów nie będzie pary ESP-ESP, ITA-ITA ale będzie para ANG-ANG ale nie jestem pewien czy dobrze.

W losowaniu było 8 drużyn
3 ESP
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@dzangyl: wszystkich możliwych kombinacji jest (8*7/2) * (6*5/2)*(4*3/2)*(2*1/2) / (4*3*2*1)=105, lub jak kto woli po prostu pierwszemu wybieramy przeciwnika na 7 sposobów, kolejnemu nie wybranemu na 5 a jeszcze jednemu na 3, iloczyn 105.

Kombinacji które spełniają Twój warunek jest dokładnie 6, każdy ESP musi walczyć z jednym z trzech możliwych przeciwników ITA/GER
  • Odpowiedz
@Amestris: Zacznij od podstaw, zrozum dobrze jakie są różnice miedzy zbiorem, ciągiem, kombinacja, wariacja itd.

No i duzo zadan musisz rozwiązać, tak naprawdę jest po prostu trochę schematów które trzeba znać.
  • Odpowiedz
Przy okrągłym stole ustawiono 6 jednakowych krzeseł. Na ile sposobów może usiąść 6 osób przy tym stole tak, aby osoby A i B usiadły obok siebie?
Ile wam wychodzi? Bo moje odpowiedzi nie pokrywają się z tymi w książce
#matematyka #kombinatoryka
  • 13
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki bo nie moge sobie przypomniec czy tutaj przy liczeniu prawdopodbienstwa na trafienie jednej lub dwoch lub trzech dzesiatek bedzie miala znaczenie kolejnosc trafienia wydaje mi sie ze nie bo potrzebujemy tylko informacje ile trafilismy dziesiatek ale nie jestem pewny czyli np dla 3 dziesiatek prawdopodbienstwo wynosi:
(0,9)^3*0,1 czy (0,9)^ 3 * 0,1 * 4 (bo tyle roznych kombinacji trafien)?

#matematyka #kombinatoryka
leedwon - Mirki bo nie moge sobie przypomniec czy tutaj przy liczeniu prawdopodbienst...

źródło: comment_scyar8RhpS7L6htJX7WNzmKmaOy1xOgy.jpg

Pobierz
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#matematyka #kombinatoryka
Mirki mam pytano w tym zadaniu

W urnie są dwie kule oznaczone numerem 1, jedna kula oznaczona numerem 2 i dwie kule oznaczone numerem 3. Wyciągamy kolejno 5 kul i notujemy według kolejności wyciągnięcia. Ile można tym sposobem otrzymać różnych liczb?

Używa się kombinacji z powtórzeniami czy permutacji z powtorzeniami?
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Aby być pewnym wygranej w nowej loterii #lotto #eurojackpot trzeba wypełnić 95344200 kuponów
Każdy los kosztuje 12,5zł
Mnożąc oba wyniki wychodzi 1 191 802 500.

50 po 5 razy 10 po 2 ( ͡° ͜ʖ
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach