# brain teaser again.................?

• 12-31-2007, 04:27 PM
azhariitk
brain teaser again.................?
if u r given 'n' rods of length{1,2,3,4.....n} respectively.
what is the maximum no. of triangles that can be formed using these rods at a time?
one rod can be used only once.........
for example if n=5 , the max. no. of triangles formed will be 1..........using the combination(3,4,5)
so once again read it carefully....
you cant use one rod more than once
suppose n=5 ,then the answer is 1
using combination(3,4,5) or (2,3,4)
if u r using rod "3" in one combination
you cant use it in another combination..
in other words you have to show all your combinations keeping them on a table at a time....and you have to exploit maximum no. of rods possible
for simplicity try to device a method for n=100 and generalise it for n.....
hope you all understand the question better now.........
• 12-31-2007, 04:45 PM
tracieisland
wow, well blown away on this one. lol
• 12-31-2007, 04:48 PM
meenu
hummmnnn,,,,uh??wat?
• 08-04-2009, 01:10 AM
sahil100
for 100: 32 triangles
for n : [(n-1)/3] where [] denotes greatest integer function
based on principle that sum of any two sides of triangle will be greater than 3rd side....so side of length one cant be included in any combination...all others will be used serially
• 06-18-2010, 12:30 PM
Amrita Sidhu
why are we making triangles??!! :-0 i think we should make circle!! ao that it could be one!! :)
• 08-24-2010, 01:23 AM
ccie
yes you are right amrita
• 02-22-2012, 08:29 PM
nikita123
Wow It is very nice...
• 07-05-2013, 06:16 PM
annasophiarobb1
difficult one.....