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

Посмотрим на количество способов выбора первой конфеты:

1. Если в одной из строк осталось 5 конфет, то Жора обязан взять первую конфету из этой строки. Таких строк может быть 1, 2, 3 или 4. Поэтому количество способов выбора первой конфеты равно 4.

2. Если в каждой строке осталось меньше 5 конфет, то Жора может взять первую конфету из любой строки. Таких строк может быть 1, 2, 3 или 4. Поэтому количество способов выбора первой конфеты равно 4.

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