Przeskocz do treści

Delta mi!

Loading
  1. Kombinatoryka

    Teoria grup w kombinatoryce

    Ten artykuł będzie poświęcony zliczaniu różnych kolorowań obiektów, które podlegają symetrii. Wyobraźmy sobie, że Kalina chciałaby pokolorować rogi kwadratu za pomocą m kolorów. Ile różnych figur może w ten sposób otrzymać?

  2. Kombinatoryka

    Kolorowe czapeczki – kontynuacja

    Niedługo po ukazaniu się mojego artykułu Kolorowe czapeczki do redakcji przyszedł list od wieloletniego Czytelnika Delty, Jana Błaszczyńskiego, z propozycją rozwiązania postawionego tam problemu. Proste rozwiązanie Jana Błaszczyńskiego, w przeciwieństwie do przedstawionego w moim artykule, jest deterministyczne ii; i na dodatek pozwala rozstrzygnąć problem dla dowolnej liczby kolorów czapeczek i dowolnej liczby krasnoludków.

  3. Kombinatoryka

    Układanie prostokątów

    W tym artykule zastanawiamy się nad pytaniem kiedy szachownicę math można pokryć prostokątami math? Naturalna próba odpowiedzi to: szachownicę można pokryć, gdy math dzieli długość któregoś z boków, czyli gdy math lub math Jasne jest, że w tym przypadku faktycznie można pokryć szachownicę. Ale czy są inne przypadki, w których istnieje pokrycie?

  4. Kombinatoryka

    Kombinatoryka i nieskończoność

    Kombinatoryka zajmuje się własnościami zbiorów skończonych, w szczególności zagadnieniem zliczania elementów takich zbiorów. Czy może zatem w kombinatoryce znaleźć się miejsce dla nieskończoności? Okazuje się, że tak – pokażę jedno z takich zastosowań nieskończoności: funkcje tworzące...

  5. Kombinatoryka

    Mandaty z urny

    W Polsce i w wielu krajach wybory do parlamentu są proporcjonalne. Oznacza to, że liczba mandatów przypadających na jeden głos powinna być taka sama dla każdej partii. Gdy w państwie XY oddano 15 głosów na partię A, 7 na partię B i 1 na partię C i do obsadzenia były 23 mandaty – ich przydział jest niezwykle prosty. Gdyby jednak do podziału było 15 mandatów, powstaje problem: partia A powinna dostać math mandatu, partia B uzyskać math mandatu, partia C otrzymać math mandatu.