0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 5
|
|
1 | |
Метод автоморфизма для последовательности натуральных чисел14.12.2016, 18:56. Показов 804. Ответов 0
Метки нет Все метки)
(
Дана интерпретация <N*, *, =>, где N* - множество конечных последовательностей натуральных чисел, а * - конкатенация.
Необходимо методом автоморфизмов доказать, что в данной интерпретации невыразим предикат "В последовательности u нет повторных элементов". Никак не могу найти подходящий автоморфизм. Из-за конкатенации выходит, что нам необходимо каждый символ(цифру) переводит независимо от чего-либо, т.к. a(1*0) = a(1)*a(0). Но тогда никак не выходит повтор элементов. Прошу какой-либо подсказки.
0
|
|
14.12.2016, 18:56 | |
Ответы с готовыми решениями:
0
Разработать рекурсивный метод. Для заданных натуральных чисел m и k вычислить выражения
Рекурсивный метод для вывода последовательности повторяющихся чисел Для каких натуральных n выполнено фи (n) = n/2 ? Проверьте для первой тысячи натуральных чисел |
14.12.2016, 18:56 | |
Помогаю со студенческими работами здесь
1
В последовательности натуральных чисел определить сумму всех чисел, оканчивающихся на 3 или 9 Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное количество чисел, В последовательности натуральных чисел определить сумму всех чисел, кратных 6 и оканчивающихся на 4 В последовательности натуральных чисел найти сумму чисел, кратных 4 и заканчивающихся на 2 Найти в последовательности натуральных чисел сумму двузначных чисел, начинающихся на 7 В последовательности натуральных чисел определить количество чисел, кратных 6, и оканчивающихся на 0 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |