-82 / 0 / 0
Регистрация: 14.10.2020
Сообщений: 281
1

Считая слово P записью числа в единичной системе, определить, является ли число степенью 3

25.02.2021, 12:35. Показов 2407. Ответов 3
Метки нет (Все метки)

A={ | }. Считая слово P записью числа в единичной системе, определить, является ли это число степенью 3 (1, 3, 9, 27, …). Ответ: пустое слово, если является, или слово из одной палочки иначе.
сделайте в машине тьюринга, а то мой мозг скоро отрафируется, я скажем по мягче "устал от этого"
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.02.2021, 12:35
Ответы с готовыми решениями:

Считая непустое слово записью двоичного числа, определить, является ли это число степенью 2
A={0,1}. Считая непустое слово P записью двоичного числа, определить, является ли это число...

Алгоритм Маркова - считая непустое слово P записью двоичного числа, определить, является ли это число степенью 2
Добрый день. Подскажите, как создать машины Маркова для этих задач: 2. A={0,1}. Считая непустое...

НАМ: Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2
A={ | }. Считая слово P записью числа в единичной системе счисления, получить остаток от деления...

Составление НАМ. Считая слово P записью числа в единичной системе счисления, получить его запись в троичной СС
Помогите пожалуйста. A={ | }. Считая слово P записью числа в единичной системе счисления,...

3
374 / 317 / 98
Регистрация: 23.05.2016
Сообщений: 1,313
25.02.2021, 16:38 2
делить строку на три до тех пор пока в частном не останется единица. Если на каком-либо шаге деления появился не равный нулю остаток - значит не степень. Если дошли до единицы в частном - степень.
0
-82 / 0 / 0
Регистрация: 14.10.2020
Сообщений: 281
27.02.2021, 09:27  [ТС] 3
Sindbad_M, ничего не понятно
0
374 / 317 / 98
Регистрация: 23.05.2016
Сообщений: 1,313
27.02.2021, 14:21 4
Лучший ответ Сообщение было отмечено Bonab как решение

Решение

Алгоритм деления на три
1. Перемещаете головку на первый (левый) символ исходного слова (или того, что от него осталось)
2. Стираете первый символ, перемещаетесь вправо
3. Если это пустая ячейка, то перейти на п. Х1
4. Стираете второй символ, перемещаетесь вправо
5. Если это пустая ячейка, то перейти на п. Х2
6. Стираете третий символ, перемещаетесь вправо
7. Если это пустая ячейка, то перейти на п. У
8. Перемещаете головку на последний символ исходного слова
9. Перемещаете головку на две ячейки вправо
10. Перемещаете головку вправо до первой пустой ячейки (при первом проходе алгоритма, мы уже стоим на этой самой пустой ячейке)
11. Ставите символ "|" и переходите на п.1


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

Указанный выше алгоритм может завершиться в трех случаях

Х1 - остаток от деления на три равен одному. Нужно проверить частное, если оно равно нулю, то слово является степенью трех, в противном случае - не является

Х2 - остаток от деления на три равен двум. Слово не является степенью трех.

У - остаток от деления на три равен нулю. Нужно принять получившееся частное за исходное слово и применить к нему алгоритм деления с самого начала.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.02.2021, 14:21
Помогаю со студенческими работами здесь

A={ | }. Считая слово P записью числа n в единичной системе, получить в этой же системе число 2n.
Не могу толком понять что от меня требует задание: A={ | }. Считая слово P записью числа n в...

Считая непустое слово P записью числа в троичной системе счисления определить является оно четным числом или нет
Приветствую уважаемые форумчане!!! Столкнулся с данной задачей, буду без мерно благодарен за...

Определить, является ли текст является записью четного числа в семеричной системе
В заданный непустой текст входят только цифры и буквы. Определить, удовлетворяет ли он следующему...

Определить, является ли заданная строка записью целого числа, записью вещественного числа, или строку нельзя преобразовать в число
Определить, является ли заданная строка записью целого числа, записью вещественного числа, или...

Определить ,является ли текст записью четного числа в семеричной системе.
Программа.в заданный непустой текст могут входить только цифры и буквы.Определить ,является ли...

Определить, является ли заданный текст записью числа в шестнадцатиричной системе счисления
Задан текст, в который входят только цифры и буквы. Определить, является ли этот текст записью...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru