Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад

@solop sergei · Регистрация: 12.12.2015

Студворк — интернет-сервис помощи студентам

Дано двоичное число, содержащее 3n разрядов. Слева записать десятичное значение, соответствующее количеству нечетных триад. Начальное положение каретки – над крайней правой цифрой числа.

@kabenyuk · 23.01.2019, 10:41

Сообщение от solop sergei

соответствующее количеству нечетных триад

И что же понимается под нечетной триадой? То ли триада, стоящая на нечетном месте, то ли триада, заканчивающаяся на 1?

@solop sergei · 23.01.2019, 10:58 **[ТС]**

kabenyuk,
Сам не знаю не кто не объяснил.

@Mikl___ · 23.01.2019, 11:01

kabenyuk,
IMHO, смысл считать триады, стоящие на нечетном месте? Их будет половина массива $https://www.cyberforum.ru/cgi-bin/latex.cgi?\pm 1$ , скорее всего речь идет о триадах, число в которых заканчивается на 1. Но об этом точно кроме ТС'а сказать никто не сможет

@kabenyuk · 23.01.2019, 11:02

Сообщение от solop sergei

не кто не объяснил

Ох уж этот некто. Понятно. И еще вопрос - бинарное число можно стереть с ленты? Спросите у этого некто.

@Mikl___ · 23.01.2019, 11:04

Сообщение от solop sergei

Сам не знаю никто не объяснил

хотя он на всё согласится, лишь бы сделали за него

@solop sergei · 23.01.2019, 11:09 **[ТС]**

Сообщение от kabenyuk

бинарное число можно стереть с ленты?

Нет.В результате работы программы исходные данные должны оставаться неизменными.

@Mikl___ · 23.01.2019, 11:11

Не по теме:

Сообщение от kabenyuk

Спросите у этого некто.

Мальвина: Предположим, что у вас в кармане два яблока. Некто взял у вас одно яблоко. Сколько у вас осталось яблок?
Буратино: Два.
Мальвина: Подумайте хорошенько.
Буратино сморщился, — так здорово подумал.
Буратино: Два…
Мальвина: Почему?
Буратино: Я же не отдам некту яблоко, хоть он дерись!

@kabenyuk · 23.01.2019, 11:50

Сообщение от solop sergei

данные должны оставаться неизменными

Ну вот для этого случая разработайте алгоритм самостоятельно. А вот для случая, когда можно это слово уничтожить, можно так действовать. Обозначим заданное бинарное слово А, десятичное слово В - вначале В - пустое:
1) Поставим слева от А символ *, чтобы сразу за * строить В, и вернемся к правой цифре А. Для этого потребуется 3 состояния каретки.
2) Удалим очередную триаду предварительно установив ее четность. Для этого потребуется 5 состояний.

Кликните здесь для просмотра всего текста

Windows Batch file
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Укажу для этого момента команды (состояния каретки: a, a', a'', b', b''): 
q_a 0-->q_a' _ L
q_a 1-->q_b' _L
 
q_a' 0-->q_a'' _ L
q_a' 1-->q_a'' _ L
 
q_a'' 0-->q_a _ L Триада четная.
q_a'' 1-->q_a _ L 
 
q_b 0-->q_b' _ L
q_b 1-->q_b' _ L
 
q_b' 0-->q_b'' _ L
q_b' 1-->q_b'' _ L
 
q_b'' 0-->q_b _ L
q_b'' 1-->q_b _ L Триада нечетная.

3) Если триада четная, то идем на 2).
4) Если триада нечетная, то идем к *, для этого требуется одно состояние b.
5) Прибавляем к В единицу, для этого достаточно одного состояния.
6) Возвращаемся к правой цифре того, что осталось от А.
7) Если очередной триады нет, то стираем * и стоп.

Ну а случай, когда надо оставить слово А на ленте, потребует еще дополнительных символов, скажем 1' и 2'. Вместо чтобы удалить, заменяем 0-->0', 1-->1' В конце придется все вернуть на место. Потребуются и дополнительные состояния для этого. Дерзайте.

@solop sergei · 23.01.2019, 15:11 **[ТС]**

Сообщение от kabenyuk

L

Что это значит?

@kabenyuk · 23.01.2019, 17:37

Сообщение от solop sergei

Что это значит?

Это значит, что вы даже не потрудились прочитать пару абзацев про машины Тьюринга.

L - каретка движется налево (left), R - каретка движется направо (right).

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60

	Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад 23.01.2019, 08:59. Показов 2471. Ответов 10 Метки нет (Все метки) Дано двоичное число, содержащее 3n разрядов. Слева записать десятичное значение, соответствующее количеству нечетных триад. Начальное положение каретки – над крайней правой цифрой числа. 0

@solop sergei 0 / 0 / 1 Регистрация: 12.12.2015 Сообщений: 60
	23.01.2019, 10:58 [ТС]
	kabenyuk, Сам не знаю не кто не объяснил. 0

@Mikl___ Ушел с форума 16371 / 7683 / 1080 Регистрация: 11.11.2010 Сообщений: 13,757
	23.01.2019, 11:01
	kabenyuk, IMHO, смысл считать триады, стоящие на нечетном месте? Их будет половина массива $https://www.cyberforum.ru/cgi-bin/latex.cgi?\pm 1$ , скорее всего речь идет о триадах, число в которых заканчивается на 1. Но об этом точно кроме ТС'а сказать никто не сможет 0

Машина Тьюринга. Дано двоичное число. Слева записать десятичное значение, соответствующее количеству нечетных триад

Решение