Register

CAT 2000 | Question: 72

• edited by
23,690 views
3 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$

1 Answer

Best answer
1 1 vote

      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
Voting & Accepting an answer helps improve the community
← Previous · CAT 2000 | Question:...Next → · CAT 2000 | Question:...
← Previous in category · CAT 2000 | Question:...Next in category → · CAT 2000 | Question:...
Position:
Show:

Related questions

1 1 vote
4 4 answers
5.7k
5.7k views
go_editor asked Mar 30, 2016
5,652 views
CAT 2000 | Question: 108
Convert the number $1982$ from base $10$ to base $12.$ The result is$1182$$1912$$1192$$1292$
0 0 votes
0 0 answers
1.5k
1.5k views
go_editor asked Mar 29, 2016
1,471 views
CAT 2000 | Question: 98
There is a vertical stack of books marked $1, 2,$ and $3$ on Table-A, with $1$ at the bottom and $3$ on top. These are to be placed vertically on Table-B with $1$ at the ...
0 0 votes
1 answers 1 answer
1.8k
1.8k views
go_editor asked Mar 29, 2016
1,781 views
CAT 2000 | Question: 94
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 0 votes
0 0 answers
1.4k
1.4k views
go_editor asked Mar 28, 2016
1,415 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$
2 2 votes
1 1 answer
2.0k
2.0k views
go_editor asked Mar 28, 2016
2,020 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$