Краснооктябрьская ул., д. 34

44.610102, 40.105544 (OpenStreetMap, Google Maps, Yandex Maps)

Узор на земле перед магазином детской одежды. В левой и правой части расположены круги. Пусть кузнечик прыгает по кругам, посещает все круги ровно по 1 разу, начинает и заканчивает в правой части и ровно 4 раза пересекает разделитель. После каждого посещения круга печатается 0, если он в левой части, и 1, если в правой.
Сколько всего разных последовательностей может получиться?

Отгадка

В левой части 10 кругов, в правой 11. Таким образом, нужно посчитать число последовательностей из 0 и 1, в которых ровно 5 блоков одинаковых цифр, начиная с 1, при этом нулей всего 10, а единиц 11. Число способов разбить нули на 2 блока равно 9 (1+9, 2+8,...,9+1). Для единиц нужно посчитать число упорядоченных разбиений 11 на 3 ненулевых слагаемых. Это можно сделать, например, так: первое слагаемое будет любым от 1 до 9, для остальных двух аналогично нулям будет, соответственно, 9, 8, ..., 1 вариант. Общее число будет равно сумме геометрической прогрессии, т.е. 45. Теперь число вариантов для нулей и единиц нужно перемножить, что и даст искомый ответ.

Ответ: 405


405

Статистика взятия: 3/38 (8%).