У Жоры есть коробка конфет, в которой конфеты расположены прямоугольником 3 х 10 (3 строчки, 10 столбцов). Жора берёт по одной конфете, каждый раз выбирая из строки, в которой осталось максимальное количество конфет; если таких несколько из любой из них. Сколькими способами Жора мог съесть первые 4 конфеты? Порядок поедания важен.

Посмотрим на количество способов, которыми Жора может съесть первые 4 конфеты:

1. Если Жора начнет съедать конфеты с верхней строки, то у него есть 3 варианта выбора первой конфеты. После этого у него останется 2 варианта выбора второй конфеты, 1 вариант выбора третьей конфеты и 1 вариант выбора четвертой конфеты. Всего 3 * 2 * 1 * 1 = 6 способов.

2. Если Жора начнет съедать конфеты со средней строки, то у него также есть 3 варианта выбора первой конфеты. После этого у него останется 2 варианта выбора второй конфеты, 1 вариант выбора третьей конфеты и 1 вариант выбора четвертой конфеты. Всего 3 * 2 * 1 * 1 = 6 способов.

3. Если Жора начнет съедать конфеты с нижней строки, то у него также есть 3 варианта выбора первой конфеты. После этого у него останется 2 варианта выбора второй конфеты, 1 вариант выбора третьей конфеты и 1 вариант выбора четвертой конфеты. Всего 3 * 2 * 1 * 1 = 6 способов.

Итого, всего Жора мог съесть первые 4 конфеты 6 + 6 + 6 = 18 способами.