1.1 2.3 ...................
Var t:array[1..10] of integer;i,q,k:integer;
begin
for i:=1 to 10 do
read(t[i]);
for i:=1 to 10 do begin
read(q);
k:=k+t[i]*q;
end;
writeln('Общая стоимость: ',k);
end.
Очевидно, что в условии задачи есть опечатка (вместо 27 коинов должно быть значение не меньше 117). Только в этом случае задача имеет решение. Рассмотрим случай, когда в третий раз Вася попытался снять 117 коинов.
Очевидно, что # и & - это самые большие цифры, то есть мы должны из 2000 вычесть (98Ω+89Ω). Можно здесь действовать подбором, начиная с 0, а можно начать и 7 (в этом случае результат получим быстрее). Если Ω=7, то находим 2000-(987+897)=116.
Таким образом Ω=7
Нет, например задачи NP - класса 3-SAT и 3-NCF, также задача факторизации за ф-ию от длины. Решение - экспонента, а проверка ответа - линейная(полином)
Для 16 (2^4)
640*480*4=1228800 бит=153600 байт
512*1024=524288 байт
524288 /153600=3
Для 256 (2^8)
640*480*8=2457600 бит=307200 байт
512*1024=524288 байт
524288 /307200=1