Логические задачи → Злобные оккупанты

Злобные оккупанты захватили деревню МегаМозгов, выстроили их друг за другом в колонну так, что каждый предыдущий видит всех последующих (то есть первый не видит никого, второй видит только первого, третий видит первого и второго и т.д., последний видит всех кроме себя). На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя), у каждого мегамозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как раз на этот случай мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?