Question

In: Advanced Math

In how many ways n distinct balls can be given to k children so that no...

In how many ways n distinct balls can be given to k children so that no child gets more than 3 balls?

Expert Solution

We have n distinct balls number them as which we have to distribute among k childrens so that no child gets more than 3 balls .

We will use use the following few steps to find the number of ways ,

Ball can be distributed among k childrens in k many ways as any children can get this .

Ball can be distributed among k childrens in (k-1) many ways as if one single children get all three balls cannot get the ball .

Ball can be distributed among k childrens in (k-1) many ways as if two single children get a three balls from cannot get the ball .

and so on.

So total number of possible way is ,

where

Colby Messinger answered 2 years ago

a) In how many ways n distinct ball can be given to k children so that...

a) In how many ways n distinct ball can be given to k children so that no child gets more than 3 balls? b) What happens if the balls are indistinguishable?

In how many ways can we distribute 10 distinct balls into 5 distinct boxes with exactly...

In how many ways can we distribute 10 distinct balls into 5 distinct boxes with exactly 2 boxes empty?

Given an array A[1..n], with distinct values and k with 1 ≤ k ≤ n. We...

Given an array A[1..n], with distinct values and k with 1 ≤ k ≤ n. We want to return the k smallest element of A[1.....n], in non-decreasing order. For example: A = [5, 4, 6, 2, 10] and k = 4, the algorithm returns [2, 4, 5, 6]. There are at least the following four approaches: a. heapify A and then extract k elements one by one b. sort the array (e.g. using MergeSort or HeapSort) and then read the...

In how many ways can you distribute 10 different balls into 4 different boxes, so there's...

In how many ways can you distribute 10 different balls into 4 different boxes, so there's no box with exactly 3 balls? Use inclusion-exclusion

I have 5 distinct red cards and 4 distinct black cards. a) How many ways can...

I have 5 distinct red cards and 4 distinct black cards. a) How many ways can I choose 1 card? b) How many ways can I choose 1 red card then 1 black card? c) How many ways can I choose 2 cards? Consider a full standard deck of 52 distinct cards. a) How many arrangements of a standard deck of cards are there? That is, what is the total number of possible shuffles? b) How many ways can I...

Twenty cookies are the be distributed to ten children. In how many ways can the cookies...

Twenty cookies are the be distributed to ten children. In how many ways can the cookies be distributed if (a) any cookie can be given to any child; (b) if two cookies are to be given to each child ?

Consider an undirected graph G that has n distinct vertices. Assume n≥3. How many distinct edges...

Consider an undirected graph G that has n distinct vertices. Assume n≥3. How many distinct edges will there be in any circuit for G that contains all the vertices in G? What is the maximum degree that any vertex in G can have? What is the maximum number of distinct edges G can have? What is the maximum number of distinct edges that G can have if G is disconnected?

4. How many different ways can you put 8 balls in 8 boxes A1, . ....

4. How many different ways can you put 8 balls in 8 boxes A1, . . . , A8 if (a) the balls are all different and no box is empty 8! (b) the balls are all different and only three boxes A1, A2 and A3 are empty (c) the balls are all different and exactly four boxes are empty (d) the balls are all different and each box is either empty or contains exactly two balls (e) the balls...

1.How many ways can you select 1 tennis racket, 1 can of tennis balls, and 1...

1.How many ways can you select 1 tennis racket, 1 can of tennis balls, and 1 pair of tennis shoes from 4 tennis rackets, 5 cans of tennis balls, and 3 pairs of tennis shoes? 2. There are 26 letters and 10 digits. How many different ID tags consisting of 3 letters followed by 3 digits can be made if the first letter must be an L or a U and repetition is allowed in both the letters and the...

in how many ways can you distribute 13 identical pieces of candy to 5 children, if...

in how many ways can you distribute 13 identical pieces of candy to 5 children, if two of the children are twins and must get an equal number of pieces and every child must receive at least one piece?