第4题
单于与花木兰在玩一个游戏。设 为双方已知的一个角,满足 。起初,单于按自己选择的尺寸制作一个纸三角形 。随后他们重复进行以下步骤:若 至少有一个角恰好等于 ,则游戏停止且花木兰获胜;否则,花木兰在 的周界上选取异于三个顶点的一点 ,并从 向 的对顶点笔直剪一刀,将其分成两个三角形;单于丢弃其中一个三角形,剩下的三角形作为新的 。对哪些实数 ,无论单于如何应对,花木兰都能保证在有限步内获胜?
详细分析
设 ,其中整数 。设初始三角形的最大角顶点为 ;从 V 向对边作高时,高足落在对边内部(其余两个角均为锐角),所以这是合法的第一刀。无论单于保留哪一块,留下的都是直角三角形。将其重新记为 ,使 ,并交换 的记号使 。若 ,则 ,花木兰立即获胜。若 ,取满足 的整数 : 时取 ; 时区间 长度至少为一,必含整数。因此 。由于 , 严格介于 与 之间;从 出发与 成此角的射线会在 内部与之交于合法点 。在 中,由外角定理 。其邻补角为 ,且 。于是子三角形 含正整数倍 ,子三角形 含 ;由第1步,无论单于保留哪一块,花木兰至多用这两刀即可获胜。