fer-de-lance's blog

i Stuck
By fer-de-lance, history, 3 months ago, In English

Here is a problem that I can't solve and also can't find any good solution...please help me. Problem link

  • Vote: I like it
  • -10
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by fer-de-lance (previous revision, new revision, compare).

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

why people aren't help??

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I don't know if it's correct or not but think like this. At first, you need 12 sticks to make a cube. Now, the optimal way to place a second cube will be to share it with one face of the first cube. Hence, the number of sticks required will be 12 - 4 = 8. Now, For third cube, you have to place it with a face common with first or second cube, but make sure that it's perpendicular to the first two cubes. Here, number of sticks required will be 12 - 4 = 8. Now, for the fourth cube, there is already a place left to place with with two faces sharing between first and third (or second and third) cubes. Here the number of sticks required will be 12 - 4 - 4 + 1 = 5. Now just repeat this process.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

It's probably getting the biggest perfect cube <= n and making a huge cube with these dimensions. Then you can place more matches on the borders of this huge cube to fill up the remaining unit cubes.

→ Reply