Pytania otagowane jako set-theory

Teoria mnogości jest gałęzią matematyki, która bada nieuporządkowane zbiory obiektów. Wyzwania z tym tagiem będą obejmować manipulację lub analizę zbiorów.

4
Zamapuj listę o nieokreślonym rozmiarze na liczbę!
Dobrze wiadomo, w dziedzinie matematyki badającej nieskończoność, że iloczyn kartezjański dowolnej skończonej liczby zbiorów policzalnych jest również policzalny . Twoim zadaniem jest napisanie dwóch programów, które to zaimplementują, jednego do mapowania z listy na liczbę całkowitą, jednego do mapowania z liczby całkowitej na listę. Twoja funkcja musi być bijectywna i …
12
Wyjątkowo addytywne zestawy N.
Pamiętaj, że zestaw jest nieuporządkowany bez duplikatów. Definicja N -uniquely dodatkowy zestaw S , którego długość jest K jest ustawione tak, że wszystkie N podzbiorów -długość w S sumy różnych numerów. Innymi słowy, sumy wszystkich podzbiorów N długości S są różne. Cel Biorąc pod uwagę tablicę / zestaw jako dane …
1
Ustaw arytmetykę teoretyczną (+ i *) [zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 4 lata temu . Ustaw arytmetykę teoretyczną Przesłanka Było już kilka wyzwań, które wiążą się z mnożeniem bez operatora mnożenia ( tu i …
17
ustaw przecięcie dwóch list
Twoim celem jest obliczenie ustawionego przecięcia dwóch list liczb całkowitych. Przecięcie jest zdefiniowane jako unikalna nieporządkowana grupa liczb całkowitych znaleziona co najmniej raz na obu listach wejściowych. Wejście Dane wejściowe mogą być w dowolnym pożądanym formacie (parametr funkcji, stdio itp.) I składają się z dwóch list liczb całkowitych. Wielu nie …
3
Wydrukuj przecięcie sekwencji
Sekwencje Otrzymasz cztery sekwencje liczb, ponumerowane 1przez 4. OEIS Lokalizacja 0, kiedy liczby naturalne są wymienione w postaci binarnej. Oto przykład obliczania sekwencji: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Początek sekwencji wygląda następująco: 0, 3, 7, 8, 10, 14, 19, 20, 21, 23, 24, 27, …
6
Numeracja permutacji
Wyzwanie Dla danego zestawu n liczb całkowitych napisz program, który wyświetli jego indeks leksykograficzny. Zasady Dane wejściowe muszą być tylko zbiorem unikatowych nieujemnych liczb całkowitych oddzielonych spacjami. Powinieneś wypisać indeks leksykograficzny (zakres od 0 do n! -1 włącznie) permutacji. Nie można używać bibliotek permutacji ani wbudowanych permutacji. Nie możesz wygenerować …
4
Oblicz liczbę topologii na {1,2,…, n}
Zadanie Napisz funkcję / program, który przyjmuje njako parametr / dane wejściowe i wypisuje / zwraca liczbę topologii (co pokazano poniżej) na zestawie {1,2,...,n}. Definicja topologii Niech X będzie dowolnym zbiorem skończonym i załóżmy, że T, który jest podzbiorem zbioru mocy X (tj. Zbioru zawierającego podzbiory X), spełnia następujące warunki …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.