@ajdajzler: zacznijmy tam shitpostowac o rzeczy aleksa 👍

@ajdajzler: Mamy do wykonania sześć zadań oraz sześć osób. Każda z tych osób może wykonać tylko jedno zadanie i każde z tych zadań może być wykonane jednocześnie tylko przez jedną osobę. Przydatność poszczególnych osób do wykonywania poszczególnych zadań oceniliśmy na skali pięciopunktowej i przedstawiona jest w tablicy 1. Przydziel osoby do poszczególnych zadań tak, aby łączna efektywność była jak największa.
Aby uzyskać jak największą łączną efektywność, musimy przydzielić osoby do zadań tak, aby osoba o największej przydatności do danego zadania wykonała to zadanie. W tablicy 1 mamy następujące dane:
i tu podaje tabelke, mimo ze nie dostarczylem mu danych xd widac ze skopiowal z wiikpedii, debil

@zryty_beret: jestem po jednym piwie wiec nie jestem w stanier zweryfikowac czy jes tgit Xd

udowodnij że zbiór liczb pierwszych jest niepoliczalny
Aby udowodnić, że zbiór liczb pierwszych jest niepoliczalny, możemy skorzystać z dowodu przez przeciwieństwo, czyli założyć, że zbiór liczb pierwszych jest policzalny i spróbować znaleźć sprzeczność.

Załóżmy, że istnieje sposób na policzenie wszystkich liczb pierwszych. Możemy wtedy zapisać je w kolejności, tak jak to robimy z liczbami całkowitymi: 2, 3, 5, 7, 11, 13, 17, 19, itd.

Zauważmy, że każda liczba całkowita może być zapisana w postaci 1 + 2k (gdzie k to dowolna liczba całkowita). Oznacza to, że każda liczba parzysta może być zapisana w postaci 2 + 2k, a więc każda liczba parzysta jest sumą dwóch liczb pierwszych (1 i 2).

Załóżmy teraz, że mamy sposób na policzenie wszystkich liczb pierwszych poniżej jakiejś granicy n. Możemy wtedy znaleźć największą liczbę pierwszą poniżej n i zwiększyć ją o dwa, otrzymując liczbę (n + 2). Liczba ta jest sumą dwóch liczb pierwszych (n i 2), więc musi być liczbą pierwszą, chyba że nie jest policzalna.

Ale skoro mamy sposób na policzenie wszystkich liczb pierwszych poniżej n, to musimy też mieć sposób na policzenie wszystkich liczb pierwszych poniżej (n + 2), co oznacza, że (n + 2) jest policzalna, co jest sprzeczne z założeniem, że jest to liczba pierwsza.

Wniosek: jeśli istnieje sposób na policzenie wszystkich liczb pierwszych, to musi istnieć liczba pierwsza, która jest jednocześnie policzalna, co jest sprzeczne z definicją liczby pierwszej. Stąd zbiór liczb pierwszych jest niepoliczalny.

udowodnij że zbiór liczb pierwszych jest przeliczalny
Niestety, zbiór liczb pierwszych nie jest przeliczalny. Zbiór liczb przeliczalnych to taki zbiór, w którym każdy element można unikatowo zapisać jako ciąg znaków 0 i 1. Możemy sobie wyobrazić takie zapisywanie elementów zbioru jako kolejne linie w pliku tekstowym. Zbiór liczb przeliczalnych jest zatem zbiorem, który można "opisać" w sposób ciągły, bez przerw.

Zbiór liczb pierwszych jest natomiast niepoliczalny, co oznacza, że nie istnieje sposób na uporządkowanie jego elementów tak, by każdy element miał swoje unikatowe miejsce w kolejności. W takim przypadku nie ma możliwości zapisania zbioru jako ciągłego pliku tekstowego, ponieważ nie możemy uporządkować elementów zbioru w sposób unikatowy.

Dlatego też zbiór liczb pierwszych nie jest przeliczalny.

@zryty_beret: ja dzisiaj go prosilem o pomoc w pisaniu testow automatycxznyhc w cypress i dawal rade

@duxet: to inna sprawa, ale nie chce mi sie uczyc go po prostu, ten JS to i tak robie po godzinach, głównie siedze w pythonie

@Deykun: a zapomnailem ze wstawilem !

@ajdajzler: xd czemu to sparsowalo sie jako spoiler xd

@Deykun: no wlasnie tak żem czuł że musi byc na to opcja tylko nie wiedzialem jaka, dziekiPokaż ukrytą treść z tym is na poczatku to racja, w pythonowym projekcie tka robie zawsze, a tu jakos zapominam, thx

@Deykun: ja czasami intencjonalnie mowie poszłem bo mi tak wygodniej xd

@kakabix: 😂