Вопросы с тегом «combinatorics»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус...

Вызов: Получив строку sсимволов a- z, A- Z, 0- 9, добавьте длину sк себе, считая дополнительные символы в длине как часть общей длины s. Входные данные: Просто строка произвольной длины (может быть пустой). Выход: Та же строка, но с длиной, добавленной в конец. Символы, представляющие длину, также...

В алгоритме кассира представляет собой алгоритм для внесения изменения в минимальном количестве монет , который работает достаточно хорошо для большинства валютных систем. Однако, как и большинство жадных алгоритмов, он не лишен недостатков. Если валютная система настроена правильно (или просто...

Обещаю, это будет моим последним испытанием о плитах алмаза (какое-то время, во всяком случае). С другой стороны, этот вызов не имеет ничего общего с искусством ASCII, и он также не является гольф-кодом, так что это на самом деле совершенно другое. Напоминаем, что каждый шестиугольник может быть...

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...

Учитывая неотрицательное число n, выведите количество способов выразить nкак сумму двух квадратов целых чисел n == a^2 + b^2( OEIS A004018 ). Обратите внимание, что aи bможет быть положительным, отрицательным или нулевым, и их порядок имеет значение. Побеждает несколько байтов. Например, n=25дает,...

Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...

Представьте себе следующий сценарий: вы играете в линейные корабли с другом, но решили обмануть. Вместо того, чтобы перемещать корабль после того, как он стреляет туда, где раньше был ваш корабль, вы решаете вообще не размещать никаких кораблей. Вы говорите ему, что все его выстрелы - промахи, пока...

Соревнование Ваша задача - создать программу, которая принимает любой заданный строковый ввод и выводит ввод в квадрате. Пустые строки должны возвращать пустую строку. Примеры Учитывая вход: golf Ваша программа должна вывести: golf o l l o flog Входные данные: 123 Выход: 123 2 2 321 Входные данные:...

Ваша задача - написать программу, которая будет выводить читаемый список из каждых пяти буквенных слов со структурой: согласный - гласный - согласный - гласный - согласный Вывод должен быть отсортирован в алфавитном порядке по одному слову в строке, и слова не должны повторяться дважды. Это может...

Задний план Так называемый «Протокол мочеиспускания», описывающий порядок, в котором отдельные писсуары отбираются в мужской ванной комнате, обсуждался во многих местах. Одна версия приведена в этом сообщении блога xkcd . Этот вопрос касается небольшого изменения: Расположение : n писсуаров в ряд....

В число Каталонский ( OEIS ) представляют собой последовательность натуральных чисел часто появляются в комбинаторике. N-е каталонское число - это число слов Дика (сбалансированные строки в скобках или скобки, такие как [[][]]; формально определяется как строка, использующая два символа a и b, так...

Треугольник Паскаля генерируется, начиная с 1 в первом ряду. В последующих строках число определяется суммой двух чисел, расположенных непосредственно над ним слева и справа. Чтобы продемонстрировать, вот первые 5 строк треугольника Паскаля: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Соревнование Учитывая ввод...

Введение: Кубик Рубика 3x3x3 имеет возможных перестановок, что составляет приблизительно 43 квинтиллиона . Возможно, вы слышали об этом числе раньше, но как оно на самом деле рассчитывается?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Кубик Рубика 3х3х3 имеет шесть...

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...

В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого...

Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5,...

Введение Все знают игру в крестики-нолики, но в этой задаче мы собираемся внести небольшой поворот. Мы будем использовать только крестики . Первый человек, который ставит три креста подряд, проигрывает. Интересным фактом является то, что максимальное количество крестов, прежде чем кто-то проиграет,...