TOPIC: Shortest Parth

(Quãng đường ngắn nhất)

Pascal Triangle
Pascal Triangle
DẠNG 1: QUÃNG ĐƯỜNG NGẮNG NHẤT
Question 1. Có bao nhiêu cách ngắn nhất đi từ A đến B

5
Question 6 (P2.2). How may different ways (con đường)
are there for the car to travel to the city? Assume the car
could travel in the direction (hướng) of South or East.

6
Question 6 (P2.2). How may different ways (con đường)
are there for the car to travel to the city? Assume the car
could travel in the direction (hướng) of South or East.
1 1 1 1

1 2 3 4

1 3 6 10
North: Bắc
West: Tây East: Đông
South: Nam
7
Question 2. Có bao nhiêu cách ngắn nhất đi từ A đến B

A
8
Question 6 (P2.2). How many way are there to go
from point A to point B following the movement of
↑ and →?
B
?

9
Question 6 (P2.2). How many way are there to go
from point A to point B following the movement of
↑ and →?
4 10 20 35 56 B
1
1 3 6 10 15 21 ?
1 2 3 4 5 6

A1 1 1 1 1 1

10
Question 5: How many shortest routes are there
to go from point A to point B. Assume that only
the movement of ↓ and →
A

B
Question 5: How many shortest routes are there
to go from point A to point B. Assume that only
the movement of ↓ andA →? 1

1 2 2

1 3 5 5 5

4 9 14 19
1 B
Question 6: How many shortest routes are there to
go from point A to point B. Assume that only the
movement of ↓ and →? A

B
Question 6: How many shortest routes are there to
go from point A to point B. Assume that only the
movement of ↓ and →?
A 1

1 2 2

1 3 5 5

1 4 9 14 14

1 5 14 28 42
B
Question 5: How many shortest routes are there to go from
point A to point B. Assume that only the movement of ↓
and →? A
1 1

1 2 2

1 3 5 5 5

1 6 11 ?
B
Question 6 (P2.2). How many way are there to go
from point A to point B following the movement of
↑ and →?
B

16
Question 6 (P2.2). How many way are there to go
from point A to point B following the movement of
↑ and →?
4 7 14B
1
1 3 3 7

1 2 3 4

1 1
A 1 1

17
Question 26 (MYTS 2015-V1). Trong hình bên, con mèo chỉ
được phép đi sang phải hoặc đi hướng lên (theo các đoạn
thẳng trong hình vẽ). Hỏi con mèo có bao nhiêu cách tiến
đến con chuột?
Question 26 (MYTS 2015-V1). Trong hình bên, con mèo chỉ
được phép đi sang phải hoặc đi hướng lên (theo các đoạn
thẳng trong hình vẽ). Hỏi con mèo có bao nhiêu cách tiến
đến con chuột?
?
3 10 25
3 7 11 15
1
3 4 4 4
1 2

1 1 1 1
Question 12 (APMOPS 2013). In the diagram on the right,
an ant is moving from A to B. If the ant is only allowed to
move to the right or upwards along the grid lines, how
many different paths are there from A to B?
4 10 14
1 23
4 9
1 3 6
1 3
2 4 5
1 1 1 1
Question 6 (P2.2). How many way are there to go
from point A to point B following the movement of
↑ and →?
4 8 17B
1
3 4 9
1
1 2 3 4 5

1
A 1 1 1 1

21
DẠNG 2: KHÔNG ĐI QUA ĐIỂM CHO TRƯỚC
Question 7: Có bao nhiêu cách ngắn nhất từ A
đến B mà không điểm C?

A1 1 0C 0 0

1 2 2 2 2

2 4

1 3 5 9
B
Question 12 (APMOPS 2013). Có bao nhiêu cách đi từ A đến
B mà ko đi qua C theo quãng đường ngắn?

1 2 4 6 11
1 2 2
1 5
1 0 c 1 2 3
c
1 1 1 1 1