В заседании круглого стола приняло участие 30 человек. Известно, что люди в галстуках всегда говорят правду, а люди без галстука могут как говорить правду, так и врать. Каждый из участников сделал следующее заявление: «Хотя бы у одного из двух моих соседей нет галстука». Какое наибольшее количество людей на этом заседании могло быть в галстуке?
Обозначим за T человека в галстуке (говорящего всегда правду) и за N человека без галстука (который может говорить правду или лгать). Все участники сделали утверждение: «Хотя бы у одного из двух моих соседей нет галстука». При этом участники в галстуках обязаны говорить истину, то есть их утверждение должно быть верным. Значит, у каждого T хотя бы один из соседей должен быть N.
Наша цель – максимизировать число T, то есть торжественно правдивых людей, при этом удовлетворяя условию, что у каждого T есть хотя бы один сосед без галстука. При минимизации числа N получается, что оди...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
