Форум » Логические уравнения » В15 №54 » Ответить

В15 №54

tavabar: Никак не могу сделать окончательный вывод в этой задаче. Рассуждаю так: при подключении второй и последующих переменных получаем количество решений, равное удвоенному числу Фибоначчи, т. е. 4,6,10... Таким образом при подключении 7-ого уравнения получаем 110 решений. Теперь надо учесть условие 8-го уравнения... КАК это сделать? Похожее задание №53 решилось довольно просто, а это не получается...

Ответов - 1

oval: я с конца решала последнее уравнение имеет два решения(101, 010) в обоих случаях х8<>х9, следовательно при подключении х7 должно выполняться х7=х8, подключаем х6, т.к х7=х8, то х6-любое и в 2х случаях х6=х7 (*) и в 2х случаях х6<>х7(**). подключаем х5, при(*) х5-любое, при(**)х5=х6 для х5 имеем в 4х случаях х5=х6 и в 2х случаях не равно и т.д. для х4 соответственно 6 и 4 для х3 - 10 и 6 для х2 - 16 и 10 для х1 - 26 и 16, что дает нам 26+16=42 решения системы общая формула [pre2] пусть xi-1 = xi в k случаях, и в r случаях не равно, тогда при подключении xi+1 xi+1 будет равно xi в k+r случаях и не равно в k случаях [/pre2]



полная версия страницы