Skip to main content

putting 12 matchsticks end to end, exactly 3 different triangles can be made, what is the formula needed to calculate the number of triangles can...

There are three distinct triangles using 12 matchsticks: 3-4-5,4-4-4, and 5-5-2.

Note that for a given number of matchsticks M, if the sides of the triangle are labeled a,b, and c (without loss of generality let c be the longest side) then a+b+c=M, a+b>c and c<M/2.


We can generate the number of triangles for a given M:


For 24 matchsticks the possible triangles are 11-11-2,11-10-3,11-9-4,11-8-5,11-7-6,10-10-4,10-9-5,10-8-6,10-7-7,9-9-6,9-8-7,8-8-8 or 12 possible triangles.


There are 19 possible triangles for M=30.


For M>=3 then (M,number of triangles) is (3,1),(4,0),(5,1),(6,1),(7,2),(8,1),(9,3),(10,2),(11,4),(12,3),(13,5),(14,4),(15,7),(16,5),(17,8),(18,7)...


There is a formula for this:


If M is even then the number of triangles is the integer closest to M^2/48.


If M is odd then the number of triangles is the integer closest to (M+3)^2/48


For example, if M=12 we have 12^2/48=3.


If M=14 we have 14^2/48=4.083333 so there are 4 triangles.


If M=9 we have (9+3)^2/48=3.


If M=11 we have (11+3)^2/48=4.083333 so there are 4 triangles.


Please see the reference link for a proof.

Comments

Post a Comment

Popular posts from this blog

What is hyperbole in the story "The Gift of the Magi" by O. Henry?

The most obvious use of hyperbole in "The Gift of the Magi" occurs when the narrator describes Della's and Jim's evaluations of their two treasures—her long, luxuriant hair and his gold watch. Had the Queen of Sheba lived in the flat across the airshaft, Della would have let her hair hang out the window some day to dry just to depreciate Her Majesty's jewels and gifts. Had King Solomon been the janitor, with all his... The most obvious use of hyperbole in "The Gift of the Magi" occurs when the narrator describes Della's and Jim's evaluations of their two treasures—her long, luxuriant hair and his gold watch. Had the Queen of Sheba lived in the flat across the airshaft, Della would have let her hair hang out the window some day to dry just to depreciate Her Majesty's jewels and gifts. Had King Solomon been the janitor, with all his treasures piled up in the basement, Jim would have pulled out his watch every time he passed, just to see him plu
Post a Comment
Read more

How can I analyze Moon and Six Pence by Somerset Maugham?

In "Moon and Sixpence," loosely based on the life of Paul Gaugin, Maugham presents a study of the tension between the "civilized" life of 19th century Europe, and the lead character's desire to throw off the shackles of bourgeois life. Charles Strickland is a middle-aged English stockbroker with a wife and family. By abandoning his domestic life, Strickland commits what many in European society would consider a gross betrayal of one of the foundations of... In "Moon and Sixpence," loosely based on the life of Paul Gaugin, Maugham presents a study of the tension between the "civilized" life of 19th century Europe, and the lead character's desire to throw off the shackles of bourgeois life. Charles Strickland is a middle-aged English stockbroker with a wife and family. By abandoning his domestic life, Strickland commits what many in European society would consider a gross betrayal of one of the foundations of that society. His decision to e
Post a Comment
Read more

What are some literary devices in Macbeth, Act V, Scene 1?

Act V, Scene i of Macbeth certainly continues the imagery that is prevalent in the play with its phantasmagoric realm, as in this scene a succession of things are seen or imagined by Lady Macbeth. Imagery - The representation of sensory experience Lady Macbeth imagines that she sees bloody spots (visual imagery) on the stairs; she also smells blood (olfactory imagery): Here's the smell of the blood still. All the perfumes of Arabia will not... Act V, Scene i of Macbeth certainly continues the imagery that is prevalent in the play with its phantasmagoric realm, as in this scene a succession of things are seen or imagined by Lady Macbeth. Imagery - The representation of sensory experience Lady Macbeth imagines that she sees bloody spots (visual imagery) on the stairs; she also smells blood (olfactory imagery): Here's the smell of the blood still. All the perfumes of Arabia will not sweeten this little hand. Oh! oh, oh! (5.1.53-55) Hyperbole - Obvious exaggeration  There is also h
Post a Comment
Read more