grigorijperever
30.05.2022 10:48

№ 1. Какие из следующих языков над алфавитом {0, 1} являются регулярными? (несколько вариантов ответа)

1 строки из числа нулей

2 строки из составного числа нулей

3 строки, в которых число единиц сравнимо с числом нулей по модулю n для фиксированного n

4 строки, в которых сумма числа нулей и удвоенного числа единиц делится на n для фиксированного n

5 строки, в любом префиксе которых нулей строго больше, чем единиц

6 строки, начинающиеся на 010 и не являющиеся палиндромами

№ 2.

A — подмножество натуральных чисел.

U = {0^n | n ∈ A}

B = {bin(n) | n ∈ A}, где bin(n) — двоичное представление числа n.

Какие из следующих утверждений верны?

1 Если U — регулярный язык, то и B — регулярный язык.

2 Если B — регулярный язык, то и U — регулярный язык.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
corvet42
07.07.2022 13:01
Решение больше математическое получилось с выводом формулы, там уж сами выберете как вам лучше.
На каждый следующий день спортсмен пробегает в
\frac{100+10}{100} = 1.1
большее расстояние чем в предыдущий.
Т.е. если обобщить:
S_n = 10(1.1)^{n-1}
Расстояние, которое спортсмен пробегает каждый n-ный день.
В итоге, у нас получилась геометрическая прогрессия, где
b_1 = 10; q = 1.1
b_n = 10(1.1)^{n-1}
Чтобы найти сумму первых n членов геометрической прогрессии:
S_n = \frac{b1(1-q^n)}{1 - q} \\
S_7 = \frac{10(1-1.1^7)}{1 - 1.1} = \frac{-10(1.1^7-1)}{-0.1} = 100(1.1^7 - 1)
В программе пишем:
_________________________
var
i:integer;
k:double;
begin
k:=1.1;
for i:=1 to 6 do k:=k*1.1;
writeln(100*(k-1):0:2);
end.
__________________________
0,0(0 оценок)
Ответ:
masha1263
05.11.2020 19:04

1. Если из 10ой в 2ую, то делением. Если из 2 в 10, то алгоритм следующий умножение каждого элемента на на 10 с соответствующей степенью разряда числа.

2. Информацию можно передавать, хранить, добывать, обновлять.

3. Единицы измерения: время, скорость, масса.

4. Суть в том, чтобы понимать насколько существует ее.

5. бит

6. ответ в 5 вопросе

7. единица хранения цифровой информации, проще говоря совокупность битов.

8. Как быстро информация передается от одного объекта к другому.

9. Количество постуавемой информации за определенный промежуток времени.

10. Количество информации, которое может уместиться на нем

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота