Question 1

Which formula is used to find the value at the $$nth $$row and $$kth $$position in Pascal's Triangle?

Accepted Answer

$$\binom{n}{k} = \frac{n!}{k!(n-k)!}$$

Question 2

What does the value of $$\binom{7}{4}$$ represent in Pascal's Triangle?

Accepted Answer

The number in the 7th row and 4th position

Question 3

How many shortest lattice paths are there from $$(0,0) to$$ $$(3,2) on $$the integer lattice?

Accepted Answer

$$\binom{5}{2} = 10$$

Question 4

If you want to find the number of ways to choose 3 objects from a set of 15, which expression would you use?

Accepted Answer

$$\binom{15}{3}$$

Question 5

Which property of Pascal's Triangle allows you to compute $$\binom{n}{k}$$ using $$\binom{n}{n-k}$$?

Accepted Answer

Symmetry property: $$\binom{n}{k} = \binom{n}{n-k}$$

Question 6

A lattice path from $$(0,0) to$$ $$(4,3)$$ consists of 4 horizontal and 3 vertical moves. How many such shortest paths exist?

Accepted Answer

$$\binom{7}{3} = 35$$

Question 7

Which of the following best describes a lattice path?

Accepted Answer

A path that moves only horizontally and vertically, connecting two points with the shortest possible route

Question 8

If you are at $$(0,0)$$ and want to reach $$(2,2)$$, how many shortest lattice paths are possible?

Accepted Answer

$$\binom{4}{2} = 6$$

Question 9

Which real-world scenario can be modeled using lattice paths and combinations?

Accepted Answer

Calculating the number of shortest routes between two intersections in a city grid

Question 10

What is the value of $$\binom{6}{6} in $$Pascal's Triangle?

Accepted Answer

1

Question 11

If you want to find the number of ways to arrange 5 horizontal and 2 vertical moves in a lattice path, which formula would you use?

Accepted Answer

$$\binom{7}{2}$$

Question 12

Which row in Pascal's Triangle contains the values for $$n=12$$?

Accepted Answer

The 12th row, counting from $$n=0$$

Question 13

What is the value of $$\binom{15}{3}$$?

Accepted Answer

455

Question 14

Which of the following is NOT a valid shortest lattice path from $$(0,0) to$$ $$(3,2)$$?

Accepted Answer

A path that moves horizontally 4 times and vertically 2 times

Question 15

If you want to find the number of ways to choose 4 objects from a set of 7, which expression would you use?

Accepted Answer

$$\binom{7}{4}$$

Question 16

What is the sum of all numbers in the 3rd row of Pascal's Triangle?

Accepted Answer

8

Question 17

Which equation shows the relationship between the entries in Pascal's Triangle?

Accepted Answer

$$\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$$

Pascal's Triangle and Lattice Paths: Binomial Coefficients and Combinatorics

스터디 가이드 - 연습 문제