Register

CAT 2000 | Question: 72

• edited by
21,844 views
3 votes
3 votes

Sam has forgotten his friend’s seven-digit telephone number. He remembers the following: the first three digits are either $635$ or $674,$ the number is odd, and the number nine appears once. If Sam were to use a trial and error process to reach his friend, what is the minimum number of trials he has to make before he can be certain to succeed?

  1. $1000$
  2. $2430$
  3. $3402$
  4. $3006$
• edited by
User Avatar

1 Answer

Best answer
1 votes
1 votes

      635_ _ _ _

OR

      674_ _ _ _

First 3 digit 4th digit 5th digit 6th digit 7th digit No. of trial & error
635 1 way (can place only no. 9) 9 ways (can place 0 to 8 no.s) 9 ways (can place 0 to 8 no.s) 4 ways (can place 1/3/5/7) 1*9*9*4 = 324
635 9 ways (can place 0 to 8 no.s) 1 way (can place only no. 9) 9 ways (can place 0 to 8 no.s) 4 ways (can place 1/3/5/7) 9*1*9*4 = 324
635 9 ways (can place 0 to 8 no.s) 9 ways (can place 0 to 8 no.s) 1 way (can place only no. 9) 4 ways (can place 1/3/5/7) 9*9*1*4 = 324
635 9 ways (can place 0 to 8 no.s) 9 ways (can place 0 to 8 no.s) 9 ways (can place 0 to 8 no.s) 1 way (can place only no. 9) 9*9*9*1 = 729

The total no. of Trial and Error process with 635 as prefix is (324 + 324 + 324 + 729) = 1701.

This 1701 combinations will repeat with 674 as prefix also.

Minimum no. of trials = 1701 + 1701

                                  = 3402 (option 3)

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
4 answers
1
go_editor asked Mar 30, 2016
2,043 views
CAT 2000 | Question: 108
Convert the number $1982$ from base $10$ to base $12.$ The result is $1182$ $1912$ $1192$ $1292$
Convert the number $1982$ from base $10$ to base $12.$ The result is$1182$$1912$$1192$$1292$
0 votes
0 votes
1 answer
3
go_editor asked Mar 29, 2016
610 views
CAT 2000 | Question: 94
Let $\text{N} = 55^3 + 17^3 – 72^3.\; \text{N}$ is divisible by both $7$ and $13$ both $3$ and $13$ both $17$ and $7$ both $3$ and $17$
Let $\text{N} = 55^3 + 17^3 – 72^3.\; \text{N}$ is divisible byboth $7$ and $13$both $3$ and $13$both $17$ and $7$both $3$ and $17$
0 votes
0 votes
0 answers
4
go_editor asked Mar 28, 2016
358 views
CAT 2000 | Question: 69
The integers $34041$ and $32506$ when divided by a three-digit integer $`n\text{’}$ leave the same remainder. What is $`n\text{’}?$ $289$ $367$ $453$ $307$
The integers $34041$ and $32506$ when divided by a three-digit integer $ n\text{’}$ leave the same remainder. What is $ n\text{’}?$$289$$367$$453$$307$
1 votes
1 votes
1 answer
5
go_editor asked Mar 28, 2016
580 views
CAT 2000 | Question: 68
Let $\text{N} = 1421 \times 1423 \times 1425.$ What is the remainder when $\text{N}$ is divided by $12?$ $0$ $9$ $3$ $6$
Let $\text{N} = 1421 \times 1423 \times 1425.$ What is the remainder when $\text{N}$ is divided by $12?$$0$$9$$3$$6$
Link Copied!