A group of pre-school children is drawing pictures ( one child is making one picture ) using 12-colo

Holetaug 2022-07-07 Answered
A group of pre-school children is drawing pictures ( one child is making one picture ) using 12-colours pencil set. Given that
(i) each pupil employed 5 or more different colours to make his drawing; (ii) there was no identical combination of colours in the different drawings; (iii) the same colour appeared in no more than 20 drawings,
find the maximum number of children who have taken part in this drawing activity.
( As each child can be identified with his/her unique combination of colours, the number of children can not exceed
C(5,12) + C(6,12) + C(7,12) +...+ C(12,12)
But how to NARROW it using the condition (iii) ? )
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

alomjabpdl0
Answered 2022-07-08 Author has 12 answers
Each color appears in at most 20 drawings, and there are 12 colors, so there are at most 12 20 = 240 drawings. However, each drawing uses at least 5 colors, so ... ? See if you can finish it from here; I’ve left the conclusion in the spoiler-protected block below.
So each drawing is counted at least 5 times, and there are therefore at most 240 5 = 48 drawings (and hence at most 48 children).

We have step-by-step solutions for your answer!

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-07-16
License plates are made using 3 letters followed by 2 digits. How many plates can be made if repetition of letters and digits is allowed?
asked 2022-06-20
I believe this question involves the rule of sum and the fundamental counting principle. I think my logic here is wrong, but I hope you could correct it.
(26 P 2 + 26 P 3)(10 P 4) = 8.19*10^7
asked 2022-05-02
Ministry of Education are inviting tender for four categories promoting the use of IT in education. Each category consists of 5, 4, 3, and 7 projects, respectively. Each project appears on exactly one category. How many possible projects are there to choose from? Explain your answer.
My Answer: ( 5 + 4 ) + ( 4 + 4 ) + ( 3 + 3 ) + ( 7 + 4 ) = 9 + 8 + 6 + 11 = 34 possible projects to choose from. I used the sum rule here.
Is this correct?
asked 2022-07-07
Suppose we perform 2 experiments and this first experiment can result in any one of m possible outcomes. Suppose the first experiment results in outcome i. Then, the second experiment can result in any of n i possible outcomes i = 1 , . . , m. Q s : what is the number of possible outcomes of the two experiments?

Attempt:
If we have 1 , . . . , m possible outcomes and say this experiment results in one of them say i. and so second experiment can result in n i for each i so by multiplication principle we have n 1 n 2 . . n m possible outcomes. Is this correct?
asked 2022-07-09
I've been studying stats, and currently taking my first ever engineering based stats course in college. It covers Probability extensively and other stats topics. Currently, I'm stuck on recognizing key points in a problem involving permutations / combinations vs. fundamental counting principle. I have 2 example problems and what would help the most is key things to look to recognize using the counting principle vs permutations / combinations formulas. Here's one that uses the permutations / combinations according to my student solutions manual

A friend of mine is giving a dinner party. His current wine supply includes 8 bottles of zinfandel, 10 of merlot, and 12 of cabernet (he only drinks red wine), all from different wineries.

If he wants to serve 3 bottles of zinfandel and serving order is important, how many ways are there to do this?

If 6 bottles of wine are to be randomly selected from the 30 for serving, how many ways are there to do this?

If 6 bottles are randomly selected, how many ways are there to obtain two bottles of each variety?

If 6 bottles are randomly selected, what is the probability that this results in two bottles of each variety being chosen?

If 6 bottles are randomly selected, what is the probability that all of them are the same variety?

Here's one that uses counting principle

The composer Beethoven wrote 9 symphonies, 5 piano concertos (music for piano and orchestra), and 32 piano sonatas (music for solo piano).

a) How many ways are there to play first a Beethoven symphony and then a Beethoven piano concerto?

b) The manager of a radio station decides that on each successive evening (7 days per week), a Beethoven symphony will be played followed by a Beethoven piano concerto followed by a Beethoven piano sonata. For how many years could this policy be continued before exactly the same program would have to be repeated?

Any ideas would be helpful to recognize the clues in the problems.
asked 2022-06-19
I'm trying to apply the counting principle to the following:
"Of 300 people: 35 - bicycle and car. 40 - car and bus. 60 - bicycle and bus. 90 - bicycle. 70 - car. 105 - bus. 25 - bicycle, car, and bus."
I just don't know how this adds up to 300. If i apply the principle, I get:
90 (bicycle) + 105 (bus) + 70 (car) - 35 (bicycle and car) - 40 (car and bus) - 60 (bicycle and bus) + 25 (bicycle, car, and bus).
This equals to 155.
I don't understand how I can get 300 participants from the above, can anyone please help?
asked 2022-07-19
There are two fundamental principles of counting; Fundamental principle of addition and fundamental principle of multiplication.

I often got confused applying them. I know that if there are two jobs, say m and n, such that they can be performed independently in m and n ways respectively, then either of the two jobs can be performed in m + n ways and when two jobs are performed in succession, they can be performed in m × n ways.

My question is how to identify whether jobs are independent or in succession?

Is there any simple way to identify this? Are there any keywords?

New questions