Request for help on DP / Math Problem

Revision en2, by BinaryCrazy, 2020-03-30 01:23:29

Hi all,

Hope you are all safe with the unfortunate events occurring throughout the world.

I was solving some problems, when I came across this problem. I have attached the screenshot of the statement to this post.

I first attempted to use combinatorics and math to solve it, but later changed to applying DP. However, I couldn't figure out a recurrence between the states (# of objects, # of groups).

I would really appreciate it if someone could lend a helping hand with the recurrence. Also, IF there is an easy mathematical solution to the problem, please share it.

Thanks for your help and time! BC

EDIT: Sorry, I assumed that the 'Add Image' feature automatically appended the image to the post. Attached below is the image.

Sample TC: Input: 4 2

Output 3

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English BinaryCrazy 2020-03-30 01:32:07 129
en2 English BinaryCrazy 2020-03-30 01:23:29 244 Tiny change: '51d27.png)' -> '51d27.png)\n\nSample TC:\nInput: \n4 2\n\nOutput\n3'
en1 English BinaryCrazy 2020-03-30 01:20:50 663 Initial revision (published)