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

14
Найти подмножества факторов

Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего...

14
Гольф биекция в натуральных числах, которые отображают простые числа в надлежащее подмножество простых чисел

Определения Биекция из набора Sк набору Tявляется функцией от , Sчтобы Tтаким образом, что один из элементов в Tсопоставляются ровно один элементом S. Биекция в наборе S является биекцией от SдоS . В натуральных числах целых числа , которые больше или равно0 . Подмножество множества Sпредставляет...

14
Решить математические задачи

Представьте, что у меня есть бесконечное количество домашних заданий (!), Каждому из которых дано целое число. Math Problem Notation - это нотация для описания подмножеств проблемы с использованием спецификаторов проблемы. Выражение MPN может состоять из нескольких вещей: Единственное значение. Это...

14
Максимально расширить целочисленные интервалы

Предположим, вам дан набор непересекающихся интервалов целых чисел [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Где [a,b]множество целых чисел больше или равно aи меньше или равно b.) Интервал в индексе Xохватывает bX - aX + 1значения. Мы позвоним по этому номеру cX. Учитывая, что каждый интервал может...

14
И все люди сказали ...

Цель С учетом ввода текста, который не содержит символов [или ], выполните следующие действия: Для каждого экземпляра Amenс хотя бы одной заглавной буквой (то есть для всех случаев Amenисключения amen) выведите то же самое Amen(сохраните заглавными буквами). Для каждого экземпляра /all the people...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Дополнить файл нулями

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

12
Расчеты таблицы умывальников и алгоритм, который, как известно, не заканчивается в ZFC

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

12
Диаграмма Венна

При наличии нескольких наборов, например s1={2,3,7}, s2={1,2,4,7,8}и s3={4,7}, диаграмма Венна визуализирует каждый набор с помощью замкнутой кривой и элементов набора, которые находятся внутри или за пределами периметра кривой, в зависимости от того, являются ли они элементом набора или нет....

11
Сопоставьте список неопределенного размера с числом!

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

10
Жадно разделить список комбинаций с повторением

Сначала несколько определений: Учитывая 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), (0, 1,...

10
Теоретическая арифметика множеств (+ и *) [закрыто]

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

10
N-однозначно аддитивные множества

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

10
установить пересечение двух списков

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

9
Нумерация перестановок

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

9
Распечатать пересечение последовательностей

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

9
Рассчитать количество топологий на {1,2,…, n}

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