您说:
round1-SS.pdf
PDF
British Mathematical Olympiad Round 1 2023 Markers’ report
Question 1 请从2023年第一题开始题目和答案一起翻译为中文
题目1:一个打字员打字时,字母会按顺序出现,但每个字母可能比它的正确位置晚至多一个位置出现(虽然它可能比正确位置提前多于一个位置)。例如,在尝试打“MATHS”时,打字员可能打出“MATHS”、“MTAHS”或“TMASH”,但不能打出“ATMSH”。请证明当打“OLYMPIADS”时,可能出现的拼写数量是多少。
解答:
答案是28=256。
对于一个长度为N的单词,题目的条件等价于:对于每一个正整数 n<N,该单词的第n个字母必须出现在输出结果的前n+1个位置中的某个位置。
在本题中,我们按照字母顺序从左到右处理单词“OLYMPIADS”。字母O必须出现在第一或第二个位置:有2种可能。
接着,字母L必须出现在前三个位置中的某个位置,其中一个位置已经被O占用了,所以对于L有2个剩余的位置可选,因此O和L的组合有2×2=4种可能。
以此类推,对于第n个字母来说,必须出现在前n+1个位置,而前n−1个位置已经被占用了,所以对于每一个字母有2种可能。
直到我们确定了前8个字母的位置。最后一个字母S必须出现在剩下的唯一一个位置。
因此,打字员可能打出“OLYMPIADS”的拼写数量是 28=256。
附注:
每一个解决方案都涉及可能的字母出现位置的情况,也有另一种方法可以考虑某个特定位置可能出现的字母。例如,可以注意到,最后一个位置有两种可能的字母:D和S。在选定其中一个字母之后,对于倒数第二个位置,有三种可能的字母:A、D和S,但只剩下两种可能性。继续往前推,直到每个位置的字母都被确定。
另一种思路是通过递归的方式求解。如果我们设长度为n的单词的有效拼写数量为f(n),那么问题就是找到f(9)。
题目2:整数序列 a0,a1,… 满足以下性质:对于每个 i≥2,ai 要么等于 2ai−1−ai−2,要么等于 2ai−2−ai−1。已知 a2023 和 a2024 是相邻的整数,证明 a0 和 a1 也是相邻的整数。
解答:
我们可以通过归纳法证明对于所有的 0≤i≤2023,ai 和 ai+1 是相邻的。
**基例:**已知 a2023 和 a2024 是相邻的。
**归纳步骤:**假设对于某个 i,ai 和 ai+1 是相邻的。
如果 ai+1=ai+1,则要么 ai+1=2ai−ai−1,因此 ai−1=ai−1,要么 ai+1=2ai−1−ai,这导致 ai−1=(2ai+1)/2,这显然不成立,因为所有项都是整数。因此,ai−1=ai−1。
类似地,如果 ai+1=ai−1,则要么 ai−1=2ai−ai−1,因此 ai−1=ai+1,要么 ai−1=2ai−1−ai,这导致 ai−1=(2ai−1)/2,这也不成立。因此,ai−1=ai+1。
在两种情况下,ai−1 和 ai 是相邻的。
因此,由于 a2024 和 a2023 是相邻的,并且我们证明了如果 ai 和 ai+1 是相邻的,那么 ai−1 和 ai 也是相邻的,故 a0 和 a1 也是相邻的。
附加解法:
如果 a0 和 a1 是相等的,那么序列中的所有项都会相等,但这与已知情况矛盾。因此,我们可以假设 a0 和 a1 是不相等的。由于所有 ai 都是整数,因此 ∣a1−a0∣≥1。序列的性质可以等价表示为对于每个 i≥2:
ai−ai−1=ai−1−ai−2 或 −2(ai−1−ai−2)在任一情况下,∣ai−ai−1∣≥∣ai−1−ai−2∣。因此:
1=∣a2024−a2023∣≥∣a2023−a2022∣≥⋯≥∣a1−a0∣≥1这意味着 ∣a1−a0∣=1,即 a0 和 a1 是相邻的。
大多数成功的考生是通过从两种递推关系中选择一种来处理问题的,并且认识到只有一种递推关系会导致整数解,同时确保 a2023 和 a2022 是相邻的。通过仔细表达归纳的过程,考生可以顺利解答问题。
题目3:设 △ABC 满足 ∠ACB<∠BAC<90∘。设点 X 和 Y 分别在 AC 和 △ABC 的外接圆上,且 BX=BY=BA。直线 XY 再次与圆 △ABC 交于点 Z。证明 BZ 垂直于 AC。
解答:
考虑构造一个准确的图形。已知 A,X,Y 都在同一个圆上,意味着三角形 ABX 是一个等腰三角形,其顶点为 B。
设 ∠ZBA=θ,我们加入线段 BX 和 AY。
根据同弧角定理,∠ZYA=θ,并且 ( \angle X