Расскажу вам задачку, которую обещал. Она в принципе не супер известная, как, например задача про мудрецов и колпаки или про волка, козу и капусту, но наверняка кто-то из вас мог ее слышать ранее и знает уже решение. Просьба в таком случае его не указывать здесь или указать под спойлер, как впрочем и все варианты решения, которые захотите указать.
В тюрьму посадили Х заключенных (Х - любое число, пусть будет 100 например). Им рассказывают, что завтра их рассадят по одиночным камерам, так, что у них не будет возможности видеться друг с другом или как-то общаться, также им говорят, что после этого в случайном порядке будет вызываться один заключенный на допрос, на котором будет задаваться один и тот же вопрос: "Всех ли заключенных хотя бы один раз допрашивали?". Если заключенный отвечает да и ошибается - то всех убивают, если да - и действительно все были на допросе хотя бы по разу, то всех отпускают. Понятно, что он может не отвечать на вопрос, если не уверен (этакий фриролл на спасение).
В коридоре по которому ведут заключенного на допрос есть переключатель, который может принимать положение вкл или выкл (0 или 1). Любой из заключенных может переключать его в любое из положений.
Предоставив эту информацию заключенным, их оставили на ночь, чтобы они смогли обсудить стратегию. На следующий день всех рассадили по камерам и единственным средством общения у них остался переключатель в коридоре.
Заключенных на допрос вызывают в случайном порядке, при этом считается, что хотя бы по разу допросят всех.
Какую стратегию обсудили заключенные, если в один прекрасный день один из заключенных ответил положительно на вопрос и всех отпустили?
Теперь 16^2+12^2+11^2=(16+12+11)^2-2*12*11-2*12*16-2*16*11=39^2-2*12(16+11)-2*16*11=39^2-8*81-8*44=39^2-8*125=39*39-1000
Ф14- вник в твоё решение с пифагоровыми тройками. Идея вообще заебись, тем более что догадаться или узнать о том, что помимо 3^2+4^2=5^2 есть ещё тройка 5 12 13, это не супер тайна. Только в конце ты явно не дожал, расписав несколько раз сумму квадратов или квадрат числа таким образом, ты сам понимаешь что просто обязан прийти к 39, как кратному 13. Дожимай используя только их, явно можно же или я дожму