0
голосов
0
ответов
81 показ

Помогите построить машину Тьюринга, разрешающую язык {w ∈ {a, b}∗ | количество букв $%a$% в слове $%w$% равно $%2^n$% для некоторого $%n$%}? В начале ...
1
голос
1
ответ
107 показов

По кругу записаны $%32$% числа $%a_1$%, $%a_2$%,..., $%a_{32}$% , каждое из которых равно $%-1$% или $%1$%. За одну операцию каждое число $%a_n$%, $%n ...
0
голосов
1
ответ
109 показов

Определим объекты множества P:a - объект множества P (далее объект)b - объект (xy) - объект, где x ∈ P и y ∈ Pпримеры объектов: a, b, (ba), ((ab)b), ( ...
2
голоса
1
ответ
228 показов

У Ярдены в погребе есть 9 бочонков с вареньем, массой 1, 2, 3, ... , 9 кг, на каждом бочонке написана его масса. Коварная Офра пробралась ночью в погр ...
-1
голосов
0
ответов
201 показ

Здравствуйте! Может ли кто-то на конкретном примере объяснить метод Тихонова?
2
голоса
1
ответ
343 показа

На доске были записаны числа 2, 9 и 15. Разрешалось сложитьдва записанных числа, вычесть из этой суммы третье, а резуль-тат записать на доску вместо т ...
0
голосов
0
ответов
378 показов

Дана строка $%s$% в алфавите $%\Sigma_1$% и строка $%t$% в алфавите $%\Sigma_2$%, требуется найти инъективную функцию $%f{:}\,\Sigma_1\rightarrow\Sigm ...
0
голосов
1
ответ
325 показов

Дан алгоритм Маркова со следующими формулами Подстановки 00->1; 01->0; 10->0; 11-> 1Что вычислит алгоритм маркова для произвольной строки ...
2
голоса
1
ответ
534 показа

Был в гостях, где моему малому показали игру Доббль. В ней имеется набор карточек с резными пиктограммами, го главное - на любых двух карточках всегда ...
0
голосов
0
ответов
420 показов

Докажите, что следующая задача является NP-полной, или приведите полиномиальный алгоритм ее решения:Дано: Описание недетерминированной машины Тьюринга ...
0
голосов
0
ответов
372 показа

В некоторых клетках доски $%2 \times n$% лежат монеты, всего монет $%2^n$%. За один ход разрешается взять две монеты, лежащие в одной клетке, и перело ...
2
голоса
1
ответ
288 показов

Перед вами данные об изменении курса доллара заnдней. Обозначим за r(i) курс доллара к рублю в i-ый день. Вы хотите понять, в какой из этих n дней сто ...
0
голосов
0
ответов
538 показов

Дано число N. Требуется найти число двудольных графов на N вершинах в предположении, что ответ можно найти по рекурсивной формуле. Причём сложность ал ...
0
голосов
0
ответов
270 показов

Пусть у нас есть произвольный неориентированный граф и произвольные две вершины, между которыми требуется найти кратчайший путь (а именно, длину этого ...
1
голос
1
ответ
312 показов

В стране Анчурии 64 города, некоторые из которых соединены дорогами, но неизвестно какие именно. Можно выбрать определенную пару городов и узнать, ест ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru