Yes. I am unable to understand the Q, so I decided its better not to cause confusions.
1 Like
what part of question you did not understand ?
Nevermind, I get the Q. Sorry, I cant help in this one bro. (And lol, I am feeling like “why did I wrote that answer in first place”. God! This is what mid-sem exams does to a poor guy like me XD. Sorry for whatever nonsense I might have babbled, lets say, I was not under the best mindset yesterday.
Lol. Nailed it dude XDDD. I was like, preparing for tomorrows exam and I read it and I was like “LOL XDDD”. (PS: No offence to anyone intended. Just telling that this thing cracked me up XD)
does that mean that if somebody can’t solve an assignment, then they can’t ask also.
I have updated the problem, I have tried in terms of dp but could not think of an optimal substructure, What can one I when I don’t have an approach. For even part it seems alright, but it is the case of prime numbers where the main problem lies.
and I see you have not said anything about the earlier answer you gave @prakhariitd. you can let me know if I have not correctly understood your answer.
Prime numbers or odd numbers in general?
@paras17jain, I feel that merely a formula won’t do your formula does not satisfy for n=7, your answer says 10 but I can fit this into 9 tiles
of sizes 4 , 3 ,3 . 2, 2, 2 , 1, 1 , 1, I will post a diagram later , try fitting these tiles.
1 Like
Assuming gcd does stand for Greatest Common Divisor, gcd(n,n)=n. How can it be n/2?
excluding n. My bad, I mentioned it in my prev ans. I meant gcd among the numbers available.
Yes. The optimal part took me 2 hrs to come up with, and the non-optimal part is as if professor took the problem out from a horror movie. Lol.
But regarding your logic, what answer does it give at 9? One thing to note is that all blocks need not of same size. So in a 9x9 blocks, we can fit 9 3x3 blocks, while if you try to fit a 1-6x6,and then 5-3x3, you’d get answer of 6. That’s what I could make out of this Q 
I found lot of trouble verifying for n=9 onwards, esp 11 and 13. That’s why I asked you to cross check. The real problem is, when n is prime. This case is literally driving me nuts.
Here for a 9×9 tiles, n = 9 = 3*3 with the smallest prime divisor as 3. Hence the problem is identical to a 3×3 tile. For a 3×3 tile the answer is 6.
As another example, the answer for n = 35 is the same as the answer for n = 5, which is 8. This also applies when n is even as it reduces to a 2×2 square, the answer for which is 4.
@meow can you please explain a little more on how you derived the two cases as identical? Your ans is correct but i think i am not able to grasp how. Will appreciate if you could explain that!! 
1 Like
Thanks a lot dear!! It would be REALLY nice if you could do that!!!