В этом ИТТ тренже бьемся над проблемой столования вместе с величайшими умами научного мира.
Суть проблемы - есть некая математическая операция (условно обозначенная "столованем"), которая относится к сложению так же, как сложение - к умножению. При этом она дистрибутивна относительно сложения и коммутативна. Через нее можно выразить сложение. Существует также обратное столование. Нужно понять, что это за операция, и решить уравнение 3 столование 3 = х, а также определить операцию для общего случая a столование b.
Внимание! За ответ "инкремент" в этом треде сажают на кол!
если дистрибутивна и даже с одной из сторон коммутативна то она полукольцо. если это точно не инкремент то без единицы мб я тупой но есть какой-то элемент вроде нуля который будет себя грязно вести
>>56861 продолжая могу предположить что операция проверки на существование что-то вроде умножить на полтора плюс наименьшее общее кратное с каким-то "подлежащим столованию" нейтральным элементом. (единицы по умножению нет но какой-то нулевой объект же существует). операция все же унарная, ящитаю.
Если # - столование, то предлагаю определить результат m#n так: 1) если m = n, то m#n = m + 2 = n + 2 2) если m /= n, то m#n = max(m,n) + 1 Попробуем показать что m# ... #m [n раз] = m + n (n >= 2) индукцией по n, база очевидна m#m = m + 2, далее пусть для n верно, покажем для n+1: m#...#m [n+1 раз] = (m#...#m [n раз])#m = (m+n)#m = max(m+n,m)+1 = = m + n + 1 = m + (n + 1), ч.т.д.
Операция имеет левую ассоциативность, и как требовалось дистрибутивна относительно сложения т.к. рассмотрим a + (b#c): 1) b = c, a + (b#c) = a + (b + 2) = (a+b) + 2 = (a+b#a+c) 2) b/=c, a + (b#c) = a + max(b,c) + 1 = max(a+b,b+c) + 1 = = (a+b#a+c). Коммутативность очевидна и поэтому достаточно показать только дистрибутивность слева. В общем, всё что смог придумать, товарищи.