Question

【題目】如下圖，從A點(diǎn)出發(fā)每次只能向上或者向右走一步，則到達(dá)B點(diǎn)的路徑的條數(shù)為________.

Answer 1

【答案】16

【解析】

分別求出每個(gè)點(diǎn)的路徑條數(shù)，即可得出到達(dá)B點(diǎn)的路徑的條數(shù).

如下圖所示

從點(diǎn)A到C,D,E,F,G的路徑都只有1條

從點(diǎn)A到點(diǎn)H的路徑有2條，分別為,

從點(diǎn)A到點(diǎn)O的路徑有3條，分別為從A經(jīng)過H到點(diǎn)O有2條和

從點(diǎn)A到點(diǎn)M的路徑有3條，分別是從點(diǎn)A經(jīng)過點(diǎn)H到點(diǎn)M有2條和

從點(diǎn)A到點(diǎn)P的路徑有6條，分別是從點(diǎn)A經(jīng)過點(diǎn)O到點(diǎn)P的3條和從點(diǎn)A經(jīng)過點(diǎn)M到點(diǎn)P的3條

從點(diǎn)A到點(diǎn)N的路徑有4條，分別是從點(diǎn)A經(jīng)過點(diǎn)M到點(diǎn)N的3條和從點(diǎn)A經(jīng)過點(diǎn)E到點(diǎn)N的1條

從點(diǎn)A到點(diǎn)Q的路徑有10條，分別是從點(diǎn)A經(jīng)過點(diǎn)P到點(diǎn)Q的6條和從點(diǎn)A經(jīng)過點(diǎn)N到點(diǎn)Q的4條

從點(diǎn)A到點(diǎn)R的路徑有6條，就是從點(diǎn)A經(jīng)過點(diǎn)P到點(diǎn)R的6條

所以從點(diǎn)A到點(diǎn)B的路徑有16條，分別是從點(diǎn)A經(jīng)過點(diǎn)R到點(diǎn)B的6條和從點(diǎn)A經(jīng)過點(diǎn)Q到點(diǎn)B的10條

所以到達(dá)B點(diǎn)的路徑的條數(shù)為16條

故答案為：16