Processing math: 100%

Problem #348

Downfall

Each cell of a 23×23 grid is colored green, red, or blue. Luke starts at the top-right cell of the grid and walks to the bottom-left cell either by moving one cell to the left, or one cell down. So, he goes through exactly 45 cells on his walk (including the top-right and bottom-left cells). Find the number of colourings in which Luke is guaranteed to pass through exactly 7 red cells, exactly 19 green cells, and exactly 19 blue cells no matter which path he travels on. Submit your answer modulo 10^9+7

Contributed by SHUBHAM KUMAR VERMA

Solved by 71 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.