Delta mi!

Tym razem omówimy zadanie Fiber-optic Network, które pojawiło się na zeszłorocznych zawodach ACM-ICPC Asia Mudanjiang Regional Contest.

Czy garść kamieni usypanych w trzy stosy to wystarczająco dużo, by zapewnić dwóm osobom wyzwanie intelektualne? Okazuje się, że tak! W tym artykule, używając tych właśnie akcesoriów, stworzymy trzy gry, których analiza prowadzić będzie do ciekawych i w zadziwiający sposób powiązanych ze sobą wyników.

W tym artykule będziemy się zajmowali obliczaniem wyznaczników macierzy w dowolnym skończonym ciele  Będziemy także badali, jakie jest prawdopodobieństwo, że taki wyznacznik dla macierzy z losowo wpisanymi elementami z ciała  jest różny od  oraz jakie jest prawdopodobieństwo, że w losowym grafie skierowanym jest nieparzyście wiele pokryć cyklowych.