Matematyka.pl

n = n_{1} + n_{2} +1 = R(n-1),m) + R(n,m-1) No i znów. Równość " n = n_{1} + n_{2} +1 " wydaję się, że rozumiem, ale dlaczego to jest równe R(n-1),m) + R(n,m-1) . Co mają wspólnego dwie liczby Ramseya, których wartości, to np. kolejno 18 i 25, do jednego grafu? W tym przypadku ten graf (z...

Dziękuję Panu za odpowiedź. Mam kilka pytań. Prosiłbym o odpowiedzenie w ramach możliwości. Niech R(n-1),m) = 2p, \ \ R(n, m-1) = 2q, \ \ p,q \in \NN. Ten fragment rozumiem. Obie liczby są parzyste. Dlatego 2p i 2q. Niech n = 2p + 2q -1 , niech W będzie dowolnym wierzchołkiem pełnego n- grafu, n_{1}...

Dzień dobry, Mam problem z zadaniem i poprosiłbym o pomoc i możliwe wskazówki. Oto treść zadania: Zakładając, że obie liczby Ramseya R(n−1, m) oraz R(n, m−1) są parzyste, uzasadnić nierówność: R(n, m) < R(n − 1, m) + R(n, m − 1) Nie wiem czy dobrze zrozumiałem liczby Ramseya, więc pozwolę sobie prze...

Pozwolę sobie zapytać, bo nie wiem czy dobrze zrozumiałem. W pomyślę drugim: "Obliczamy na ile sposobów można wypełnić jeden wiersz tak, aby nie składał się z samych zer: 3^{n} - 1 " Rozumiem, to tak: 3^{n} to są wszystkie możliwości rozstawienia liczb -1, 0, 1 dla jednego wiersza, a -1 to...

Dzień dobry, Mam problem z tymi dwoma zadaniami. Nie mam pojęcia jak zacząć. Byłbym wdzięczny, gdyby ktoś mógł udzielić mi jakichś wskazówek, przykładów, aby te zadania wykonać. Z góry dziękuję :) Zadanie 1: Wyznaczyć liczbę macierzy o wymiarach n × n i wyrazach 0, 1 lub -1, w których przynajmniej j...