Counting Integer Solutions to Equations

The question asks for the number of non-negative or positive integer solutions to one or more linear equations or inequalities (stars and bars type problems).

brazil-enem 2017 Q143 View
A children's toy truck-carrier is formed by a trailer and ten small cars transported on it. In the production sector of the company that manufactures this toy, all the small cars are painted so that the toy looks more attractive. The colors used are yellow, white, orange and green, and each small car is painted with only one color. The truck-carrier has a fixed color. The company determined that in every truck-carrier there must be at least one small car of each of the four available colors. Change of position of the small cars on the truck-carrier does not generate a new model of the toy.
Based on this information, how many distinct models of the truck-carrier toy can this company produce?
(A) $C_{6,4}$
(B) $C_{9,3}$
(C) $C_{10,4}$
(D) $6^{4}$
(E) $4^{6}$
csat-suneung 2014 Q18 4 marks View
There are 8 white ping-pong balls and 7 orange ping-pong balls to be distributed entirely among 3 students. In how many ways can the balls be distributed so that each student receives at least one white ball and at least one orange ball? [4 points]
(1) 295
(2) 300
(3) 305
(4) 310
(5) 315
csat-suneung 2014 Q9 3 marks View
When selecting 5 numbers from the digits $1,2,3,4$ with repetition allowed, how many cases are there where the digit 4 appears at most once? [3 points]
(1) 45
(2) 42
(3) 39
(4) 36
(5) 33
csat-suneung 2015 Q18 4 marks View
How many ordered pairs $( x , y , z , w )$ of non-negative integers satisfy the system of equations $$\left\{ \begin{array} { l } x + y + z + 3 w = 14 \\ x + y + z + w = 10 \end{array} \right.$$ ? [4 points]
(1) 40
(2) 45
(3) 50
(4) 55
(5) 60
csat-suneung 2015 Q25 4 marks View
Find the number of all ordered pairs $( a , b , c )$ of natural numbers satisfying the following conditions. [4 points] (가) $a \times b \times c$ is odd. (나) $a \leq b \leq c \leq 20$
csat-suneung 2016 Q17 4 marks View
How many ordered pairs $( a , b , c , d , e )$ of non-negative integers satisfy the following conditions? [4 points] (가) Among $a , b , c , d , e$, the number of 0's is 2. (나) $a + b + c + d + e = 10$
(1) 240
(2) 280
(3) 320
(4) 360
(5) 400
csat-suneung 2017 Q27 4 marks View
Find the number of all ordered pairs $( a , b , c )$ of non-negative integers satisfying the following conditions. [4 points] (가) $a + b + c = 7$ (나) $2 ^ { a } \times 4 ^ { b }$ is a multiple of 8.
csat-suneung 2020 Q29 4 marks View
Three students A, B, and C are given 6 identical candies and 5 identical chocolates to be distributed completely according to the following rules. Find the number of ways to do this. [4 points] (가) The number of candies that student A receives is at least 1. (나) The number of chocolates that student B receives is at least 1. (다) The sum of the number of candies and chocolates that student C receives is at least 1.
csat-suneung 2021 Q29 4 marks View
Find the number of ways to distribute 6 black hats and 6 white hats among four students $\mathrm { A } , \mathrm { B } , \mathrm { C } , \mathrm { D }$ according to the following rules without remainder. (Note: hats of the same color are not distinguished from each other.) [4 points] (가) Each student receives at least 1 hat. (나) The number of black hats each student receives is different from one another.
csat-suneung 2022 Q25 (Probability and Statistics) 3 marks View
How many ordered pairs $( a , b , c , d , e )$ of natural numbers satisfy the following conditions? [3 points]
(a) $a + b + c + d + e = 12$
(b) $\left| a ^ { 2 } - b ^ { 2 } \right| = 5$
(1) 30
(2) 32
(3) 34
(4) 36
(5) 38
csat-suneung 2024 Q29 4 marks View
Find the total number of ordered quadruples $(a, b, c, d)$ of natural numbers not exceeding 6 that satisfy the following condition. [4 points] $$a \leq c \leq d \text{ and } b \leq c \leq d$$
isi-entrance None Q1 View
How many natural numbers less than $10^{8}$ are there, whose sum of digits equals 7?
isi-entrance 2009 Q8 View
Let $f(n)$ be the number of ways to write a positive integer as an ordered sum of three non-negative integers, where each integer is chosen from $\{0, 1, 2, \ldots, 2n-1\}$ (i.e., using $n$ colours with values $0$ to $2n-1$). Find $f(n)$.
isi-entrance 2014 Q10 View
In how many ways can 20 identical chocolates be distributed among 8 students such that each student gets at least one chocolate and exactly 2 students get at least 2 chocolates?
(A) 308 (B) 280 (C) 300 (D) 320
isi-entrance 2014 Q24 View
Find the number of ordered triples $(a, b, c)$ of positive integers such that $abc = 1000$.
(A) 90 (B) 100 (C) 110 (D) 120
jee-advanced 2014 Q53 View
Let $n_1 < n_2 < n_3 < n_4 < n_5$ be positive integers such that $n_1 + n_2 + n_3 + n_4 + n_5 = 20$. Then the number of such distinct arrangements $(n_1, n_2, n_3, n_4, n_5)$ is
jee-main 2011 Q63 View
This question has Statement-1 and Statement-2. Of the four choices given after the statements, choose the one that best describes the two statements. Statement-1: The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box is empty is ${}^{9}\mathrm{C}_{3}$. Statement-2: The number of ways of choosing any 3 places from 9 different places is ${}^{9}\mathrm{C}_{3}$.
(1) Statement-1 is true, Statement-2 is true; Statement-2 is not a correct explanation for Statement-1.
(2) Statement-1 is true, Statement-2 is false.
(3) Statement-1 is false, Statement-2 is true.
(4) Statement-1 is true, Statement-2 is true; Statement-2 is a correct explanation for Statement-1.
jee-main 2024 Q63 View
The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is
(1) 406
(2) 130
(3) 142
(4) 136
todai-math 2016 Q3 View
Answer the following questions.
(1) Calculate the number of possible ways to distribute $n$ equivalent balls to $r$ distinguishable boxes such that each box contains at least one ball, where $n \geq 1$ and $1 \leq r \leq n$.
Next, consider to place $n$ black balls and $m$ white balls in a line uniformly at random. A run is defined to be a succession of the same color. Let $r$ be the number of runs of black balls and $s$ be the number of runs of white balls. Assume that $n \geq 1 , m \geq 1,1 \leq r \leq n$, and $1 \leq s \leq m$.
(2) Calculate the total number of arrangements when we do not distinguish among balls of the same color.
(3) Calculate the probability $P ( r , s )$ that the number of runs of black balls is $r$ and the number of runs of white balls is $s$.
(4) Calculate the probability $P ( r )$ that the number of runs of black balls is $r$.
(5) Using $( 1 + x ) ^ { n } ( 1 + x ) ^ { m } = ( 1 + x ) ^ { n + m }$, show that the following equations hold.
$$\begin{aligned} \sum _ { \ell = 0 } ^ { \min \{ n , m \} } \binom { n } { \ell } \binom { m } { \ell } & = \binom { n + m } { m } \\ \sum _ { \ell = 0 } ^ { \min \{ n - 1 , m \} } \binom { n } { \ell + 1 } \binom { m } { \ell } & = \binom { n + m } { m + 1 } \end{aligned}$$
(6) Calculate the expected value $E ( r )$ and the variance $V ( r )$ of $r$.
Calculate $\lim _ { N \rightarrow \infty } \frac { E ( r ) } { N }$ and $\lim _ { N \rightarrow \infty } \frac { V ( r ) } { N }$ supposing that $N = n + m$ and $\lim _ { N \rightarrow \infty } \frac { n } { N } = \lambda$, where $\lambda$ is a real constant.