Awesome q2a theme
0 votes
32 views
if 4 dice are rolled, then no of ways getting sum of 10

a)56
b)64

c)72

d)80
in Mathematical Logic by (23 points) | 32 views

1 Answer

+1 vote

We can solve it by star and bar method.

Suppose $1$st dice score is $x_1.$

Suppose $2$nd dice score is $x_2.$

Suppose $3$rd dice score is $x_3.$

Suppose $4$th dice score is $x_4.$

We want $x_1+x_2+x_3+x_4 = 10$ with constraints $1\leq x_1\leq 6$ , $1\leq x_2\leq 6$ , $1\leq x_3\leq 6$,$1\leq x_4\leq 6$

So $x_1,x_2,x_3,x_4$ have minimum values $1$ and remaining $6$ can be scored as $x_1+x_2+x_3+x_4 = 6$

Total no. of ways to score $6=\binom{6+4-1}{6} = \binom{9}{6}= \binom{9}{3} = \frac{9*8*7}{3*2*1}=12*7=84$ 

Now when we are distributing $6$ among $x_1,x_2,x_3,x_4$ we can’t have cases $(6,0,0,0),(0,6,0,0),(0,0,6,0),(0,0,0,6)$ since otherwise constraints $1\leq x_1\leq 6$ , $1\leq x_2\leq 6$ , $1\leq x_3\leq 6$,$1\leq x_4\leq 6$ will not be satisfied.

$\therefore$ answer = $84-4=80$

Option $D$ is correct.

 

see this it is useful to read https://brilliant.org/wiki/integer-equations-star-and-bars/

by (4.1k points)
0
How you take care of upper bound in this example ?
0
here upper bound cases would not fit into solution, so they would be handled automatically.

Like x1 =7 then other x can't be 0

and the ones that were fitting but now following lower bound constraints, i removed them.
0
Ok... Fortunately its sum need to be 6, so it's worked !
0
yes correct.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Jan 2020
  1. shashin

    1416 Points

  2. Vimal Patel

    377 Points

  3. Deepakk Poonia (Dee)

    350 Points

  4. Debapaul

    276 Points

  5. Satbir

    196 Points

  6. Pratyush Priyam Kuan

    160 Points

  7. tp21

    151 Points

  8. SuvasishDutta

    151 Points

  9. pranay562

    145 Points

  10. DukeThunders

    97 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,138 questions
1,550 answers
9,401 comments
89,835 users