Variant 1313418062.
Для программного фрагмента
p:=1; k:=0; while k<n do begin p:=2*p; k:=k+1; end;
Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?
Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:
Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:
[svg]
Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:
SELECT a, b, c, d FROM vtable WHERE a=5