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

23
Определите, сколько колес есть

Нематематическое объяснение Это объяснение, которое должно быть доступно независимо от вашего происхождения. К сожалению, это требует математики, но должно быть понятно большинству людей с уровнем понимания средней школы Последовательность указателя - это любая последовательность, такая что a (n +...

23
Обобщенная матрица трассировки

Вдохновение. Дано (любыми средствами): Функция черного ящика с двумя аргументами (или один аргумент, состоящий из двухэлементного списка) , (вход и выход 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Строго положительная целочисленная матрица с минимум двумя строками и двумя столбцами вернуть трассировку функции...

23
Кратчайшие однозначно определяющие подстроки

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

23
Полупалиндромная головоломка

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...

23
Аналог тупой!

Аналоговые часы имеют 2 стрелки *: часы и минуты. Эти стрелки обвивают лицо часов с течением времени. Каждое полное вращение минутной стрелки приводит к 1/12 оборота часовой стрелки. 2 полных оборота часовой стрелки означают полный день. Поскольку эти руки зафиксированы в одной центральной точке и...

22
Последняя ненулевая цифра n!

Если в качестве входных данных задано целое число 1 ≤ N ≤ 1 000 000 , выведите последнюю ненулевую цифру N! где ! является факториалом (произведение всех чисел от 1 до N включительно). Это последовательность OEIS A008904 . Ваша программа должна завершиться в течение 10 секунд на приемлемой машине...

22
Хорошие рациональные приближения числа пи

Напишите программу, которая печатает все хорошие рациональные приближения числа Пи со знаменателем <1000000, в порядке возрастания знаменателя. a/bявляется «хорошим рациональным приближением» числа пи, если оно ближе к пи, чем любое другое рациональное число со знаменателем не больше чем b....

22
Обратный Инженер Статистика Опроса

Введение Учитывая набор процентных вариантов в опросе, подсчитайте минимальное число избирателей, которое должно быть в опросе, чтобы сгенерировать эту статистику. Пример: какой ваш любимый питомец? Собака: 44.4% Кот: 44.4% Мышь: 11.1% Выход: 9 (минимально возможное число избирателей) Спекуляции...

22
Константа Хинчина как можно больше десятичных разрядов в 64 байтах или меньше

Константа Хинчина является любопытной математической константой, которая, по словам Вольфрама Матвольда , «общеизвестно сложно вычислить с высокой точностью» . Вот оно до 100 цифр: 2,685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... Написать...

22
Раскругленные дроби

Когда вы преобразуете дробь в десятичное число и хотите сохранить это число, вам часто приходится округлять его, потому что вы хотите использовать только определенный объем памяти. Допустим, вы можете хранить только 5 десятичных цифр, тогда 5/3 становится 1,6667. Если вы можете сохранить только 2...

22
Евклидов алгоритм (для нахождения наибольшего общего делителя)

Соревнование Напишите программу или функцию, которая принимает два входных целых числа iи jвыводит их наибольший общий делитель; рассчитывается с использованием евклидова алгоритма (см. ниже). вход Входные данные могут быть приняты в качестве пространства , разделенных строковым представлением iи...

22
Обратиться к истине

Напишите программу или функцию, которая: принимает строку из stdio или аргументов заменяет все вхождения trueс falseи falseсtrue переворачивает его, но не переворачивает trueиfalse возвращает или печатает результат Примеры (левая сторона является входной): "true" "false" "2false" "true2" "true is...

22
Является ли q квадратичным остатком n?

С учетом двух входных данных q nопределить, qявляется ли квадратичный остаток от n. То есть есть xгде x**2 == q (mod n)или qквадратный мод n? вход Два целых числа qи n, где qи nлюбые целые числа 0 <= q < n. Выход Истина или ложь. При желании, распечатать любой (или все), xчтоx**2 == q (mod n)...

22
Запишите последовательность Туэ-Морса

На этом сайте довольно много задач, которые просят вас распечатать последовательность, и это не исключение. (Следующее объяснение последовательности для этого вызова предполагает, что символы в последовательности являются 0и 1.) Рекурсивное определение последовательности Туэ-Морса таково , что T_0...

22
В чем смысл?

Напишите программу или функцию, которая принимает два целых числа, которые представляют координаты X и Y точки на декартовой плоскости . Вход может прийти в любом приемлемом формате до тех пор , пока значение Х предшествует Y. Например, 1 -2, (1,-2), [1, -2], или 1\n-2все будет отлично для Х = 1, Y...

22
Распечатать номера Super Collatz

Последовательность Коллатца (также называемая проблемой 3x + 1) - это то место, где вы начинаете с любого положительного целого числа, в этом примере мы будем использовать 10 и применим к нему следующий набор шагов: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n...

22
Polynomialception

Учитывая два многочлена f,gпроизвольной степени по целым числам, ваша программа / функция должна вычислять первый многочлен во втором многочлене. f(g(x))(он же композиция (fog)(x) двух полиномов) Детали Встроенные разрешены. Вы можете принять любое разумное форматирование в качестве ввода / вывода,...

22
Наименьшие целые числа после N, кратные 2, 3 и 4

Дайте кредит тому, кому это нужно . Цель Дано целое число N > 0, из самых маленьких целых чисел A, Bи Cтаким образом , чтобы: Все A, Bи Cстрого больше N; 2делит A; 3делит B; и 4делит C. Это код-гольф, поэтому выигрывает самый короткий ответ в байтах. Вы можете использовать язык, созданный /...

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] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...