(Combinatorics) A bicycle manufacturer decided to offer electric bicycles to university students.
35 students got a red colored bicycle and another 10 students got a green colored bicycle. Another 15 students changed their mind and decided not to accept
1 Answer
You are right. There is a toal of 60 students. You first choose 35 students who get a red bicycle, then choose 10 students who get a green bicycle, and then the remaining 15 students will get no bicycle in ${15\choose 15}=1$ ways. So the number of different ways is going to be
$${60\choose 35}{25\choose 10}{15\choose 15}.$$
You can do this in any order, the number of different ways is also equal to
$${60\choose 10}{50\choose 35}{15\choose 15}.$$
This means you first chose the 10 students who get no bicycle, the choose students who get a red bicycle, and then the ones who get a green bicycle.
Or
$${60\choose 15}{45\choose 35}{10\choose 10}.$$
You can check that all this formulas give you the same number.

- 1 Answer
- 395 views
- Pro Bono
Related Questions
- Let A be an uncountable set, B a countable subset of A, and C the complement of B in A. Prove that there exists a one-to-one correspondence between A and C.
- Combinatorics proof by induction
- Why does this spatial discretization with n intervals have a position of (n-1)/n for each interval?
- Finding a unique structure of the domain of a function that gives a unique intuitive average?
- In how many different ways $n$ persons can seat around a round table?
- [Discrete Mathematics] For {1,3,6,10,15,…}. Find a recursive formula.
- [Discrete Mathematics] Algorithm and Pseudocode - Write an algorithm to find the roots of a quadratic equation ax2 + bx + c = 0. Write Pseudocode of algorithm.
- Graph theory question on Euler circuit, Euler path, Hamilton circuit, and Hamilton path