предположим что дураков 9 а названы дураками 5 и между каждыми этими 5 сидят по 5 тех кто назван умным. в этом случае любой 1 из 5 названных дураком может оказаться умным а 5 тех кто сидит слева от него и которые были названы умными окажутся дураками. это пример того когда при 9 дураках назвать умного будет невозможно. осталось доказать что это всегда возможно если дураков не более 8.
на этом месте я вспомнил что эта задача здесь уже была.)
Записан