Вопросы с тегом «integer-partitions»

Для задач, связанных с различными способами выражения целого числа в виде суммы натуральных чисел.

67
Эй, мальчик, должен это сумма

Каждое положительное целое число может быть выражено как сумма не более трех палиндромных положительных чисел в любом основании b ≥5.   Cilleruelo и др., 2017 Положительное целое число является палиндромным в данной базе, если его представление в этой базе без ведущих нулей читает то же самое в...

47
Делящиеся числа

Я нашел эту последовательность во время работы над Evolution of OEIS , но не удосужился опубликовать ее как ответ. После написания эталонной реализации в Mathematica я подумал, что это забавное упражнение, которое нужно выполнить как отдельную задачу, так что здесь мы идем. Давайте построим...

35
11 = (1 + 2 + 3 + 4 + 5) - (1 + 2 + 3) + (6) - (4)

Если задано положительное целое число N , ваша задача состоит в том, чтобы возвратить количество шагов, необходимых для достижения N следующим алгоритмом : Найти наименьшее треугольное число Т я такое , что Т я  ≥ Н . Постройте соответствующий список L = [1, 2, ..., i] . Хотя сумма членов L больше,...

33
Алгоритм сортировки

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

33
Сумма пяти кубов

Получив целое число, выведите пять совершенных кубов, сумма которых равна этому целому числу. Обратите внимание, что кубы могут быть положительными, отрицательными или нулевыми. Например, -10 == -64 - 64 + 64 + 27 + 27 поэтому для ввода -10вы можете вывести [-64, -64, 64, 27, 27], хотя возможны и...

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:...

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

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

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

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

27
Суммы последовательных целых чисел

Прежде чем кто-нибудь скажет что-нибудь, похожее и похожее . Но это не дурак. Некоторые положительные целые числа могут быть записаны как сумма по крайней мере двух последовательных положительных целых чисел. Например, 9=2+3+4=4+5. Напишите функцию, которая принимает положительное целое число в...

24
Напишите числа как разность N-й степени

Вызов Есть много чисел, которые могут быть выражены как разность двух квадратов, или как разность двух кубов, или, возможно, даже более высоких степеней. Говоря о квадратах, есть различные способы написать число, скажем, 75, как разность 2 квадратов. Ты можешь написать: 75 = (10)^2 - (5)^2 = (14)^2...

23
Список всех упорядоченных разделов n

Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Результат может...

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

22
Свергнуть несколько домино!

Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное...

22
Рассчитать разбиения N

Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...

21
Разметка взаимных

Учитывая число n> 77 , напишите программу или функцию, которая находит набор различных положительных целых чисел, так что сумма набора равна n , а сумма обратных значений набора равна 1. Пример для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28 = 1 Ваша программа или...

21
Пенни спасли копейки

... подсчитаны! Вы передадите своей программе переменную, которая представляет количество денег в долларах и / или центах и ​​массив значений монет. Ваша задача состоит в том, чтобы вывести количество возможных комбинаций данного массива монет, которые бы составили сумму, переданную в код. Если это...

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

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

19
Рассчитать функцию Ландау

Функция Ландау грамм( н )грамм(N)g(n) ( OEIS A000793 ) дает максимальный порядок элемента симметрической группы SNSNS_n . Здесь порядок перестановки ππ\pi является наименьшим положительным целым числом ККk таким, что πКπК\pi^k является тождеством, равным наименьшему общему кратному длин циклов в...

19
Минимальный вызов Фибоначчи!

Вызов В этой задаче вам дадут целое число N (меньше 10 6 ), найдите минимальный способ суммирования в N, используя только числа Фибоначчи - это разбиение называется представлением Цекендорфа . Вы можете использовать любое число Фибоначчи более одного раза, и если есть более одного представления,...

18
Найдите наибольшее количество различных целых чисел, которые суммируются с n

Задание Учитывая входное положительное целое число n(от 1 до ограничения вашего языка включительно), верните или выведите максимальное количество различных положительных целых чисел, которые суммируются n. Тестовые случаи Давайте fопределим действительную функцию согласно задаче: Последовательность...