Pytania oznaczone «set-theory»

14
Znajdź czynniki podzbioru

Wyobraźmy sobie, że mamy skończony zestaw dodatnich liczb całkowitych. Ten zestaw może być reprezentowany jako linia kropek, w której każda liczba całkowita występująca w zestawie jest wypełniona jak karta scantron lub poncz . Na przykład zestaw {1,3,4,6}można przedstawić...

14
Rozwiąż problem matematyczny

Wyobraź sobie, że mam nieskończoną liczbę problemów domowych (!), Z których każdy ma liczbę całkowitą. Matematyka Notacja problemu to notacja opisująca podzbiory problemu za pomocą specyfikatorów problemu. Wyrażenie MPN może składać się z kilku rzeczy: Jedna wartość. Stanowi zbiór zawierający...

14
Maksymalnie wydłuż interwały całkowite

Załóżmy, że otrzymałeś zestaw nie przecinających się przedziałów liczb całkowitych [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Gdzie [a,b]jest liczbą całkowitą większą lub równą ai mniejszą lub równą b.) Interwał w indeksie Xobejmuje bX - aX + 1wartości. Zadzwonimy pod ten numer cX. Biorąc pod uwagę,...

14
I wszyscy ludzie mówili…

Cel Biorąc pod uwagę tekst, który nie zawiera znaków [lub ]wykonaj następujące czynności: Dla każdego wystąpienia Amenz co najmniej jedną wielką literą (czyli wszystkie przypadki Amenwykluczenia amen), wypisz to samo Amen(zachowaj wielkie litery ). Dla każdego wystąpienia /all the people said[?:...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

13
Bramy logiczne ręcznie

Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...

12
Interpretuj Kipple!

Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...

12
Wypełnij plik zerami

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...

12
Komórki diagramu Venna

Biorąc pod uwagę wiele zestawów, na przykład s1={2,3,7}, s2={1,2,4,7,8}i s3={4,7}, A Venna wizualizuje każdego zestawu przez krzywą zamkniętą i zestaw elementów, które wewnątrz lub na zewnątrz obwodu krzywej, w zależności od tego, czy są one element zbioru lub nie. Ponieważ wszystkie elementy...

11
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...

10
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ę...

10
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...

9
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)...

9
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,...

9
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...