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.

Proved

Step-by-step explanation:

From the given parameters, we have:

i.e. the length of each security numbers

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:

Apply Pigeonhole principle

The principle states that: suppose there are n items in m containers, where , 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.

the f

last graph i believe

step-by-step explanation:

worked it out i believe

c. 27 units.

step-by-step explanation:

we are told that in circle a, ∠bae ≅ ∠dae.

we can see from our given diagram that in and ;

, as these are radii of our given circle.

therefore, by sas congruence postulate.

hence, side be will be equal to side de as corresponding parts of congruent triangles are congruent. so we can set an equation to find the value of x as:

now let us substitute x=17 in the expression for the length of be.

therefore, length of be will be 27 units and option c is the correct choice.