100-apples-should-be-packed-in-three-boxes-and-each-box-should-contain-at-least-10-apples-in-how-many-ways-can-this-be-done-

Tinku Tara June 4, 2023 Permutation and Combination 0 Comments

Facebook Tweet Pin

Question Number 84993 by mr W last updated on 18/Mar/20

100 apples should be packed in three boxes and each box should contain at least 10 apples. in how many ways can this be done?

100 a p p l e s s h o u l d b e p a c k e d i n t h r e e

b o x e s a n d e a c h b o x s h o u l d c o n t a i n

a t l e a s t 10 a p p l e s . i n h o w m a n y w a y s

c a n t h i s b e d o n e ?

Commented by john santu last updated on 18/Mar/20

let the box we call it ABC [(10,10,80) (10,11,79) , (10,12,78), ... (10, 80,10) ] × 2

let the box we call it ABC

[(10, 10, 80) (10, 11, 79), (10, 12, 78),

Missing or unrecognized delimiter for \left

Commented by john santu last updated on 18/Mar/20

⇒ 71 ×2 = 142 ways

\Rightarrow 71 \times 2 = 142 ways

Commented by mr W last updated on 18/Mar/20

you treat the boxes as different? what′s the meaning of ×2 ?

y o u t r e a t t h e b o x e s a s d i f f e r e n t ?

{w h a t}^{'} s t h e m e a n i n g o f \times 2 ?

Commented by john santu last updated on 18/Mar/20

yes. i assume the boxes are different. ×2 is mean has 2 case case 2 (11,10,79)(12,10,78)...(80,10,10)

yes . i assume the boxes are different .

\times 2 is mean has 2 case

case 2

(11, 10, 79) (12, 10, 78) \dots (80, 10, 10)

Commented by mr W last updated on 18/Mar/20

as example (11,11,78) is not included in your consideration.

a s e x a m p l e (11, 11, 78) i s n o t i n c l u d e d

i n y o u r c o n s i d e r a t i o n .

Commented by mr W last updated on 19/Mar/20

it′s wrong sir. you didn′t take into account that each box should have at least 10 apples. the formula you applied is for the case that a box may get zero apple. besides in our question there are three boxes, not 4 as you took.

{i t}^{'} s w r o n g s i r .

y o u {d i d n}^{'} t t a k e i n t o a c c o u n t t h a t e a c h

b o x s h o u l d h a v e a t l e a s t 10 a p p l e s .

t h e f o r m u l a y o u a p p l i e d i s f o r t h e c a s e

t h a t a b o x m a y g e t z e r o a p p l e . b e s i d e s

i n o u r q u e s t i o n t h e r e a r e t h r e e b o x e s,

n o t 4 a s y o u t o o k .

Commented by Rio Michael last updated on 18/Mar/20

okay i just read on this. thanks mr Wfor this question what i got is ′the number of ways of dividing n identical objects into r groups is ^(n + r−1) C_(r−1) ways. lets apply it to the question i get number of ways =^(100 + 4 − 1) C_(4−1) such that each gets at least 10 =^(103) C_3 = 357760 ways

okay i just read on this . thanks mr Wfor this question

what i got is^{'} the number of ways of dividing n identical

objects into r groups is^{n + r - 1} C_{r - 1} ways .

lets apply it to the question

i get number of ways =^{100 + 4 - 1} C_{4 - 1} such that each gets at least 10

=^{103} C_{3} = 357760 ways

Answered by Rio Michael last updated on 18/Mar/20

this is my approach sir ∗ the first bag can take 10 apples in^(100) C_(10) ways. ∗ the next bag can take 10 apples in^(90) C_(10 ) ways. ∗ the third can take 10 apples in^(80) C_(10) ways ⇒ total number of ways for 90 apples=^(100) C_(10) ×^(90) C_(10) ×^(80) C_(10) × 2 as the number of apples drop down to 90. now we can share the remainder in^(10) C_3 ways ⇒ total number of ways= ^(100) C_(10) ×^(90) C_(10) ×^(80) C_(10) × 2 ×^(10) C_3

this is my approach sir

* the first bag can take 10 apples in^{100} C_{10} ways .

* the next bag can take 10 apples in^{90} C_{10} ways .

* the third can take 10 apples in^{80} C_{10} ways

\Rightarrow total number of ways for 90 apples =^{100} C_{10} \times^{90} C_{10} \times^{80} C_{10} \times 2 as the number

of apples drop down to 90 .

now we can share the remainder in^{10} C_{3} ways

\Rightarrow total number of ways =

^{100} C_{10} \times^{90} C_{10} \times^{80} C_{10} \times 2 \times^{10} C_{3}

Commented by mr W last updated on 18/Mar/20

the apples are identical.

t h e a p p l e s a r e i d e n t i c a l .

Commented by Rio Michael last updated on 18/Mar/20

ofcourse sir we just select at random

ofcourse sir we just select at random

Commented by mr W last updated on 18/Mar/20

but your working says something different: ∗ the first bag can take 10 apples in^(100) C_(10) ways. ⇒this means the apples are distinct. since if the apples are identical and the first bag takes 10 apples, then there is only one possibility, namely it obtains 10 apples. you can not give ihm 10 apples in different ways.

b u t y o u r w o r k i n g s a y s s o m e t h i n g

d i f f e r e n t :

* the first bag can take 10 apples in^{100} C_{10} ways .

\Rightarrow t h i s m e a n s t h e a p p l e s a r e d i s t i n c t .

s i n c e i f t h e a p p l e s a r e i d e n t i c a l a n d

t h e f i r s t b a g t a k e s 10 a p p l e s, t h e n

t h e r e i s o n l y o n e p o s s i b i l i t y, n a m e l y

i t o b t a i n s 10 a p p l e s . y o u c a n n o t g i v e

i h m 10 a p p l e s i n d i f f e r e n t w a y s .

Commented by Rio Michael last updated on 18/Mar/20

you′re right sir

{you}^{'} re right sir

Answered by Joel578 last updated on 18/Mar/20

This problem is same with how many integer solutions of x_1 + x_2 + x_3 = 100, 10≤x_i ≤80, i = 1,2,3 and the problem above is same with how many integer solutions of y_1 + y_2 + y_3 = 70, 0≤y_i ≤70 It has (((70 + 3 − 1)),(( 3 − 1)) ) = ((( 72)),(( 2)) ) = ((72(71))/2) = 2556 ways

This problem is same with how many integer

solutions of

x_{1} + x_{2} + x_{3} = 100, 10 ⩽ x_{i} ⩽ 80, i = 1, 2, 3

and the problem above is same with how

many integer solutions of

y_{1} + y_{2} + y_{3} = 70, 0 ⩽ y_{i} ⩽ 70

It has (\begin{matrix} 70 + 3 - 1 \\ 3 - 1 \end{matrix}) = (\begin{matrix} 72 \\ 2 \end{matrix}) = \frac{72 (71)}{2} = 2556 ways

Commented by jagoll last updated on 18/Mar/20

how to get (((70+3−1)),(( 3−1)) ) ?

how to get (\begin{matrix} 70 + 3 - 1 \\ 3 - 1 \end{matrix}) ?

Commented by mr W last updated on 18/Mar/20

that′s correct sir! what if the boxes are identical? that means we only divide the apples into three parts, each part with at least 10 apples.

{t h a t}^{'} s c o r r e c t s i r!

w h a t i f t h e b o x e s a r e i d e n t i c a l ? t h a t

m e a n s w e o n l y d i v i d e t h e a p p l e s i n t o

t h r e e p a r t s, e a c h p a r t w i t h a t l e a s t

10 a p p l e s .

Commented by jagoll last updated on 18/Mar/20

if 50 candies are divided to 4 children with each child getting a minimum of 10 candies

if 50 candies are divided to 4 children

with each child getting a minimum

of 10 candies

Commented by jagoll last updated on 18/Mar/20

(((50+4−1)),(( 4−1)) ) = ( _3 ^(53) ) = ((53.52.51)/(3.2.1)) ?

(\begin{matrix} 50 + 4 - 1 \\ 4 - 1 \end{matrix}) = (\underset{3}{\overset{53}{}}) = \frac{53.52.51}{3.2.1} ?

Commented by mr W last updated on 18/Mar/20

no. each kid gets 9 at first. there are 14 remaining. to share these 14 pieces there are (_(4−1) ^(14−1) )=(_3 ^(13) ) ways. see stars and bars method.

n o . e a c h k i d g e t s 9 a t f i r s t . t h e r e a r e

14 r e m a i n i n g . t o s h a r e t h e s e 14 p i e c e s

t h e r e a r e (_{4 - 1}^{14 - 1}) = (_{3}^{13}) w a y s .

s e e s t a r s a n d b a r s m e t h o d .

Commented by jagoll last updated on 18/Mar/20

why not ( _(4−1) ^(10−1) ) sir? each kid get minimum 10 candies. there are 10 remaining to share these 10 pieces

why not (\underset{4 - 1}{\overset{10 - 1}{}}) sir ? each kid get minimum

10 candies . there are 10 remaining

to share these 10 pieces

Commented by Joel578 last updated on 18/Mar/20

To sir mr W Sir, please elaborate your question again. I didn′t see any differences with the earlier question. Maybe some example will help

To sir mr W

Sir, please elaborate your question again .

I {didn}^{'} t see any differences with the earlier question .

Maybe some example will help

Commented by Joel578 last updated on 18/Mar/20

To sir Jagoll Here I send a clear explanation of the formula I used. Hope this will help.

To sir Jagoll

Here I send a clear explanation of the formula

I used . Hope this will help .

Commented by mr W last updated on 18/Mar/20

if they share the 10 remaining, it means one or two kid may get zero candy, because each of the has already 10 candies before. to share 10 candies among 4 kids, zero is allowed, there are (_(4−1) ^(10+4−1) )=(_3 ^(13) ) ways. formula: to share n objects among r persons, each with ≥1 object, there are (_(r−1) ^(n−1) ) ways. to share n objects among r persons, each with ≥0 object, there are (_(r−1) ^(n+r−1) ) ways.

i f t h e y s h a r e t h e 10 r e m a i n i n g, i t

m e a n s o n e o r t w o k i d m a y g e t z e r o

c a n d y, b e c a u s e e a c h o f t h e h a s a l r e a d y

10 c a n d i e s b e f o r e . t o s h a r e 10 c a n d i e s

a m o n g 4 k i d s, z e r o i s a l l o w e d, t h e r e

a r e (_{4 - 1}^{10 + 4 - 1}) = (_{3}^{13}) w a y s .

f o r m u l a : t o s h a r e n o b j e c t s a m o n g

r p e r s o n s, e a c h w i t h ⩾ 1 o b j e c t, t h e r e

a r e (_{r - 1}^{n - 1}) w a y s .

t o s h a r e n o b j e c t s a m o n g

r p e r s o n s, e a c h w i t h ⩾ 0 o b j e c t, t h e r e

a r e (_{r - 1}^{n + r - 1}) w a y s .

Commented by john santu last updated on 18/Mar/20

does means that all three boxes considered identical

does means that all three boxes

considered identical

Commented by Joel578 last updated on 18/Mar/20

Commented by Joel578 last updated on 18/Mar/20

Commented by mr W last updated on 18/Mar/20

to joel sir: when 100 apples are divided into 3 parts, it can be for example 20, 30, 50 this is only one possibility. but when these apples are put into 3 distinct boxes, there are 6 different ways, e.g. A=20, B=30, C=50 A=20, B=50, C=30 A=30, B=20, C=50 A=30, B=50, C=20 A=50, B=20, C=30 A=50, B=30, C=20 this is what we had till now. what i ask now is how many ways are there to divide 100 apples into 3 parts

t o j o e l s i r :

w h e n 100 a p p l e s a r e d i v i d e d i n t o 3

p a r t s, i t c a n b e f o r e x a m p l e

20, 30, 50

t h i s i s o n l y o n e p o s s i b i l i t y . b u t w h e n

t h e s e a p p l e s a r e p u t i n t o 3 d i s t i n c t b o x e s,

t h e r e a r e 6 d i f f e r e n t w a y s, e . g .

A = 20, B = 30, C = 50

A = 20, B = 50, C = 30

A = 30, B = 20, C = 50

A = 30, B = 50, C = 20

A = 50, B = 20, C = 30

A = 50, B = 30, C = 20

t h i s i s w h a t w e h a d t i l l n o w .

w h a t i a s k n o w i s h o w m a n y w a y s

a r e t h e r e t o d i v i d e 100 a p p l e s i n t o 3

p a r t s

Commented by jagoll last updated on 19/Mar/20

thank you sir

thank you sir

Commented by jagoll last updated on 19/Mar/20

thank you

thank you

Terms of Service
Privacy Policy
Contact: info@tinkutara.com

Facebook Tweet Pin

Leave a Reply Cancel reply