Составить программу работы машины тьюринга для вычисления функции O^n (x1,...,xn)

числа могут быть или четными или нечетными

Результат 23571113 нечетный

Нечетный результат может получиться только при произведении двух нечетных чисел, в остальных случаях результат четный

Рассмотрим варианты

1. оба четных

разность четная, произведение четное

произведение разности на произведение - четное

2. одно четное одно нечетное

разность нечетное , произведение четныое

произведение разности на произведение - четное

3. оба нечетных

разность четная, произведение нечетное

произведение разности на произведение - четное

ответ НЕТ во всех вариантах четное произведение

числа могут быть или четными или нечетными

Результат 2019 нечетный

Нечетный результат может получиться только при произведении двух нечетных чисел, в остальных случаях результат четный

Рассмотрим варианты

1. оба четных

сумма четная, произведение четное

произведение суммы на произведение - четное

2. одно четное одно нечетное

сумма нечетное , произведение четное

произведение суммы на произведение - четное

3. оба нечетных

сумма четная, произведение нечетное

произведение суммы на произведение - четное

ответ НЕТ во всех вариантах четное произведение, нечетного быть не может