作者TimcApple (肥鹅)
看板Math
标题Re: [其他] TC解 (10)(11)(12) 杂题
时间Sun May 24 21:15:23 2020
※ 引述《TimcApple (肥鹅)》之铭言:
: Problem 10
: 如图。棋盘不能移动。
: https://i.imgur.com/P2BJnPv.jpg
: Problem 11
: 求∠A+∠B+∠C+∠D+∠E+∠F+∠G+∠H+∠I+∠J+∠K+∠L+∠M+∠N+∠O+∠P+∠Q
: https://i.imgur.com/9jKw170.jpg
: Problem 12
: 如图。注意题目是每个a, b, c, d各一个条件,条件非常多。
: https://i.imgur.com/vqrFKud.jpg
其实解法底下的人都说过了,整理一下而已
Solution to Problem 10
MisatoMitumi 的解法很好看,就用这个了
题目等价於在 6x6 中放入 8 个 2x2 的正方形,不互相重叠
因此若 2 排算一大排,则必有两大排或两大列是全满
剩下一大排或一大列有 6 种排法(但不一定会卡进大列或大排)
全部都卡进大排与大列的排法有 9 种
因此答案为 6 * 6 - 9 = 27 种
Solution to Problem 11
本题关键是从 A 出发之後,是否从头到尾都是逆时针旋转
如果是的话,有个很简单的算法:
外角和,即转的总圈数 5 圈 * 360 = 1800 度
因此内角和为 17 * 180 - 1800 = 1260 度
整成正十七边形不是必要的步骤,虽然也可以
Solution to Problem 12
如果前 9 个放 1~9,前 10 个要放 1~10,则第 10 个其实就是 10
现在 100 个位置,如果前 n 个要放 1~n,就在 n, n+1 中间放分隔线
这样的话,就只有两分隔线中间的数是可交换的
由 2a 的条件,可知道两分隔线中间,其实最多只会有两个数 2a-1, 2a
所以只要讨论 2a-1 右边有没有被放分隔线
即 3, 5, 7 以外的奇数是否不是 3, 5, 7 的倍数
但 100 以下的合数,全都是 2, 3, 5, 7 的倍数
所以其实就是大於 7 的所有质数,共 25 - 4 = 21 个
加上 1 一共 22 个数右边没分隔线
因此有 22 个区间内含两个数,总排列数为 2^22
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.162.130 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1590326125.A.9E0.html