1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Ira Lisetskai [31]
4 years ago
11

Suppose that 21 girls and 21 boys enter a mathematics competition. Furthermore, suppose that each entrant solves at most six que

stions, and for every boy-girl pair, there is at least one question that they both solved. Show that there is a question that was solved by at least three girls and at least three boys.
Mathematics
1 answer:
noname [10]4 years ago
8 0

Answer:

For each boy , we know that there is a girl who solved a question in with him. Since a boy solve at most six questions, for a boy and his set of such questions there are at least 11 girls who solve a question in common with the boy such that at least three boys solve that common question. The girls have solved a total of at most 21×6 questions, this can be view as a set with repeated element i.e if a question is solved by more than one girl it appears as many times as the number of girls who have solved it. Let these set of questions be noted as A. Clearly, set A has a size 21×6. We mark each question in set A which has been solved by at least three girls and a boy and we mark it the number of times that is the same as the number of boys that have solved it. Since there are total of 21×11 marks (since there are at least 11 marks for each boy, either a question is marked at least three times, in which case we are done since it has been solved by at least three girls and three boys. Or each question has been marked at most twice. In this case it is clear that more than 21×5 questions in set A have been marked since 26×5×4<21×11 (there are total of 21×11 marks). This implies that there is a girl such that all six of her questions have been marked. By then there must be a question that this girl has solved which has also been solved by at least three boys. Therefore, it must be true that there is a question such that it has been solved by at least three people of each gender.

You might be interested in
Wat is the value of x in the equation<br>5x + 2(x + 1) = 4​
PIT_PIT [208]

Answer:

x = \bf~\frac{2}{7}~or~0,285

Step-by-step explanation:

5x + 2(x + 1) = 4

5x + 2x + 2 = 4 (here we got rid of the parenthesis)

7x + 2 = 4 (here we summed both of our x values)

7x = 4 - 2 (here we took #2 to the other side of the equation)

7x = 2 (we subtracted 4 - 2)

x = 2 / 7

x = \bf~\frac{2}{7}~or~0,285

Hope it helped,

BiologiaMagister

5 0
3 years ago
Read 2 more answers
Puteti sa ma ajutati va rog? Vreau solutii cu explicatie elaborata, nu doar raspunsul. Multumesc.
almond37 [142]
I don’t speak Spanish but if you put the English trans in the comments I’d love to answer
6 0
3 years ago
What is the greatest common factor of 20 and 32?
kramer
The Greatest Common Factor i 4
4 0
3 years ago
Read 2 more answers
What is 117/320 simplified to a mixed fraction
Alex

Answer:

hope this helps 229 999 0523

117 /320 ≈ 0.366

Step-by-step explanation:

Step 1 of 1: Simplify.

Simplify

117 over 320

117

320

Step 1 of 1: Simplify, sub-step a: Reduce fraction to lowest terms.

Reduce fraction to lowest terms

1 is the greatest common divisor of 117 and 320. The result can't be further reduced.

8 0
3 years ago
Read 2 more answers
Classify each polynomial as a monomial, binomial, or trinomial. Combine like terms first.
brilliants [131]

Classify each polynomial as a monomial, binomial, or trinomial. Combine like terms first.

We can classify the polynomial according to the number of terms

If we have one term then it is monomial

If we have two terms then it is binomial

If we have three terms then it is trinomial

(1) x^3 + 3x^3 + 2x

4x^3 + 2x

We have two terms so it is Binomial

(2)2x^3 + 5x + 3x^4 - x

2x^3 + 4x + 3x^4

We have three terms so it is Trinomial

(3) 4x - 5x + x - 2

4x - 5x + x - 2

-2

We have one term so it is monomial

(4)6x^2 + 5 - 2x^2 - 9

4x^2 - 4

We have two terms so it is Binomial

7 0
3 years ago
Read 2 more answers
Other questions:
  • Help me pleasereereee
    15·2 answers
  • The sum of two numbers is 95
    14·1 answer
  • How to solve the logarithmic equation.
    11·1 answer
  • Find the mean of the following set of numbers. ​ ​ 8,5,9,5,5,7,3
    6·2 answers
  • Sarah has a bag of 100 marbles. 40 are blue, 40 are green, and 20 are purple.
    13·1 answer
  • Is 89/100 terminating or repeating
    13·2 answers
  • Ms. Hendricks encourages her sixth-grade class to keep reading during breaks from school. She said that during a break lasting d
    6·1 answer
  • The diagram shows a triangle ABC.
    7·1 answer
  • Charlie graphed the line shown in the coordinate grid. Which equation represents the graph of Charlie’s line?
    7·1 answer
  • mary wants to make a milkshake by choosing 5 flavors of ice cream and putting a scoop of each in the blender. If mary has 32 fla
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!