lookingforhelp
New member
- Joined
- Oct 15, 2013
- Messages
- 12
Hey guys, still new here, so I hope this is in the right category.
There is a puzzle with n pieces. The puzzle is assembled by a series of moves- you can either add a piece to an assembled block or put together two blocks of assembled pieces. The final move would be to put together two blocks. Using strong induction, prove that it will take exactly n-1 moves to assemble the puzzle.
What I have so far, not sure if it's correct...
Proof: By strong induction
Let n= number of pieces of puzzle
Case n=1: 0 moves to assemble
Case n=2: 1 move to assemble (assemble two blocks)
Assume true for n=1,2,3....,k-1
Goal: Show for n=k
???
Thanks for any help!
There is a puzzle with n pieces. The puzzle is assembled by a series of moves- you can either add a piece to an assembled block or put together two blocks of assembled pieces. The final move would be to put together two blocks. Using strong induction, prove that it will take exactly n-1 moves to assemble the puzzle.
What I have so far, not sure if it's correct...
Proof: By strong induction
Let n= number of pieces of puzzle
Case n=1: 0 moves to assemble
Case n=2: 1 move to assemble (assemble two blocks)
Assume true for n=1,2,3....,k-1
Goal: Show for n=k
???
Thanks for any help!