ДЖОН НАРИСОВАЛ ПОЛОСКУ ИЗ 11 КЛЕТОК И УКЛАДЫВАЕТ 8 МОНЕТ ПО ОДНОЙ В КЛЕТКУ ТАК ЧТОБЫ МЕЖДУ МОНЕТАМИ НЕ БЫЛО ПУСТЫХ КЛЕТОК.ЭТО МОЖНО СДЕЛАТЬ РАЗНЫМИ СПОСОБАМИ НО ЕСТЬ КЛЕТКИ В КОТОРЫХ ПРИ ЛЮБОМ СПОСОБЕ БУДЕТ ЛЕЖАТЬ МОНЕТА.СКОЛЬКО ТАКИХ КЛЕТОК

Разные способы - это разные 3 пустых клетки из 11 (8 занято).Способов всего 4, и они все показаны на рисунке.Обязательно заполнены будут 11 - 3 - 3 = 5 клеток.В общем случае, если клеток намного больше, например, 50, а монет 40, то в крайних случаях будет "хвост" из 10 пустых клеток справа или слева.Обязательно будут заполнены 50 - 10 - 10 = 30 клеток.Кто решал японские кроссворды, тот легко решит эту задачу.