В ряд были выложены 1000 фишек, каждая из которых либо белая, либо черная. Если количество фишек между любыми двумя

  • 46
В ряд были выложены 1000 фишек, каждая из которых либо белая, либо черная. Если количество фишек между любыми двумя белыми фишками отличается от 12 (возможно, оно равно 0), то сколько максимально можно разместить белых фишек в этом ряду?
Лунный_Шаман
63
Для решения данной задачи рассмотрим несколько случаев.

1) Предположим, что первая фишка в ряду - белая. В таком случае, между первой и второй белыми фишками должно быть ровно 12 фишек, иначе условие задачи будет нарушено. Поэтому, вторая фишка тоже будет белой. Аналогичным образом можно поступить и с третьей, четвёртой и последующими белыми фишками в ряду. Таким образом, в данном случае максимально можно разместить \(\text{1000 // 13 + 1}\) белых фишек в ряду, где \(\text{//}\) обозначает целочисленное деление. В нашем случае получится \(\text{76}\) белых фишек.

2) Предположим, что первая фишка в ряду - черная. В таком случае, для нарушения условия задачи между первой и второй фишками должно быть от 1 до 11 фишек. Поэтому, вторая фишка будет белой. Аналогичным образом можно поступить и со следующей фишкой. Таким образом, максимальное количество белых фишек в этом случае будет на 1 меньше, чем в предыдущем случае, то есть \(\text{76 - 1 = 75}\) белых фишек.

Таким образом, максимально можно разместить \(\text{76}\) или \(\text{75}\) белых фишек в данном ряду, в зависимости от того, какая фишка стоит первой.