Kombinatoryka Patryk: Witam, Prosiłbym o sprawdzenie poniższego zadania z kombinatoryki: Ile jest sposobów wypełnienia tabelki 4x4 30 kolorami tak, aby przynajmniej jedna z przekątnych była wypełniona różnymi kolorami? 1* Pierwsza przekątna lub druga jest wypełniona różnymi kolorami: 30*29*28*27*30¹²*2 2** Obydwie przekątne mają różne kolory: (30∗29∗28∗27)²∗30⁸ Odpowiedź: 1* + 2**

Patryk: Jeszcze się zastanawiam nad odpowiedzią: (30*29*28*27)*2 * 30¹² − (30∗29∗28∗27)²∗30⁸

wredulus_pospolitus: jest źle chciałbym zauważyć, że 1* nie oznacza 'pierwsza lub druga jest wypełniona różnymi kolorami) dodatkowo − co oznacza "przekątna była wypełniona różnymi kolorami"

wredulus_pospolitus: druga wersja będzie poprawna

wredulus_pospolitus: jeżeli rozumiemy "wypełniona różnymi kolorami" jako − każde pole na przekątnej jest innego koloru

Patryk: W treści zadania nie ma dokładnie powiedziane, ale zakładam, że tak. Chodzi o każdą przekątną oddzielnie. Dzięki