Tri one

Expert replies

fibbonnaci: MBA Student; Posts: 403; Joined: Tue Dec 22, 2009 7:32 pmFollowed by: 22 members; Thanked: 98 times

by fibbonnaci » Tue Sep 04, 2012 12:34 am

Came across this good one-

A binary number is said to be 'Tri-one', if it has exactly three 1s

1)If the 'Tri-one' numbers are arranged in ascending order, then find the rank of the least eight digit 'Tri-one' number

a) 35 (b) 32 (c) 34 (d) 40 (e) 36

2) How many 'Tri-one' numbers less than 110, when converted to decimals are divisible by 5? [ note- 110 and 5 are to base 10]

a) 5 (b) 6 (c) 7 (d) 8 (e) 10.

OA to follow soon..

Like this post

Source: Beat The GMAT — Problem Solving | Tue Sep 04, 2012 12:34 am

neelgandham: Community Manager; Posts: 1060; Joined: Fri May 13, 2011 6:46 amFollowed by: 52 members; Location: Utrecht, The Netherlands; Thanked: 318 times

by neelgandham » Tue Sep 04, 2012 1:30 am

Before I or somebody answers, I would like to say a big HELLO.

Welcome back Jyothi

Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/

Like this post

fibbonnaci: MBA Student; Posts: 403; Joined: Tue Dec 22, 2009 7:32 pmFollowed by: 22 members; Thanked: 98 times

by fibbonnaci » Tue Sep 04, 2012 1:35 am

Hey Anil.. Thanks a lot for the warm welcome

I will be active on the forum for a few more months again. Feels great to be back!

Like this post

everything's eventual: Master | Next Rank: 500 Posts; Posts: 101; Joined: Sun Jun 03, 2012 10:10 pmFollowed by: 1 member; Thanked: 10 times

by everything's eventual » Tue Sep 04, 2012 1:35 am

Is the answer for first question [spoiler]e)[/spoiler] ?

I am very very bad at counting numbers so used my common sense ( this could be very time consuming in the actual GMAT).

The least 8 digit binary number will be 10000011 ( viz. 131). Since this number is the least 8 digit number,all other numbers smaller than this number will be 3,4,5,6 or 7 digit.

You can have three 1's in 15 different ways for a 7 digit number, 10 different ways for a 6 digit number, 6 different ways for a 5 digit number, 3 different ways for a 4 digit number and 1 way for a 3 digit number.

15 + 10 + 6+ 3 + 1 = 35.

Therefore, 131 is the 36th number.

Like this post

everything's eventual: Master | Next Rank: 500 Posts; Posts: 101; Joined: Sun Jun 03, 2012 10:10 pmFollowed by: 1 member; Thanked: 10 times

by everything's eventual » Tue Sep 04, 2012 1:39 am

Or, three ones can be placed in a seven digit number in the following number of ways :

7 ! / (4!)(3!) = 35. This covers all number lesser than the least 8 digit tri - number. So this number is 36th in the list.

Like this post

fibbonnaci: MBA Student; Posts: 403; Joined: Tue Dec 22, 2009 7:32 pmFollowed by: 22 members; Thanked: 98 times

by fibbonnaci » Tue Sep 04, 2012 1:57 am

Hey perfect answer...

I was about to post the second method of solution, which is quite quick and easy.

The first one, I tried to compute for every digit:

abcd is a 4 digit number and we need to arrange 3 ones's in it.

so in essence 'a' has to be 1 for the digit to be four digit and the other b, c and d have 2 options either 1 or 0.

so 1*2*2*2/3! (3! for the 3 ones) -> it seems to result in something wrong.

Like this post

mba404: Junior | Next Rank: 30 Posts; Posts: 10; Joined: Mon Mar 26, 2012 2:17 am; Location: chennai

by mba404 » Tue Sep 04, 2012 6:02 am

Answer A for second question?

I had to convert all multiples of 5 less than 110 to binary to check if they are tri-ones. I would appreciate for a better solution.

Like this post

everything's eventual: Master | Next Rank: 500 Posts; Posts: 101; Joined: Sun Jun 03, 2012 10:10 pmFollowed by: 1 member; Thanked: 10 times

by everything's eventual » Tue Sep 04, 2012 7:04 pm

Hello, for the first method, considering a four digit number we can solve as following ( not using formulae) :

A B C D

1 1 _ _

Now the third "1" can be placed in 2 ways ( C and D). Now we keep the first "1" at A, move the second "1" to C. The third "1" can now be placed only at D ( You cannot place it at B as that option has already been accounted for). So you have 3 ways in which three "1" can be placed in a four digit number.

Like this post

everything's eventual: Master | Next Rank: 500 Posts; Posts: 101; Joined: Sun Jun 03, 2012 10:10 pmFollowed by: 1 member; Thanked: 10 times

by everything's eventual » Tue Sep 04, 2012 7:56 pm

For the second question, I thought of the following solution :

110 is seven digits in the binary system. So lets start with seven digit numbers

Lets write down the binary system :

64 32 16 8 4 2 1

1 _ _ _ _ _ _

The above number represents 64. To be divisible by 5 the number must end with "5" or "0". So we have to place the two remaining "1" in a way that the units place of sum of these two "1" equals to 1 or 6. 1 is not possible. We can get 6 if we place "1" below 2 and 4 , and also below 32 and 4

64 32 16 8 4 2 1

1 _ _ _ 1 1 _

64 32 16 8 4 2 1

1 1 _ _ 1 _ _

So we have two number here viz. 70 and 100

Try similarly for 6 digit numbers and you will get 2 numbers there as well : 50 and 35

For 5 digit numbers you get 1 number : 25

None for 4 digit numbers and none for 3 digit numbers.

So total = 5

Hope it is correct.

Very very tedious process...took me close 5 minutes to do it this way..but I am no genius...I am sure someone will come up with a much better solution..

Like this post

everything's eventual: Master | Next Rank: 500 Posts; Posts: 101; Joined: Sun Jun 03, 2012 10:10 pmFollowed by: 1 member; Thanked: 10 times

by everything's eventual » Tue Sep 04, 2012 7:57 pm

Sorry the binary system is not alligned with the "1" ...hope you guys can make out what I am trying to out across.

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

560 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review