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?

Expert Solution

Colby Messinger answered 2 years ago

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?

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 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?

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?

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?

How many ways can a person toss a coin 9 times so that the number of...

How many ways can a person toss a coin 9 times so that the number of tails is between 5 and 7 inclusive?

How many ways can a person toss a coin 7 times so that the number of...

How many ways can a person toss a coin 7 times so that the number of heads is between 4 and 6 inclusive?

PLEASE EXPLAIN WHY YOU CHOOSE EACH ANSWER 1). How many distinct ways can a President, Vice...

PLEASE EXPLAIN WHY YOU CHOOSE EACH ANSWER 1). How many distinct ways can a President, Vice President, Secretary and Treasurer be selected from a group of 10 people if no one can hold more than on position? A). P(10,4) B). 10 choose 4 C). 10^4 D). 4^10 E). 13 choose 10 F). None of these 2). How many shortest lattice paths are there from (0,0) to (10,4) A). P(10,4) B). 10 choose 4 C). 10^4 D). 4^10 E). 13 choose...

Question