切蛋糕 题解

切蛋糕 题解

题目描述

$\mathrm{A}\mathrm{l}\mathrm{i}\mathrm{c}\mathrm{e}$、$\mathrm{B}\mathrm{o}\mathrm{b}$ 和 $\mathrm{C}\mathrm{i}\mathrm{n}\mathrm{d}\mathrm{y}$ 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。

三个人的需求量分别为 $a,b,c$，现在请你帮他们切蛋糕，规则如下：

$1.$ 每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。

$2.$ 设你一共切了 $n$ 刀，那么你将得到 $2n$ 个扇形的蛋糕（特别地，切了 $0$ 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给 $\mathrm{A}\mathrm{l}\mathrm{i}\mathrm{c}\mathrm{e}$，$\mathrm{B}\mathrm{o}\mathrm{b}$ 和 $\mathrm{C}\mathrm{i}\mathrm{n}\mathrm{d}\mathrm{y}$，要求每个扇形蛋糕只能完整地分给一个人。

$3.$ 三人分到的蛋糕面积比需要为 $a:b:c$（不保证是最简比例，且如果 a : b :