گردنبند با ارزش

[Goharshady]

دو دزد یک گردنبند را به سرقت برده اند. که 2k مهره ی سفید و 2m مهره ی سیاه دارد. بر خلاف سایر گردنبند ها ، این یکی مدور نیست بلکه خطی است! و دو انتهای آن و بین هر دو مهره گره دارد و نمی توان مهره ای را بدون بریدن گردنبند از آن بیرون آورد. این دو دزد می خواهند گردنبند را منصفانه بین خود تقسیم کنند. طوری که به هر کدام k مهره ی سفید و m مهره ی سیاه برسد و می خواهند کمترین برش را بزنند. در بدترین حالت چند برش لازم است؟

 

[saham_74]

منظورت اینه که در بدترین حالت حداقل چند برش لازم است؟

 

[Goharshady]

مگه من همینو ننوشتم؟ تعداد برشها را بر حسب m و k بیابید.