QUESTIONS 9 AND 10 REQUIRE WRITTEN SOLUTIONS WHICH MAY INCLUDE PROOFS....

7. Consider a shortest path along the edges of a 7×7 square grid from its bottom-left vertex to its top-right vertex.How many such paths have no edge above the grid diagonal that joins these vertices? [4 marks]