2012 AIME I 第 5 题
先试着解答 2012 AIME I 第 5 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2012 AIME I 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
5.
设 为所有二元整数的集合,这些整数恰好由 个零和 个一写成,允许前导零。 对 中两个元素做所有可能的减法,即用一个元素减去另一个元素。求结果为 的次数。
Let be the set of all binary integers that can be written using exactly zeros and ones where leading zeros are allowed. If all possible subtractions are performed in which one element of is subtracted from another, find the number of times the answer is obtained.
答案:330
解答:
我们要数 中相差 的数对,也就是数 和 都在该集合中的数对。给二元数加 会把末尾的 (一个零后跟 个一)变成 ,使一的个数改变 。两个数都恰有八个一,当且仅当 :此时 以 结尾, 以 结尾,且两数在其他位置完全相同。
共同的前十一个数字于是由剩下的七个一和四个零组成。由于允许前导零,每种排列都给出一个有效数对, 共有 个。每个数对恰好产生一次结果 ,所以次数为 。
We must count pairs of elements of differing by say and Adding to a binary number turns its trailing block (a zero followed by ones) into changing the number of ones by Both numbers have exactly eight ones precisely when ends in ends in and the two numbers agree everywhere else.
The shared first eleven digits then consist of the remaining seven ones and four zeros, and since leading zeros are allowed, every arrangement gives a valid pair: Each pair produces the answer exactly once, so the count is
其他年份的第 5 题
1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2001 AIME II · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II