csat-suneung 2008 Q14

csat-suneung · South-Korea · csat__math-science 4 marks
A square is divided into three equal parts horizontally to create [Figure 1] and divided into three equal parts vertically to create [Figure 2]. [Figure 1] and [Figure 2] are alternately attached and continued to create a figure as shown below. As shown in the figure, let A be the top-left vertex of the first attached [Figure 1], and let $\mathrm { B } _ { n }$ be the bottom-right vertex of the figure created by attaching $n$ figures in total (combining the number of [Figure 1]s and [Figure 2]s). Let $a _ { n }$ be the number of shortest paths from vertex A to vertex $\mathrm { B } _ { n }$ along the lines. What is the value of $a _ { 3 } + a _ { 7 }$? [4 points]
(1) 26
(2) 28
(3) 30
(4) 32
(5) 34
A square is divided into three equal parts horizontally to create [Figure 1] and divided into three equal parts vertically to create [Figure 2].\\
[Figure 1] and [Figure 2] are alternately attached and continued to create a figure as shown below. As shown in the figure, let A be the top-left vertex of the first attached [Figure 1], and let $\mathrm { B } _ { n }$ be the bottom-right vertex of the figure created by attaching $n$ figures in total (combining the number of [Figure 1]s and [Figure 2]s).\\
Let $a _ { n }$ be the number of shortest paths from vertex A to vertex $\mathrm { B } _ { n }$ along the lines. What is the value of $a _ { 3 } + a _ { 7 }$? [4 points]\\
(1) 26\\
(2) 28\\
(3) 30\\
(4) 32\\
(5) 34