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
aleksandr82 [10.1K]
3 years ago
13

Suppose that 21 girls and 21 boys enter a mathemat- ics competition. furthermore, suppose that each entrant solves at most six q

uestions, 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:
Stolb23 [73]3 years ago
7 0

Individuals shall draw a table consisting of 21 boys in each column and 21 girls in each row as shown on the image below.

The table will have 21x21 = 441 boxes. Mark each box with a letter showing the problem solved by both that boy and girl. Since at least one problem was solved by a girl and a boy, therefore each box will have a letter. Each entrant solved at most six questions, so there can be at most six letters in any row or column. This means six different letters can be there in a row only if at least 11 of the boxes contain letters appearing three or more times in the row. Individuals go through each row and color all the boxes, say blue. Therefore, 11 boxes in each row must be colored blue.

The number of the boxes that must be colored blue = 21 x 11 = 231. Individuals can apply the same process to the columns and color at least 231 boxes, say green. But the total boxes are 441 only. Therefore, by Pigeonhole principle, there will be some boxes which will be both blue and green. The problem of doubly colored boxes represents a problem solved by at least three boys and three girls.

<span> </span>

You might be interested in
Omg y'alls! MOre MaTh, and it is the LAST OF IT!
BARSIC [14]

Answer:

non-linear and increasing.

Step-by-step explanation:

We know it is non-linear simply because it is not a straight line. And the numbers in the equations tell us it is increasing not deceasing.

4 0
3 years ago
Read 2 more answers
A dog runs 100 meters in 30 seconds. How fast is he running
matrenka [14]

Answer:

3.33 m/s

Step-by-step explanation:

Distance divided by time = speed

100/30 = 3.33 m/s

6 0
2 years ago
Simplify by combining like terms: 9x - 3y -5x + 2y -x + 2
UNO [17]

Answer:

3x-y=-2

Step-by-step explanation:

9x-5x-x-3y+2y=-2

3x-y=-2

7 0
3 years ago
Simplify.<br> Х+4/3x^2+7x - 20
pickupchik [31]

Answer:4/3x²+8x−20

Step-by-step explanation:Combine Like Terms:

=x+

4

3

x2+7x+−20

=(

4

3

x2)+(x+7x)+(−20)

=

4

3

x2+8x+−20

8 0
3 years ago
LuANN is playing a math game. She chooses 3 cards. The value of her cards is hownn below
Rufina [12.5K]
I believe it is -14 :)
6 0
2 years ago
Other questions:
  • The graph of y=x^2 is reflected in the x-axis and translated 3 units right and 2 units up. Write an equation for the function in
    6·1 answer
  • one extra large pizza serves about 4 people if you want to have a picnic with 26 people how many whole pizzas should you get ass
    9·1 answer
  • The sum of a number and three is equal to five less than double that number
    11·1 answer
  • A triangle has an area of 54 m 2 2 and a height of 9 m. How long is the base of the triangle? Enter your answer in the box.
    5·1 answer
  • 10. Create a scenario to explain why 3P3=3!.
    9·2 answers
  • Which point is on the line y = -2x + 3?<br><br> (-2, -1)<br> (3, -3)<br> (3, 3)<br> (-3, -9)
    15·1 answer
  • M(5, 7) is the mid-point of the l.ine segment joining A (3,4) to B. Find the coordinates of B.
    5·1 answer
  • Find the coordinates of the intersection of the diagonals of DEFG with the vertices D(-2, -3), E(0, 4), F(-4, 3), and G(-6, -4)
    7·1 answer
  • PLEASE HELP IM BEGGING !! ITS DUE AT MIDNIGHT
    12·2 answers
  • Write and solve this expression:<br> Subtract 4 from 19, then divide by 3
    8·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!