С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 21.10.2014
Сообщений: 10

Комбинаторика конечных множеств

26.02.2015, 08:31. Показов 1178. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание 1. Создать приложение, которое для конечного множества {1, 2,...,n} строит все его подмножества (неупорядоченные и упорядоченные) заданной мощности k.
Вход: n-мощность множества, k-мощность подмножеств.
Выход: все неупорядоченные k-подмножества n-множеств и их число, все неупорядоченные k-множества n-множества и их число
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.02.2015, 08:31
Ответы с готовыми решениями:

Комбинаторика в теории множеств
Помогите решить задачи. Очень срочно!!! Четверо студентов сдают экзамен. Сколькими способами могут быть поставлены им оценки, если...

Теория множеств и комбинаторика.
Есть 3 задачи по Дискретной математике, кто какие задачи сможет объяснить как решать, буду очень благодарен. 1) Определить количество...

Комбинаторика. законы алгебры множеств
1) (A∩B∩C' )∪(A'∩B∩C)∪B'∪C' 2) (A∩B∩C∩D')∪(A'∩C' )∪(B'∪C)∪(С∩D) 3) (A∩B)'∪B Объясните, пожалуйста, как такое...

4
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
26.02.2015, 11:08
Dedushka95, в чем именно проблема?
0
0 / 0 / 0
Регистрация: 21.10.2014
Сообщений: 10
05.03.2015, 08:35  [ТС]
KEKCoGEN, не могу понять, как ввести конечное множество. для подмножеств вроде как надо через сочетание и размещение написать
0
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
05.03.2015, 09:38
Цитата Сообщение от Dedushka95 Посмотреть сообщение
не могу понять, как ввести конечное множество.
используйте массив.
1
0 / 0 / 0
Регистрация: 21.10.2014
Сообщений: 10
02.04.2015, 08:42  [ТС]
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.io.InputStream;
import java.util.Arrays;
import java.util.Scanner; 
public class HelloDate1 {
        static int[] a;
        static int m;
        static int p;
        public static void inc(int i, int nopr){
            if (i<0) {return;}
            if (nopr==0) {System.out.println(Arrays.toString(a));}
            if (a[0]==m-p+1) {System.exit(0);}
            if (a[i]<i+m-p+1) {
                a[i]++;
                inc(i,0);
            } else {
                int last_item=1;
                if (a[i-1]<i+m-p) {
                    a[i-1]++;
                    last_item=p-1;
                } else {
                    inc(i-1,1);
                }
                
                for (int j=i;j<p;j++) {
                    
                    a[j] = a[j-1]+1;
                }
                inc(last_item,0);
            }
        }
        public static void main(String[] args) {
            System.out.println("Input n:");
            Scanner n = new Scanner (System.in);
            System.out.println("n= "+n);
            m=n.nextInt();
            
            System.out.println("Input k:");
            Scanner k = new Scanner (System.in);
            System.out.println("k= "+k);
            p=k.nextInt();
            
            a = new int[p];
            for (int i=0;i<p;i++){
                a[i] = i+1;
                
            }
            
            inc(p-1,0);
        }
}
Добавлено через 35 секунд
написал начало, вроде правильно, как остальное написать?

Добавлено через 6 минут
надо написать перечисление перестановок, как я понимаю, но не получается его сделать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.04.2015, 08:42
Помогаю со студенческими работами здесь

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

Доказать равенство множеств с помощью основных законов алгебры множеств
Доказать равенство множеств, преобразуя множества к одинаковому виду помощью основных законов алгебры множеств:

Поменять местами значения множеств a и b без использования дополнительных множеств
оставить программу, которая меняет местами значения множеств a и b без использования дополнительных множеств

Составить программу, меняющую местами значения множеств A и B без использования дополнительных множеств
Здравствуйте, уважаемые программисты! Не знаю, куда еще обращаться, на следующей неделе экзамен, а у меня одна задача никак не получается....

Для заданного набора множеств определить, какая группа множеств представляет их пересечение и объединение
Даны множества: А – множество равносторонних треугольников и В – множество прямоугольных треугольников. Определить, какая группа множеств...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru