Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 02 Jul 2015, 15:29

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# A local bank that has 15 branches uses a two-digit code to

Author Message
TAGS:
Manager
Joined: 09 Feb 2010
Posts: 71
Followers: 0

Kudos [?]: 37 [1] , given: 4

A local bank that has 15 branches uses a two-digit code to [#permalink]  27 Jul 2010, 11:25
1
KUDOS
1
This post was
BOOKMARKED
00:00

Difficulty:

25% (medium)

Question Stats:

65% (02:03) correct 35% (01:03) wrong based on 207 sessions
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer can be used for both digits of a code, and a pair of two-digit numbers that are the reverse of each other (such as 17 and 71) are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?

A. 3
B. 4
C. 5
D. 6
E. 7
[Reveal] Spoiler: OA
Math Expert
Joined: 02 Sep 2009
Posts: 28252
Followers: 4464

Kudos [?]: 45049 [0], given: 6640

Re: Permutation question [#permalink]  27 Jul 2010, 11:44
Expert's post
1
This post was
BOOKMARKED
zest4mba wrote:
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer can be used for both digits of a code, and a pair of two-digit numbers that are the reverse of each other (such as 17 and 71) are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?

Choices
A 3

B 4

C 5

D 6

E 7

Consider the code XY. If there are $$n$$ digits available then X can take $$n$$ values and Y can also take $$n$$ values, thus from $$n$$ digits we can form $$n^2$$ different 2-digit codes: this is the same as from 10 digits (0, 1, 2, 3, ..., 9) we can form 10^2=100 different 2-digit numbers (00, 01, 02, ..., 99).

We want # of codes possible from $$n$$ digit to be at least 15 --> $$n^2\geq{15}$$ --> $$n\geq4$$, hence min 4 digits are required.

Hope it's clear.
_________________
Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 83

Kudos [?]: 602 [0], given: 25

Re: Bank combination [#permalink]  19 Sep 2010, 15:02
with k integers, the number of possible codes is k*k=k^2

We need k^2>15

Minimum k is 4.
Ans : (b)
_________________
Senior Manager
Status: Current Student
Joined: 14 Oct 2009
Posts: 370
Schools: Chicago Booth 2013, Ross, Duke , Kellogg , Stanford, Haas
Followers: 13

Kudos [?]: 101 [0], given: 53

Re: Permutation question [#permalink]  21 Sep 2010, 15:19
I'm confused how xy would have n*n possibilities...wouldn't it b n*(n-1) possibilities because you would have to have two different digits? For example 17 and 71 are two different codes but 99 and 99 are the same code. Can someone explain?
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 28252
Followers: 4464

Kudos [?]: 45049 [0], given: 6640

Re: Permutation question [#permalink]  21 Sep 2010, 23:00
Expert's post
1
This post was
BOOKMARKED
Michmax3 wrote:
I'm confused how xy would have n*n possibilities...wouldn't it b n*(n-1) possibilities because you would have to have two different digits? For example 17 and 71 are two different codes but 99 and 99 are the same code. Can someone explain?

It's always good to test theoretical thoughts on practice:

How many codes can be formed using 2 digits ($$n=2$$), 0 and 1.:

00;
01;
10;
11.

4=2^2.

Or consider the following: how many 2-digit codes can be formed out of 10 digits (0, 1, 2, 3, ..., 9)?
00;
01;
02;
...
99.

Total 100=10^2.

Hope it's clear.
_________________
Senior Manager
Joined: 20 Jul 2010
Posts: 270
Followers: 2

Kudos [?]: 48 [0], given: 9

Re: Permutation question [#permalink]  22 Sep 2010, 08:13
Michmax3 wrote:
I'm confused how xy would have n*n possibilities...wouldn't it b n*(n-1) possibilities because you would have to have two different digits? For example 17 and 71 are two different codes but 99 and 99 are the same code. Can someone explain?

n * (n-1) is to say that 99 will not be chosen. To choose 99 once we are saying n*n should be the combo
_________________

If you like my post, consider giving me some KUDOS !!!!! Like you I need them

Senior Manager
Joined: 30 Nov 2010
Posts: 264
Schools: UC Berkley, UCLA
Followers: 1

Kudos [?]: 61 [0], given: 66

Re: Permutation question [#permalink]  31 Jan 2011, 16:58
Bunuel wrote:
zest4mba wrote:
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer can be used for both digits of a code, and a pair of two-digit numbers that are the reverse of each other (such as 17 and 71) are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?

Choices
A 3

B 4

C 5

D 6

E 7

Consider the code XY. If there are $$n$$ digits available then X can take $$n$$ values and Y can also take $$n$$ values, thus from $$n$$ digits we can form $$n^2$$ different 2-digit codes: this is the same as from 10 digits (0, 1, 2, 3, ..., 9) we can form 10^2=100 different 2-digit numbers (00, 01, 02, ..., 99).

We want # of codes possible from $$n$$ digit to be at least 15 --> $$n^2\geq{15}$$ --> $$n\geq4$$, hence min 4 digits are required.

Hope it's clear.

Actually it could be A. B/c think of these arrangements for the 15 codes.

00, 01, 10, 02, 20, 03, 30, 11, 21, 12, 31, 13, 22, 23, 32 and 33. We have 16 arrangements so minimum # of different integers used can be 3.

What do you think?
_________________

Thank you for your kudoses Everyone!!!

"It always seems impossible until its done."
-Nelson Mandela

Math Expert
Joined: 02 Sep 2009
Posts: 28252
Followers: 4464

Kudos [?]: 45049 [0], given: 6640

Re: Permutation question [#permalink]  31 Jan 2011, 17:03
Expert's post
mariyea wrote:
Bunuel wrote:
zest4mba wrote:
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer can be used for both digits of a code, and a pair of two-digit numbers that are the reverse of each other (such as 17 and 71) are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?

Choices
A 3

B 4

C 5

D 6

E 7

Consider the code XY. If there are $$n$$ digits available then X can take $$n$$ values and Y can also take $$n$$ values, thus from $$n$$ digits we can form $$n^2$$ different 2-digit codes: this is the same as from 10 digits (0, 1, 2, 3, ..., 9) we can form 10^2=100 different 2-digit numbers (00, 01, 02, ..., 99).

We want # of codes possible from $$n$$ digit to be at least 15 --> $$n^2\geq{15}$$ --> $$n\geq4$$, hence min 4 digits are required.

Hope it's clear.

Actually it could be A. B/c think of these arrangements for the 15 codes.

00, 01, 10, 02, 20, 03, 30, 11, 21, 12, 31, 13, 22, 23, 32 and 33. We have 16 arrangements so minimum # of different integers used can be 3.

What do you think?

How many digits did you use?

_________________
Intern
Joined: 17 Jul 2010
Posts: 15
Location: United States (AL)
GMAT 1: 720 Q49 V39
Followers: 2

Kudos [?]: 7 [0], given: 4

Re: Permutation question [#permalink]  31 Jan 2011, 18:29
mariyea,
You used four digits: 0, 1, 2, 3
Senior Manager
Joined: 30 Nov 2010
Posts: 264
Schools: UC Berkley, UCLA
Followers: 1

Kudos [?]: 61 [0], given: 66

Re: Permutation question [#permalink]  01 Feb 2011, 05:53
Bunuel wrote:

How many digits did you use?

_________________

Thank you for your kudoses Everyone!!!

"It always seems impossible until its done."
-Nelson Mandela

Manager
Joined: 27 Jul 2010
Posts: 197
Location: Prague
Schools: University of Economics Prague
Followers: 1

Kudos [?]: 24 [0], given: 15

Re: Permutation question [#permalink]  01 Feb 2011, 17:07
mariyea wrote:
Bunuel wrote:

How many digits did you use?

Nice one zero is the everlasting problem, not only by you...
_________________

You want somethin', go get it. Period!

Senior Manager
Joined: 30 Nov 2010
Posts: 264
Schools: UC Berkley, UCLA
Followers: 1

Kudos [?]: 61 [0], given: 66

Re: Permutation question [#permalink]  02 Feb 2011, 08:56
craky wrote:
mariyea wrote:
Bunuel wrote:

How many digits did you use?

Nice one zero is the everlasting problem, not only by you...

Thank you for trying to keep my confidence intact
_________________

Thank you for your kudoses Everyone!!!

"It always seems impossible until its done."
-Nelson Mandela

Manager
Joined: 27 Oct 2010
Posts: 190
Followers: 1

Kudos [?]: 7 [0], given: 20

Re: Permutation question [#permalink]  02 Feb 2011, 09:22
Starting with choice A, 3 * 3 = 9 options are possible to code 15 branches. Not suff. Using 4 in choice B, 4 * 4 = 16 options are possible. We need the fewest. So B.
Senior Manager
Joined: 02 Sep 2012
Posts: 292
Location: United States
Concentration: Entrepreneurship, Finance
GMAT Date: 07-25-2013
GPA: 3.83
WE: Architecture (Computer Hardware)
Followers: 3

Kudos [?]: 105 [0], given: 99

A local bank that has 15 branches uses a two-digit code to r [#permalink]  26 Mar 2013, 09:19
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer cannot be used for both digits of a code, are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?
Choices
A 3

B 4

C 5

D 6

E 7
_________________

"Giving kudos" is a decent way to say "Thanks" and motivate contributors. Please use them, it won't cost you anything

VP
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1125
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Followers: 145

Kudos [?]: 1408 [0], given: 219

Re: A local bank that has 15 branches uses a two-digit code to r [#permalink]  26 Mar 2013, 09:35
$$N$$= number of integers
We have $$N$$options for the first one, $$N-1$$ options for the second. So a total of $$N(N-1)$$ combinations, and we want that $$N(N-1)=15$$. Now or you plug in the different options, or you solve $$N^2-N-15=0$$; the first way seems faster, so lets try with A) 3 : 3*2=6 No B)4*3=12 No again C)5*4=20 YES

C
_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

Intern
Joined: 02 May 2012
Posts: 8
Location: Argentina
Concentration: General Management
GMAT 1: 700 Q47 V42
WE: Corporate Finance (Manufacturing)
Followers: 0

Kudos [?]: 5 [0], given: 61

Re: A local bank that has 15 branches uses a two-digit code to r [#permalink]  26 Mar 2013, 09:43
I started from an small matrix :

11 12 13 14 15 16 17
21 22 23 24 25 26 27
31 32 33 34 35 36 37
41 42 43 44 45 46 47
51 52 53 54 55 56 57
61 62 63 64 65 66 67
71 72 73 74 75 76 77

Then I highlight the possible combinations (not considering the numbers with repeated integers) For example with 1 integer there are nor any number possible, with 2 integers, 2 possible numbers, with 3 integers , 6 possible numbers, with 4 integers, 12 possible numbers, and with 5 ... 20 . Correct Answer C

I know it´s not the finest answer, I guess it should be explained with combinatory.
Math Expert
Joined: 02 Sep 2009
Posts: 28252
Followers: 4464

Kudos [?]: 45049 [0], given: 6640

Re: A local bank that has 15 branches uses a two-digit code to r [#permalink]  27 Mar 2013, 03:48
Expert's post
skamal7 wrote:
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer cannot be used for both digits of a code, are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?
Choices
A 3

B 4

C 5

D 6

E 7

Merging similar topics. Please refer to the discussion above.

Similar questions to practice:
a-researcher-plans-to-identify-each-participant-in-a-certain-134584.html
if-a-code-word-is-defined-to-be-a-sequence-of-different-126652.html
all-of-the-stocks-on-the-over-the-counter-market-are-126630.html
the-simplastic-language-has-only-2-unique-values-and-105845.html
a-4-letter-code-word-consists-of-letters-a-b-and-c-if-the-59065.html
a-certain-stock-exchange-designates-each-stock-with-a-86656.html
a-5-digit-code-consists-of-one-number-digit-chosen-from-132263.html

Hope it helps.
_________________
Intern
Joined: 22 Jan 2010
Posts: 25
Location: India
Concentration: Finance, Technology
GPA: 3.5
WE: Programming (Telecommunications)
Followers: 0

Kudos [?]: 18 [1] , given: 3

Re: A local bank that has 15 branches uses a two-digit code to [#permalink]  27 Mar 2013, 23:05
1
KUDOS
Let the required number of digits be n.
Considering the given conditions,
i)The first digit can be filled up in n ways.
ii)The second digit can be filled up in n ways too.
So we will get $$n * n = n^2$$ numbers.

$$n^2 \geq 15$$

=>$$n \geq 4$$ [since n is an integer.]

So,option B will be the correct answer.
-------------------------------------------
Please press KUDOS if you like my post.
_________________

Please press +1 KUDOS if you like my post.

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 5357
Followers: 310

Kudos [?]: 60 [0], given: 0

Re: A local bank that has 15 branches uses a two-digit code to [#permalink]  16 Aug 2014, 01:29
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Intern
Status: Learning
Joined: 07 Aug 2011
Posts: 41
Location: India
Schools: WBUT - Class of 2011
GMAT Date: 01-06-2014
GPA: 2.6
WE: Research (Education)
Followers: 1

Kudos [?]: 30 [1] , given: 10

Re: A local bank that has 15 branches uses a two-digit code to [#permalink]  19 Aug 2014, 07:24
1
KUDOS
More easy solution. Think logically.

Pick any two integer.

Integers: 1 & 2

Code: 11, 12, 21, 22 = 4 Codes

13, 31, 33, 23, 32 = 5 Codes

44, 14, 41, 24, 42, 34, 43 = 7 Codes

Total = 16 Codes. Enough. Answer: B

2 integers create 4 codes. we need 15 codes.

zest4mba wrote:
A local bank that has 15 branches uses a two-digit code to represent each of its branches. The same integer can be used for both digits of a code, and a pair of two-digit numbers that are the reverse of each other (such as 17 and 71) are considered as two separate codes. What is the fewest number of different integers required for the 15 codes?

A. 3
B. 4
C. 5
D. 6
E. 7

_________________

If you like my post give me kudos.

Arindam Sur

Re: A local bank that has 15 branches uses a two-digit code to   [#permalink] 19 Aug 2014, 07:24

Go to page    1   2    Next  [ 21 posts ]

Similar topics Replies Last post
Similar
Topics:
6 Joan took out a mortgage from hel local bank. Each monthly 13 20 Apr 2012, 23:54
1 Branches 5 07 Nov 2011, 13:21
1 John has 12 clients and he wants to use color coding to iden 4 03 Jan 2011, 17:02
A threee-digit code for certain logs use the digits 1 05 Oct 2008, 01:17
John has 12 clients and he wants to use color coding to 4 26 Aug 2008, 16:27
Display posts from previous: Sort by