Запитання з тегом «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 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 4 роки тому . Встановити теоретичну арифметику Приміщення Вже було декілька викликів, які передбачають множення без оператора множення ( тут і тут ), і …

10 fastest-code  set-theory 

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

10 code-golf  math  set-theory 

Послідовності Вам надаються чотири послідовності чисел, пронумеровані 1до кінця 4. OEIS Місце розташування 0s, коли натуральні числа перераховані у двійковій формі. Ось приклад, як обчислити послідовність: 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