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

32
Крестики-нолики только с крестиками

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

31
Сумма Полномочий 2

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...

31
Фаро перемешать массив

Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...

31
Самая длинная сеть домино

Описание задачи Домино - это игра, в которую играют с тайлами с двумя значениями - одним слева, другим справа, например, [2|4]или [4|5]. Две плитки могут быть объединены вместе, если они содержат общее значение. Две плитки выше можно соединить так: [2|4][4|5] Последовательность nсоединенных плиток...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

30
Цифровая сумма Фибоначчи

Мы все знакомы с последовательностью Фибоначчи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однако вместо этого f(n) = f(n-1) + f(n-2)мы возьмем цифровую сумму предыдущих 2 записей. Последовательность должна все еще начинаться 0, 1, после этого различия...

30
Числа Моцкина

N-е число Моцкина - это число путей от (0, 0) до (n, 0), где каждый шаг имеет форму (1, -1), (1, 0) или (1, 1) и путь никогда не опускается ниже у = 0. Вот иллюстрация этих путей для n = 1, 2, 3, 4 из ссылки выше: Желаемая последовательность OEIS A001006 . OEIS имеет некоторые другие характеристики...

30
Какие персонажи друзей были действительно лучшими друзьями?

Шесть главных актеров американских комедии друзей все согласились , что они будут выплачены ту же зарплату в течение пробега ряда (после 2 сезона, по крайней мере). Но это не означает, что у них у всех было одинаковое количество эфирного времени или что они все взаимодействовали на экране друг с...

29
Начинка простых чисел в коробке

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

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

29
Рассчитать супер-логарифм

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

28
Помогите! Мой калькулятор неисправен!

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...

28
Абсолютные суммы полиномиальных коэффициентов Сиди

Задний план Полином Сиди степени n - или (n + 1) -ый полином Сиди - определяется следующим образом. Полиномы Сиди имеют несколько интересных свойств, но и их коэффициенты. Последние образуют последовательность OEIS A075513 . задача Напишите полную программу или функцию, которая, учитывая...

28
Список всех мультипликативных разбиений n

Учитывая положительное число n , выведите все различные мультипликативные разбиения n в любом удобном формате. Мультипликативное разбиение n - это набор целых чисел, все больше единицы, так что их произведение равно n . Например, 20 имеет следующие различные мультипликативные разделы: 2 * 2 * 5 2 *...

28
Совместимость с вампирами

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

28
Количество прямых цепей Alk * nes заданной длины

Прямой цепной алк * ne определяется как последовательность атомов углерода, соединенных одинарной (алкан), двойной (алкен) или тройной связью (алкин) (используются неявные атомы водорода). Атомы углерода могут образовывать только 4 связи, поэтому ни один атом углерода не может иметь больше четырех...

27
Продукт длины крюка

Диаграмма Юнга является расположением ящиков в левом выравнивании строк и топ выравниванием столбцов. Для каждого ящика все места над ним и слева от него заняты. XXXXX XXX XXX X Длина крючка для ящика - это число ящиков справа от его строки и ниже его в столбце, также считая себя один раз....

27
Суммы основных факторов

2013 год имеет первостепенную факторизацию 3*11*61. 2014 год имеет первостепенную факторизацию 2*19*53. Интересное свойство относительно этих факторизаций является то , что существует различные простые числа в факторизациях 2013 и 2014 , что сумма к тому же номеру: 11+61=19+53=72. Напишите...

27
Вычислить коэффициент многочлена

Время для еще одной простой задачи, в которой могут участвовать все! Полиномиальная теорема гласит: Выражение в скобках - это множитель, определяемый как: Разрешение членам k i охватывать все целочисленные разбиения n дает n-й уровень m -симплекса Паскаля . Ваша задача - вычислить этот коэффициент....

27
Найди отличные игры

Забавная игра, если вам скучно, это Diffy Game . Это однопользовательская игра, которая довольно проста и может занять много вашего времени. Игра Diffy работает следующим образом: вы начинаете со списка неотрицательных целых чисел, в этом примере мы будем использовать 3 4 5 8 Тогда вы берете...