Время для еще одной простой задачи, в которой могут участвовать все! Полиномиальная теорема гласит: Выражение в скобках - это множитель, определяемый как: Разрешение членам k i охватывать все целочисленные разбиения n дает n-й уровень m -симплекса Паскаля . Ваша задача - вычислить этот коэффициент....
Допустим, вы видели, как ваш друг вводил свой пароль в свой телефон Android. Вы не помните, как они создали шаблон, но вы помните, как выглядит шаблон. Будучи заинтересованным другом, которым вы являетесь, вы хотите знать, насколько безопасен их пароль. Ваша задача состоит в том, чтобы рассчитать...
Задача проста. Дайте мне несколько 1000, 500и 100заметки. Как ? Вы можете спросить. Не беспокойтесь, не нужно грабить банк, так как поблизости есть банкомат, который принимает вашу кредитную карту. Но ваш кредитный лимит достаточен для выполнения этой задачи, поэтому вы должны быть осторожны с...
А «рифма схема» представляет собой последовательность букв aв z, таким образом, что первые вхождения символов в порядке возрастания (без пробелов), начиная с a. Например (отмечены первые вхождения): abccdbebdcfa ^^^ ^ ^ ^ Количество рифмовых схем длины Nопределяется числами Белла B(N) . ( OEIS...
Обратите внимание, вызов скопирован из вопроса, заданного на math.stackexchange . Недавно я приобрел некоторые навыки выдувания пузырей. Сначала я бы пускал пузыри вот так: Но потом все стало странным: Через некоторое время я начал пускать довольно странные пузыри: Выдув сотни, может быть, даже...
Случайность это весело. Проблемы без смысла весело. Напишите функцию, которая при заданном целочисленном вводе nвыведет набор (неупорядоченный, уникальный) точно nслучайных целых чисел между 1и n^2(включительно) таким образом, чтобы сумма всех целых чисел была равна n^2. Случайность не обязательно...
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...
В subfactorial или Rencontres номер ( A000166 ) представляет собой последовательность чисел , подобных факторным числа , которые показывают в комбинаторике перестановок. В частности, n- й субфакториал ! N дает количество нарушений для набора из n элементов. Нарушение - это перестановка, в которой...
вступление Вы сидите в зале заседаний в конце длинного стола. Вы оглядываетесь вокруг и видите Тима Кука, совет директоров Apple, призрака Стива Джобса и Джека Донахи. Apple созвала эту встречу, потому что они поняли, насколько холоднее экран блокировки Android, и хотят их 1-UP. Все в комнате...
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...
Учитывая непустой список целых положительных чисел , ваша задача - определить количество уникальных значений± x ± y ± z ± …( х , у, z, ... )(Икс,Y,Z,...)(x, y, z, \dots)± х ± у± z± …±Икс±Y±Z±...\pm x \pm y \pm z \pm \dots Например, рассмотрим список . Существует восемь возможных способов создания...
Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3...
Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...
В числе Бернулли ( в частности, вторые числа Бернулли) определяются следующим рекурсивным определением: Где обозначает комбинацию . Если в mкачестве входных данных задано неотрицательное целое число , выведите десятичное представление ИЛИ уменьшенную дробь для mвторого числа Бернулли. Если вы...
Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012...
В этой задаче мы пытаемся решить две важные проблемы одновременно. Они есть: Учитывая целые числа a и b , скажите, является ли a b -1 простым числом. Даны целые числа a и b , вернуть nCr (a, b). В частности, вы должны написать две программы, одна из которых выполняет первую задачу, а другая -...
Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...
Нематематическое объяснение Это объяснение, которое должно быть доступно независимо от вашего происхождения. К сожалению, это требует математики, но должно быть понятно большинству людей с уровнем понимания средней школы Последовательность указателя - это любая последовательность, такая что a (n +...
Коллекция положительных целых чисел d_1 d_2 ... d_kявляется факторизацией положительного целого числа, nесли d_1 * d_2 * ... * d_k = n Каждое положительное целое число имеет уникальную первичную факторизацию , но в целом они также имеют факторизации, в которых некоторые термины являются составными....
Рассмотрим перестановку целых чисел 1, ... n, такую как эта для n = 6: [5,2,4,3,6,1] Если вы рассматриваете перестановку как отображение из [1,2,3,4,5,6]в [5,2,4,3,6,1], перестановка может быть разложена на непересекающиеся циклы . Цикл - это подмножество элементов, которые отображаются друг на...