Pytania oznaczone «combinatorics»

21
Jeszcze jeden program i nie ma mnie!

Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...

20
Wzory rąk w grze karcianej

Talia kart to kartezjański produkt w Skolorach i Rszeregach. Wiele, choć nie wszystkie, używa gier karcianych S=4i R∊{6,8,13}. Układ Hkart jest rozdawany z talii. Jego rozkład , zwany również „wzorem ręki”, jest tablicą, która opisuje liczbę kart, które otrzymałeś z każdego koloru, ignorując...

20
Problem raftingu (wariant plecakowy)

Pierwsze puzzle ode mnie, chętnie otrzymałem sugestie dotyczące ulepszeń! Scenariusz jest następujący; Pracujesz jako kierownik firmy raftingowej. Każdego ranka dostajesz listę rezerwacji i musisz posortować je na ładunki tratwowe. Napisz program lub funkcję w wybranym języku, który to zrobi za...

20
Formowanie Polyominoes za pomocą łańcucha prętów

tło Rozważ (zamknięty) łańcuch prętów, z których każdy ma całkowitą długość. Ile odrębnych polominoów bez dziur można utworzyć za pomocą danego łańcucha? Innymi słowy, ile różnych nie przecinających się wielokątów z bokami wyrównanymi do osi można utworzyć za pomocą danego łańcucha? Spójrzmy na...

20
Cykle na torusie

Wyzwanie Wyzwanie to będzie można napisać program, który odbywa się w dwóch liczb całkowitych na mi wysyła liczbę pętli niekrzyżujące sprawie nprzez mtorus dokonanych przez zaczynając (0,0)a jedynie podjęcie kroków w górę i w prawo. Możesz myśleć o torusie jak o siatce z zawijaniem u góry iu dołu...

20
Problem z monetami

tło Oficjalną walutą wyimaginowanego narodu Golfenistanu jest foo , a w obiegu są tylko trzy rodzaje monet: 3 foos, 7 foos i 8 foos. Widać, że za te monety nie można płacić określonych kwot, takich jak 4 karty. Niemniej jednak można utworzyć wszystkie wystarczająco duże ilości. Twoim zadaniem jest...

20
Kombinatoryka tranzystora

Gra wideo Tranzystor ma bardzo interesujący system umiejętności. Zbierasz 16 „Funkcji”, z których możesz korzystać w 16 różnych miejscach. Co ciekawe, istnieją 3 typy gniazd i każda funkcja zachowuje się inaczej w zależności od tego, w którym z nich używasz: Istnieją 4 pasywne automaty . Istnieją...

20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

19
Sortowanie z odwrotnym wstawieniem

Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania...

19
Anaglot Polygrams

Zadanie Napisz kod, który można zmienić na n różnych programów w n różnych językach, z których każdy wypisuje inną liczbę od 1 do n. Żadne dwa języki nie powinny być takie same, jednak różne wersje „tego samego języka” będą uważane za odrębne języki, o ile będą miały różne główne numery wersji. W...

19
Problem z podziałem naszyjników

tło Zainspirowało mnie ostatnie wideo 3Blue1Brown na temat problemu rozszczepiania naszyjnika (lub, jak to nazywa, problemu skradzionego naszyjnika) i jego związku z twierdzeniem Borsuk-Ulam . W tym problemie dwóch złodziei ukradło cenny naszyjnik składający się z kilku różnych rodzajów...

19
Pojedyncze zamiany tablicy

Zainspirowany przez Taken z pytania w Stack Overflow . Wyzwanie Biorąc pod uwagę liczbę całkowitą n>1, wypisz wszystkie tablice, które można uzyskać, zamieniając dokładnie dwa wpisy w tablicy [1, 2, ..., n]. Tablice mogą być produkowane w dowolnej kolejności. Możesz konsekwentnie używać [0,...

19
Socket - Kompatybilność wtyczek

Podróżowanie z elektroniką jest zawsze zabawne, szczególnie gdy potrzebujesz adaptera do ładowania. Twoim wyzwaniem jest ułatwienie planowania podróży poprzez sprawdzenie, czy dana wtyczka będzie kompatybilna z danym gniazdem. Wyzwanie Biorąc pod uwagę typ wtyczki i typ gniazda, zwróć wartość...

19
Sprawdź, czy program Trójkątność jest prawidłowy

Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...

19
Czy to losowanie?

Wczoraj zadałem to pytanie na temat przetasowań riffle. Wydaje się, że wczorajsze pytanie było nieco zbyt trudne, więc jest to powiązane, ale o wiele łatwiejsze zadanie. Dzisiaj jesteś proszony o ustalenie, czy permutacja jest tak naprawdę przetasowaniem riffle. Nasza definicja losowego...