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

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

• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в обратном (суффиксном) порядке?
• # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
• # Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки ∨и ∧(без отрицания ¬)? По крайней мере три переменных из p1, p2, p3, p4истинны (равны 1).В точности три переменных из p1, p2, p3, p4истинны (равны 1).Четное число переменных из p1, p2, p3, p4истинны (равны 1).
• # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a, c →​ d ;a, b, d →​ c ;c,b →​ a;a,c →​ b;a,d →​ c;b,d →​ a. A: B: C: СЧЕТ = [2, 3, 2, 2, 2, 2] СЧЕТ = [ 2, 3, 2, 2, 2, 2] СЧЕТ = [2,3, 2, 2, 2, 2] СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2,3, 4,5,6) СПИСОК[b] = (2, 3, 6) CПИСОК[b] = (2, 3, 6) СПИСОК[b] = (2, 3,4, 6) СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5) СПИСОК[d] = (1, 2,5,6) СПИСОК[d] = (2,5,6) СПИСОК[d] = (1,2,5,6)
• # Пусть база данных включает отношение Книга(Автор, Название, Издательство, ГодИздания). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибуты Автор и Название образуют ключ отношения. Ф1 = ∀a∀k∀p∀y∀a1∀k1∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a1,k1,p1,y1) ∧ (p≠p1 ∨ y≠y1)) →​ (a ≠ a1 ∨ k≠k1))Ф2 = ∀a∀k∃p∃y (Книга (a,k,p,y) →​ ∃p1∃y1 (Книга (a,k,p1,y1) →​ (p=p1 ∧ y=y1)))Ф3 = ∀a∀k∀p∀y∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a,k,p1,y1)) →​ (p=p1 ∧ y=y1)))