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

Для решения данной задачи можно воспользоваться динамическим программированием. Обозначим dp[i][j] - количество способов съесть j конфет, если у нас осталось i строк.

Изначально у нас 4 строки и 10 конфет в каждой строке, поэтому dp[4][10] = 1. Далее, мы можем пересчитать значения dp[i][j] следующим образом:

dp[i][j] = dp[i][j] + dp[i][j-1] + dp[i-1][j] + dp[i-1][j-1] + dp[i-2][j] + dp[i-2][j-1] + dp[i-3][j] + dp[i-3][j-1]

где первое слагаемое соответствует случаю, когда мы берем конфету из текущей строки, остальные слагаемые соответствуют случаям, когда мы берем конфету из предыдущих строк.

Таким образом, пересчитав все значения dp[i][j] для всех i от 1 до 4 и j от 1 до 10, мы найдем количество способов, которыми Жора мог съесть первые 5 конфет.