Variant 3902668026.
Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?
Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?
Могут ли приведенной BNF-грамматикой
<word>::=<letter>|<letter><pairlet>|<letter><pairdig> <pairlet>::=<letter><letter>|<pairlet><letter><letter> <pairdig>::=<digit><digit>|<pairdig><digit><digit> <letter>::=a|b|c|...|y|z <digit>::=0|1|2|...|9
Рассмотрим содержимое следующей таблицы:
A B C ------------------------ 1 дерево гвозди 2 дерево гвозди 3 дерево гвозди 4 металл пайка 5 металл пайка 6 стекло шпаклевка 7 стекло шпаклевка
Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?
Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями: