Variant 93763880.
Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:
Могут ли приведенной 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
Рассмотрим C-программу:
#include <stdio.h> main() { float sum=0.0, j=1.0, i=2.0; while (i/j>0.001) { j=j+j; sum=sum+i/j; printf("%f \n",sum); } }
Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?
Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:
SELECT a, b, c, d FROM vtable WHERE a=5