0 / 0 / 0
Регистрация: 21.10.2014
Сообщений: 10

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

26.02.2015, 08:31. Показов 1205. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru