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

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

• # Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. x := 100; цикл пока x >= 0 | . . . | x := x - 1; конец цикла
• # В операционной системе MS Windows файл "tmp.dat" создается в результате выполнения следующего фрагмента программы: int a[4]; int i; FILE *f = fopen("tmp.dat", "wb"); a[0] = 1; a[1] = 2; a[2] = 10; a[3] = 20; for (i = 0; i < 4; ++i) { fprintf(f, "%d\n", a[i]); } fclose(f); Чему равен размер файла "tmp.dat" в байтах?
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответствие единицу, если n делится на 15, и ноль в противном случае. Какая из приведенных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?
• # Как располагаются разряды двоичного представления целого числа внутри машинного слова в архитектуре Big Endian (процессоры Motorola, Power PC и т.п.)?
• # Указать, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int n = 33; switch (n % 4) { case 1: n += 3; case 2: n += 2; case 3: ++n; break; default: ++n; }