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

Правильный ответ:

• # Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы (!= - означает "не равно")? x := 1; цикл пока x != 56 | x := x * 11; | если x <= 253 | | то x := x - 253; | конец если конец цикла
• # Какая структура данных обычно используется для сохранения состояния прерванного задания?
• # Указать, что произойдет с элементами массива a в результате выполнения следующего фрагмента программы: вещ a[100]; вещ t; цел i; . . . i := 0; цикл пока i < 50 | t := a[i]; | a[i] := a[99 - i]; a[99 - i] := t; | i := i+1; конец цикла
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответствие единицу, если n делится на 14, и ноль в противном случае. Какая из приведенных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?
• # Может ли задача использовать объем виртуальной памяти, который превышает объем физической памяти компьютера?