Pytania oznaczone «combinatorics»

27
Oblicz współczynnik wielomianowy

Czas na kolejne łatwe wyzwanie, w którym wszyscy mogą wziąć udział! Twierdzenie o wielomianach stwierdza: Wyrażenie w nawiasach to współczynnik wielomianowy, zdefiniowany jako: Dopuszczenie, aby terminy k i obejmowały wszystkie partycje całkowite n, daje n -ty poziom m -simplex Pascala. Twoim...

26
Wymyśl wzór blokady Androida

Powiedzmy, że widziałeś, jak znajomy wprowadza swoje hasło do swojego telefonu z Androidem. Nie pamiętasz, jak zrobili wzór, ale pamiętasz, jak wygląda wzór. Będąc zaniepokojonym przyjacielem, którym jesteś, chcesz wiedzieć, jak bezpieczne jest jego hasło. Twoim zadaniem jest obliczyć wszystkie...

26
Golf mi trochę gotówki z bankomatu

Zadanie jest proste. Daj mi trochę 1000, 500i 100notatki. W jaki sposób ? możesz zapytać. Nie martw się, nie musisz okradać banku, ponieważ w pobliżu znajduje się bankomat, który akceptuje Twoją kartę kredytową. Ale twój limit kredytowy wystarczy do wykonania zadania, więc musisz uważać na...

26
Wymień schematy rymów

„Schemat rymów” to ciąg liter ado z, dzięki czemu pierwsze wystąpienia znaków są w porządku rosnącym (bez przerw), zaczynając od a. Na przykład (z zaznaczonymi pierwszymi wystąpieniami): abccdbebdcfa ^^^ ^ ^ ^ Liczba schematów rymów długości Njest podana przez liczby Bell B(N) . ( OEIS A000110...

26
Układanie bąbelków

Uwaga: wyzwanie skopiowane z pytania zadanego na math.stackexchange . Niedawno zdobyłem sporo umiejętności w dmuchaniu baniek. Na początku wysadzałbym takie bąbelki: Ale potem zaczęło się robić dziwnie: Po jakimś czasie dmuchałem dziwnymi bąbelkami: Po wysadzeniu setek, a może nawet...

26
Dowolność przypadkowa

Losowość to dobra zabawa. Wyzwania bez sensu są zabawne. Napisz funkcję, która, biorąc pod uwagę całkowitą wejście n, wyjście wola do zestawu (nieuporządkowana, niepowtarzalny) z dokładnie nlosowych liczb całkowitych między 1a n^2(włącznie) takich, że suma wszystkich liczb całkowitych jest równy...

25
Zastępowanie ciągu rekurencyjnego

Zadanie Napisz program lub funkcję, która podając trzy łańcuchy A, B, Ctworzy łańcuch wyjściowy, w którym rekurencyjnie podstawiono każde wystąpienie Bin . Rekurencyjne podstawianie oznacza powtarzanie podstawienia, w którym na każdym etapie wszystkie nie nakładające się wystąpienia in (wybrane...

25
Ekran blokady Androida

Wprowadzenie Siedzisz w sali konferencyjnej na końcu długiego stołu. Rozejrzyj się i zobaczysz Tima Cooka, zarząd Apple, ducha Steve'a Jobsa i Jacka Donaghy. Apple zwołał to spotkanie, ponieważ zdali sobie sprawę, jak fajniejszy jest ekran blokady Androida, i chcą je zwiększyć. Wszyscy w pokoju...

24
Wdrożenie uproszczonego kerningu

Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Sumy do zamiany znaków

Biorąc pod uwagę niepustą listę dodatnich liczb całkowitych , Twoim zadaniem jest określenie liczby unikalnych wartości± x ± y ± z ± …( x , y, z, … )(x,y,z,…)(x, y, z, \dots)± x ± y± z± …±x±y±z±…\pm x \pm y \pm z \pm \dots Na przykład rozważ listę . Istnieje osiem możliwych sposobów tworzenia...

23
Powtarzaj za mną!

Biorąc pod uwagę ciąg jako argument, wypisz długość najdłuższego (-ych) powtarzającego się podciągu (ciągów) lub zero, jeśli nie ma takiego ciągu. Możesz założyć, że łańcuch wejściowy nie jest pusty. Przykłady abcdefabc: podciąg abcjest powtarzany w pozycjach 1 i 7, więc program powinien wypisać...

23
Mrówki na dzienniku naturalnym

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

23
Liczby Bernoulliego

Te numery Bernoulliego (w szczególności, drugie numery Bernoulliego) są zdefiniowane w następujący rekurencyjnej definicji: Gdzie oznacza kombinację . Biorąc pod uwagę nieujemną liczbę całkowitą mjako dane wejściowe, wyprowadzaj reprezentację dziesiętną LUB zmniejszoną część dla mdrugiej...

23
Zmiana kolejności sekwencji

Wprowadzenie Zobaczmy następującą sekwencję (nieujemne liczby całkowite): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Weźmy na przykład pierwsze trzy liczby. To są 0, 1, 2. Liczby użyte w tej sekwencji można uporządkować na sześć różnych sposobów: 012 120 021 201 102 210 Powiedzmy,...

23
Geometryczne wyzwanie

Wszyscy kochają geometrię. Dlaczego więc nie spróbujemy go zakodować w golfa? Wyzwanie to polega na przyjmowaniu liter i cyfr oraz tworzeniu kształtów w zależności od niego. Wejście Dane wejściowe będą miały postać (shapeIdentifier)(size)(inverter). Ale czym są identyfikator kształtu, rozmiar i...

23
Określ, ile jest kół

Wyjaśnienie inne niż matematyczne To wyjaśnienie ma być dostępne bez względu na twoje pochodzenie. Niestety wiąże się to z pewną matematyką, ale powinno być zrozumiałe dla większości osób z poziomem zrozumienia w szkole średniej Sekwencja wskaźnika to dowolna sekwencja taka, że a (n + 1) = a (na...

23
Liczba cykli permutacji

Rozważ permutację liczb całkowitych 1... n, takich jak ta dla n = 6: [5,2,4,3,6,1] Jeśli zobaczysz permutację jako odwzorowanie od [1,2,3,4,5,6]do [5,2,4,3,6,1], permutację można rozłożyć na rozłączne cykle . Cykl jest podzbiorem elementów odwzorowujących się względem siebie. Na przykład...