Дискретная математика. Задача на множества [на С]

[Yuliyasharashkina]

Задать множество А случайным образом из k элементов, каждый из элементов взять из диапазона [0, m] (повторяющиеся элементы удалить). Задать случайным образом элемент из диапазона [0, m+n], проверить, входит ли этот элемент во множество А. Найти кардинальное число множества А, найти кардинальное число булеана множества А.
k=10
m=24
n=3

код в си

[Smitt&Wesson]

На Lisp-е пойдёт?

[rrrFer]

Что именно не получается? Сами решить пробовали?
Элементы - целые числа? (иначе там не может быть повторяющихся).

[Yuliyasharashkina]

у на урок преподаватель воообще не помогает.код не получается.просто уже незнаю что делать

конечно.не получается нужен код в си этой задаче.

[rrrFer]

Тебе стопудово потребуется функция для проверки того, что сгенерированное число принадлежит массиву. Не получается ее написать?

bool member(int *arr, int sizeOnArr, int value) {
// напиши тут что-то
// функция вернет true, если value входит в arr, иначе false
}

Тебе стопудово нужно проверить ошибки ввода:

Задать множество А случайным образом из k элементов, каждый из элементов взять из диапазона [0, m] (повторяющиеся элементы удалить).

Очевидно, k и m больше нуля, а также k <= m

Если ты все это сделаешь (это очень просто, открой книжку уже), то генерация множества может выглядеть так

int *arr, m, k;
for (int i = 0; i < m;) {
  int value = rand() % m;
  if (member(arr, i, value))
    continue;
  arr[i++] = value;
}

Ну а следующая часть:

Задать случайным образом элемент из диапазона [0, m+n], проверить, входит ли этот элемент во множество А.

примерно так:

int n; // где-тоо юзер вводит n
int val = rand() % (m + n);
if (member(arr, m, val)) {
  printf("входит");
else
  printf("не входит");

Ну и дальше тоже довай сам(а) что-нибудь делай.

[Yuliyasharashkina]

генерацию тоже писала не выходит.

[rrrFer]

генерацию тоже писала не выходит.

Генерацию я написал же. Ты свой код (который писала) выкладывай.

[Yuliyasharashkina]

спасибо.вот сейчас попробую если не получится напишу