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

21
Распечатать все раскраски сетки 3х3

У вас есть сетка 3х3. Каждая ячейка может быть окрашена в черный или белый цвет. Показать все 512 из этих раскрасок. Побеждает несколько байтов. Вы можете отображать сетки в любом пласте, если они визуально разделены и интервал выглядит равномерным. Вы можете использовать ASCII art или изображения....

21
Еще одна программа, и я вышел!

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

20
Выкройки рук в карточной игре

Колода карт - это декартово произведение Sмастей и Rрангов. Многие, хотя и не все, карточные игры используют S=4и R∊{6,8,13}. Рука Hкарт раздается из колоды. Его распределение , также называемое «комбинация рук», представляет собой массив, который описывает, сколько карт вы получили от каждой...

20
Проблема рафтинга (рюкзак)

Первая загадка от меня, предложения по улучшению с удовольствием получили! Сценарий есть; Вы работаете менеджером в рафтинг-компании. Каждое утро вам дают список бронирований, и вы должны сортировать их по плотам. Напишите программу или функцию на выбранном вами языке, которая сделает это за вас....

20
Постройте пару шпионов, которые будут бросать камни в реку

Недавно на недавно выпущенном Puzzling.SE была проблема с шпионами, бросающими камни в реку, что было довольно сложно: Два шпиона должны передать друг другу два секретных номера (по одному на шпиона), незаметно для их врагов. Они заранее договорились о методе для этого, используя только 26...

20
Формирование Полемино с Цепочкой Прутков

Фон Рассмотрим (замкнутую) цепочку стержней, каждый из которых имеет целочисленную длину. Сколько разных полимино без дырок вы можете сформировать с данной цепью? Или, другими словами, сколько разных несамопересекающихся многоугольников с выровненными осями сторонами вы можете сформировать с данной...

20
Циклы на торе

Вызов Эта задача будет вам написать программу , которая принимает в двух целых чисел nи mи выводит число непересекающихся петель на nна mторе , сделанных начиная с (0,0)и только предпринимают шаги вверх и вправо. Вы можете думать о торе как о решетке с закруглением сверху и снизу и по бокам. Это...

20
Подбери список

Рассмотрим процесс «выбора» вложенного списка. Комплектация определяется следующим образом: Если аргумент является списком, возьмите элемент из списка случайным образом (равномерно) и выберите его. Если аргумент не является списком, просто верните его. Пример реализации в Python: import random def...

20
Проблема с монетами

Фон Официальная валюта мнимой нации Golfenistan является Foo , и есть только три вида монет в обращении: 3 Foos, 7 и 8 Foos Foos. Можно видеть, что с помощью этих монет невозможно заплатить определенную сумму, например 4 фо. Тем не менее, все достаточно большие суммы могут быть сформированы. Ваша...

20
Комбинаторика транзистора

В видеоигре Transistor есть очень интересная система способностей. Вы собираете 16 «функций», которые вы можете использовать в 16 различных слотах. Что интересно, есть 3 типа слотов, и каждая функция ведет себя по-разному, в зависимости от того, в каком слоте вы ее используете: Есть 4 пассивных...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

19
Анаглот Полиграммы

задача Напишите некоторый код, который можно переставить в n разных программ на n разных языках, каждый из которых будет иметь различное число от 1 до n. Не должно быть одинаковых двух языков, однако разные версии «одного и того же языка» будут считаться разными языками, если они имеют разные...

19
Число возможных числовых результатов скобок 2 ^ 2 ^… ^ 2

Рассмотрим выражение 2^2^...^2с nоператорами ^. Оператор ^означает возведение в степень («во власть»). Предположим, что он не имеет ассоциативности по умолчанию, поэтому выражение должно быть заключено в круглые скобки, чтобы стать однозначным. Количество способов заключить выражение в скобки даны...

19
Проблема расщепления ожерелья

Фон Я был вдохновлен недавним видео 3Blue1Brown о проблеме расщепления ожерелья (или, как он это называет, о проблеме украденного ожерелья) и ее связи с теоремой Борсука-Улама . В этой задаче два вора украли ценное ожерелье, состоящее из нескольких разных видов драгоценных камней. Существует четное...

19
Одиночные перестановки массива

Вдохновленный Взятые из вопроса на переполнение стека . Соревнование Получив целое число n>1, выведите все массивы, которые можно получить, поменяв местами ровно две записи в массиве [1, 2, ..., n]. Массивы могут быть изготовлены в любом порядке. Вы можете последовательно использовать [0, 1,...

19
Случайный Гольф Дня № 3: Целочисленные Перегородки

О серии Во-первых, вы можете относиться к этому, как к любому другому вызову для игры в гольф, и отвечать на него, не беспокоясь о серии вообще. Тем не менее, существует таблица лидеров по всем задачам. Вы можете найти таблицу лидеров вместе с дополнительной информацией о серии в первом посте ....

19
Разъем - совместимость штекера

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

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Это случайное перемешивание?

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