Нужна помощь в задаче по математике в городе м живут старцы и юнцы,старцы всегда говорят только правду а юнцы всегда врут некоторое количество старцов и юнцов встали на поле 8 на 8 и каждый человек на поле произнес фразу среди моих соседей нет старцев.Какое наибольшее можно взять старцев если соседями считать людей стоящих с общей стороны или углом?
Пусть в квадрате 8х8 означают старцев а "х" - место старца не определено.
Таким образом у нас есть две категории людей, "С" - старцы и "Ю" - юнцы.
Расставим людей по категориям:
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Как видно из схемы, наибольшее количество старцев, которые можно взять, равно 32 со следующим образом стояния на поле:
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Сх Сх Сх Сх Сх Сх Сх Сх
Юх Юх Юх Юх Юх Юх Юх Юх
Таким образом, наибольшее количество старцев на поле равно 32.