Вопросы с тегом «set-theory»

В таблицах Laver приводятся примерами программ , которые не были показаны , чтобы прекратить в стандартной системе аксиом математики ZFC но которые заканчиваются , когда один принимает очень большие кардинальные аксиомы. Вступление Классические столы Laver являются единственными конечными алгебры с основным множеством и операция , которая удовлетворяет идентичности и где …

12 code-golf  math  set-theory 

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

11 code-golf  set-theory 

Сначала несколько определений: Учитывая nи k, рассмотрим отсортированный список мультимножеств , где для каждого мультимножества мы выбираем kчисла {0, 1, ..., n-1}с повторениями. Например, для n=5и k=3мы имеем: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), …

10 code-golf  combinatorics  set-theory 

Помните, что набор неупорядочен без дубликатов. Определение N -uniquely аддитивная S , длина которой К представляет собой набор таким образом, что все N -длина подмножества S суммы к различным номерам. Другими словами, суммы всех N- длинных подмножеств S все различны. Цель. Задавая массив / набор в качестве входных данных и …

10 code-golf  number-theory  set-theory 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 4 года назад . Теоретическая арифметика множеств посылка Уже было несколько проблем, которые включают умножение без оператора умножения ( здесь и …

10 fastest-code  set-theory 

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

10 code-golf  math  set-theory 

Последовательности Вам даны четыре числовые последовательности, пронумерованные до 1конца 4. OEIS Местоположение 0's, когда натуральные числа перечислены в двоичном виде. Вот пример того, как рассчитать последовательность: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Начало последовательности выглядит так: 0, 3, 7, 8, 10, 14, 19, 20, 21, …

9 code-golf  math  sequence  set-theory 

Соревнование Для данного набора из n целых чисел напишите программу, которая выведет свой лексикографический индекс. Правила Входные данные должны быть только набором уникальных неотрицательных целых чисел, разделенных пробелами. Вы должны вывести лексикографический индекс (от 0 до n! -1 включительно) перестановки. Никакие библиотеки перестановок или встроенные перестановки не могут быть использованы. …

9 code-golf  math  combinatorics  set-theory  permutations 

задача Напишите функцию / программу, которая принимает nв качестве параметра / ввода и печатает / возвращает количество топологий (как показано ниже) в наборе {1,2,...,n}. Определение топологии Пусть X - любое конечное множество, и предположим, что T, являющееся подмножеством множества степеней X (т. Е. Множества, содержащего подмножества X), удовлетворяет следующим условиям …

9 code-golf  math  set-theory