Imagine a triangle of coins on a table so that the first row
has one coin in it and the second row
has two coins in it and so on. If you can only move one coin
at a time, how many moves does it take
to make the triangle point the other way?
Answer Posted / guest
For a triangle with two row it is one, for a triangle with
three rows it is two, for a triangle
with four rows it is three.
For a traingle with five rows is it four?
It takes 5 moves to make the triangle with 5 rows point the
other way.
0 = a coin that has not been moved.
X = the old position of the moved coin
8 = the new position of the moved coin.
________X
_______X X
____8 0 0 0 8
_____0 0 0 0
____X 0 0 0 X
_______8 8
________8
For traingle of any number of rows, the optimal number of
moves can be achieved by moving the
vertically symmetrical coins i.e. by moving same number of
coins from bottom left and right, and
remaining coins from the top.
For a triangle with an odd number of rows, the total moves
require are :
(N2/4) - (N-4) Where N = 4, 6, 8, 10, ...
For a triangle with even number of rows, the total moves
require are :
((N2-1)/4) - (N-4) Where N = 5, 7, 9, 11, ...
| Is This Answer Correct ? | 2 Yes | 4 No |
Post New Answer View All Answers
P pages read in d mins after day p+1 pages read in d+1 mins last day 379 pages done in 317 mins find p+4
In rail road there are some stations. Each station should have tickets to all other stations.If they add some new stations they need 46 more tickets.How many stations are there before and after adding the stations?
Ship is 180 miles away from shore. At that time a plane started from shore to pass some information to the ship with 10 times velocity of ship's velocity. At what distance from shore they will meat?
foot is related to man in the same way hoof is related to...........
why should we hire the others waiting to be interviewed?
What is the syllabus for numerical aptitude exam to be held by the United bank of India. Plz inform me through email. Thanking You!
4_4_4_4=22 use all sign of maths
4 cards are placed on a table, each card has two colors. U don't know the color of the back side of eachcard.4 persons A B C and D are sitting on the table before the cards. They can see Red, Green Red and blue.Out of the 4 poeple 2 always lie. They see the color on the reverse side and give the following comment A: Yello/green B: Neither Blue/nor Green c: Blue/Yello D: Blue/ Yello find out the color on the other side of the 4 cards. No. of animals is 11 more than the no. of birds. If the no. of birds were the no. of animals and no. of animals were the no. of birds( ie., interchanging no.s of animals and birds.), the total no. of legs get reduced by one fifth (1/5). How many no. of birds and animals were there?
what job position/s are you currently holding with your current employer?
Wo kay chej hi jo saal may 1 baar aata hai months may 2 baar aata hai weeks may 4 baar aata hai or din may 6 baar
In a soap company a soap is manufactured with 11 parts. For making one soap you will get 1 part as crap. At the end of the day u have 251 such scraps. From that how many soaps can be manufactured?
how soon can you travel down to start your new job?
IDear sir, I have had a data containing of 4 numbers on daily basis for which I would like to know what is the next comming 4 numbers. Based on that data I would like to find out the next comming numbers. Support needed. regards chandramohan gudivada 09849974512 cm116_99@yahoo.com Example : 4513, 4132, 1465, 2941, 1762, 1432, 3412, 5283, 7261, 2643, 4751, 2581, 6513 .... and what is the next number in the sequence?
At 6o'clock ,a watch strokes 6 times.The time between first and last is 30secs.At midnight 12o' clock how much time for all strokes?
sir i need generalKnowledge previous questions for rrb secunderabad goods guard exam