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

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех положительных чисел. Это пятая задача в этой серии (ссылки на первый , второй , третий и четвертую задачу). В этой задаче …

16 code-golf  sequence 

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех положительных чисел. Это третья задача в этой серии (ссылки на первую и вторую задачи). В этой задаче мы упорядочим натуральные числа …

16 code-golf  sequence 

Учитывая положительное число nnn , найти количество алканов с nnn атомами углерода, игнорируя стереоизомеры ; или, что эквивалентно, количество немеченых деревьев с nnn узлами, так что каждый узел имеет степень ≤4≤4\le 4 . Это последовательность OEIS A000602 . Смотри также: Парафины - Розетта Код пример Для n=7n=7n = 7 ответ …

16 code-golf  sequence  combinatorics  chemistry 

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не …

16 code-golf  sequence  decision-problem  number-theory 

В этой задаче вашему коду будет дано целое число nnn качестве входных данных. Ваш код должен затем вывести наибольшее количество кратных 333 которое можно объединить (в базе 101010 ), чтобы сформировать 3n3n3n (без начальных нулей). Например, если вам дали 260422604226042 качестве ввода, 26042×3=7812626042×3=7812626042\times3=78126 и 781267812678126 можно сделать путем объединения 787878 …

16 code-golf  sequence 

Описание Пусть перестановка целых чисел {1, 2, ..., n}будет называться минимально интерполируемой, если никакое множество k+2точек (вместе с их индексами) не попадает на многочлен степени k. То есть, Ни одна точка не падает на горизонтальную линию (полином 0 градусов) Ни одна точка не падает на линию (полином 1 степени) Никакие …

16 math  sequence  combinatorics  fastest-code 

Определение последовательности Построить последовательность натуральных чисел a(n)следующим образом: a(0) = 4 Каждый член a(n), кроме первого, является наименьшим числом, которое удовлетворяет следующему: а) a(n)является составным числом, б) a(n) > a(n-1)и в) a(n) + a(k) + 1является составным числом для каждого 0 <= k < n. Итак, начнем с a(0) = …

16 code-golf  sequence  primes 

Рассмотрим треугольник , где N - й строки (1-индексированный) является массив из первых N положительных целых степеней N . Вот первые несколько строк: N | Треугольник 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 …

16 code-golf  math  number  sequence 

Это полицейский пост. Сообщение Грабителя здесь . Ваша задача - взять целочисленный ввод N и вывести N-ю цифру в последовательности OEIS A002942 . Последовательность состоит из квадратных чисел, написанных в обратном порядке: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... Обратите внимание, что ведущие нули …

16 number  sequence  cops-and-robbers 

Для целей этой задачи основная степень простого числа (PPP) определяется как число, которое может быть определено как простое число в степени простого числа. Например, 9 - это PPP, потому что он может быть представлен как 3 ^ 2. 81, с другой стороны, не является PPP, потому что он может быть …

16 code-golf  sequence  primes  integer 

Я играл с некоторыми числами и нашел последовательность, которая, конечно, на OEIS. Это A005823 : числа, троичное расширение которых не содержит единиц . Идет: a (2n) = 3 * a (n) +2 a (2n + 1) = 3 * a (n + 1) а (1) = 0 а = 0,2,6,8,18,20,24,26,54 …

16 code-golf  sequence  base-conversion 

Рассмотрим следующий треугольник. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Как вы, наверное, заметили, первая строка имеет длину 1, а каждая последующая строка на 1 цифру длиннее предыдущей и содержит цифры сцепленных положительных целых чисел. Вам будет дано целое число …

16 code-golf  math  sequence  integer 

Фон Можно показать , что для любого целого числа k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))является рациональным числом. Цель Напишите полную программу или функцию, которая при получении k >= 0выводитf(k) как одну уменьшенную дробь (числитель и знаменатель взаимно просты). Контрольные примеры Первые несколько …

16 code-golf  math  sequence 

Учитывая положительное целое число N, выведите количество пар целых чисел, 0 <= a <= b < 2**Nтаких что a*b >= 2**N. правила Вы можете предположить, что Nона меньше или равна максимальной битовой ширине для целых чисел в вашем языке (например, для C, Nне будет превышать 32или 64, в зависимости от …

16 code-golf  sequence  arithmetic  integer 

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 …

16 code-golf  sequence  number-theory  primes  integer