Variant 2820618553.
Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?
Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:
Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:
Выберите выражение в польской префиксной форме, соответствующее выражению
( и - операции обычной арифметики).
Какое утверждение неверно для нижеприведенной грамматики?
S::=AB A::=a A::=BaB B::=bbA