Help me in solving MAKENZERO problem

help
,
1

My issue

The video solution guy didn’t explain WHY every other number other than 5 will be Yes. I knew this already while the contest was going on (by checking numbers manually whether they met the condition). But I wasn’t sure if this should be the case for every single number that is greater than 5. I am talking about proof of mathematical induction. How can I be 100% sure that any number greater than 5 is going to satisfy the condition? Am I supposed to approach this by mathematical induction? or is there any other method? How do expert coders approach this sort of problems?

Problem Link: https://www.codechef.com/problems/MAKENZERO
2

@coding_pagan
cozz is quite intuitive bro that any number >5 can be made with some combination of 3 and 4 .
just try for some example in rough , u will get it by yourself.

3

u can find alot of things here on how to approach problems give it a try