В хеш-реализации множества хеш-функция принимает 10различных значений с равной вероятностью. Пусть множество содержит3 элемента. Какова вероятность коллизии? (Коллизиейназывается ситуация, когда у двух элементов значенияхеш-функции совпадают.)

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

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

Рассмотрим непрерывную реализацию множества с помощьюбинарного поиска. Пусть множество содержит миллион элементов.Сколько операций сравнения может быть выполнено при поискеэлемента?

Элементы множества хранятся в массиве в возрастающемпорядке. Пусть множество содержит 12 элементов.Сколько операций сравнения достаточно выполнить,чтобы найти произвольный элемент в множестве или убедиться в егоотсутствии?

Элементы множества хранятся в массиве в возрастающемпорядке. Пусть множество содержит 10 элементов.Сколько операций сравнения достаточно выполнить,чтобы найти произвольный элемент в множестве или убедиться в егоотсутствии?

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

Является ли индуктивной функция, которая последовательностивещественных чисел ставит в соответствие сумму ее первогои последнего элементов?

Пусть требуется реализовать упорядоченныйнабор различных элементов, при этом элементы можнодобавлять и удалять. Какая структура данныхлучше всего подходит для этого?

Пусть f(x) — целочисленная функция от целочисленногоаргумента. Определить,содержит ли следующий фрагмент программы ошибку(т.е. действительно ли тело цикла сохраняет инвариант):

// Программа корень функциицел a, b, c;. . .утверждение: a < b  и  f(a) * f(b) <= 0;// Значения функции на концах отрезка [a,b] разных знаковцикл пока b - a > 1| инвариант: f(a) * f(b) <= 0| // Делим отрезок [a, b] пополам| c := (a + b) / 2; // c -- целая часть (a+b)/2| если f(a) * f(c) < 0| | то    b := c;   // выбираем левую половину отрезка| | иначе a := c;   // выбираем правую половину отрезка| конец есликонец циклаутверждение: a == b - 1  и  f(a) * f(b) <= 0;

Пусть требуется реализовать упорядоченный набор элементов,причем элемент может повторяться в наборе несколько раз.Элементы можно добавлять к набору и удалять из набора. Какаяструктура данных лучше всего подходит для этого?