Могут ли быть правы оба человека, один из которых высказывает первое суждение, а другой — второе? Во всех книгах есть опечатки. — В некоторых книгах есть опечатки.

Четверо юношей - Андрей, Борис, Кирилл и Дмитрий. Известно, что:

1. Андрей любит девушку, которая влюблена в юношу, любящего Таню.
2. В Машу влюблен юноша, которого любит девушка, любимая Борисом.
3. Кирилл влюблен в девушку, которая сама любит Диму.

Формализуйте приведённые ниже суждения и постройте соответствующую таблицу истинности. А – Арчибальд заработал на афёре.

Докажите, что если существуют схемы шифрования с закрытым ключом, надёжные относительно подслушивания полиномиального числа сообщений, то для любого t существуют схемы, надёжные относительно подслушивания t сообщений, но ненадёжные относительно