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
Flauer [41]
3 years ago
14

Two Social Security numbers (see Exercise 8.12) match zeros if a digit of one number is zero iff the corresponding digit of the

other is also zero. In other words, the zeros in the two numbers appear in exactly the same position. For example, the Social Security numbers 120-90-1109 and 430-20-5402 have matching zeros.
Prove: Given a collection of 513 Social Security numbers, there must be two that match zeros.
Mathematics
1 answer:
Roman55 [17]3 years ago
8 0

Answer:

Proved

Step-by-step explanation:

From the given parameters, we have:

n = 9 i.e. the length of each security numbers

r = 2 i.e. 2 security numbers

Required

In 513 security numbers, 2 must have matching zeros

To do this, we make use of Pigeonhole principle.

First, we calculate the number of all security numbers not having matching zeros.

Each of the 9 digits can be selected in 2 ways.

2 ways implies that each digit is either 0 or not

So, total selection is:

Total = 2^9

Total = 512

Apply Pigeonhole principle

The principle states that: suppose there are n items in m containers, where n>m, then there is at least one container that contains more than 1 item.

This means that if there are 512 security number without matching zeros, then there is 1 (i.e. 512 + 1) with matching zeros.

512 + 1 = 513

You might be interested in
I’ll give brainliest but plz help me I would be so grateful!
Nesterboy [21]

Answer:

1. a

2. c

3. e

Step-by-step explanation:

1. a because she ran 5 miles on friday and ran x miles before friday. we know she had ran a total of 20 miles so we have x+5=20

2. there is a total of 20 clubs andre's school, 5 times more than is cousin's school. we have 20 =5x

3. 20 cats get 5 cups of food. each got an x amount. we get 5 =20x

6 0
2 years ago
Read 2 more answers
Given that Cheryl is collecting data on car color, what type of data is she working with?
Airida [17]
A. Qualitative
Bc it includes colors
5 0
3 years ago
Anyone please help me if you can, I would really appreciate it :]
padilas [110]

Answer:

Step-by-step explanation:

5 points?

3 0
3 years ago
In your own words, describe the process of multiplying binomials using the FOIL method. You can either write a paragraph describ
neonofarm [45]

Answer:

We can describe FOIL using the distributive property of multiplication. For real numbers x, y, and z the distributive property of multiplication states that

(x + y)z = xz + yz

Now let z = v + w, where v and w are real numbers.

Then (x + y)(v + w) = x(v + w) + y(v + w)

Here, we can again use the distributive property of multiplication to get

x(v + w) + y(v + w) = xv + xw + yv + yw

Hence, it follows that

(x + y)(v + w) = xv + xw + yv + yw

This is the method of FOIL (first: xv, outside: xw, inside: yv, last: yw)

For example, (1 + 2)(3 + 4) = 21 \\\text{and} \\1(3) + 1(4) + 2(3) + 2(4) = 3 + 4 + 6 + 8 = 21

5 0
2 years ago
What is the missing reason in the proof
exis [7]

Answer:

corresponding angles

5 0
3 years ago
Other questions:
  • Show your work:
    11·1 answer
  • The hypotenuse of a right triangle is 10 cm. what is the perimeter, in centimeters, of the triangle? the area of the triangle is
    11·1 answer
  • 45 POINTS
    5·1 answer
  • Geometry help?? 15-18 please
    14·2 answers
  • How many ornges are needed to make 24 fluid ounces of juice
    8·1 answer
  • What is the exterior and interior angle of a 18 sided polygon
    12·1 answer
  • Can someone help me with these 2 polygons and how to figure out a circumference
    15·1 answer
  • Which expression is equal to 45?<br>4 5<br>5 4<br>4 5<br>5 4
    11·2 answers
  • Struggling a lot pls help!!!!! ASAP
    5·1 answer
  • How to solve one step equations?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!