作者tzhou (一日为乡民˙终生为乡民)
看板Inference
标题Re: [问题] 硬币转了几圈
时间Thu May 10 01:23:49 2007
唉呀 偷用大大的想法好了
有个更一般化的做法 是c大想法的变形<( ̄▽ ̄)/
※ 引述《clifflu ( 木 头)》之铭言:
: ※ 引述《EIORU ()》之铭言:
: : 题目
: : 有100个半径1cm的硬币排成一列 oooooooo......oo
: : 现在最左边的硬币A开始以顺时针紧贴其它硬币往右转过去
: : 在其它99个硬币不会转动的情况下
: : 当硬币A抵达最右边且此100个硬币呈现一列时 oooooooo......oo
: : 硬币A转了几圈?
: (1)
: 从 oooooo....oo
: 变成 o8ooooooo.ooooo (最上面那个硬币 c1, 与第二第三 c2 c3 相切)
: 由於过程中, c1 始终绕着 c2 移动,可以视同其圆心自方位角 180 度移到 60 度
: 所转了 120 度
: (2) 同理,当 c1 从与 c99 和 c100 相切,移动到最右边时,是从方位角 120 度
: 到零度的地方,也就是转 120 度
: (3) 当 c1 从 cN-1 与 cN 相切,移动到与 cN 和 cN+1 相切时,可以视同是
: c1 绕着 cN 打转,移动的方位角是从 120 度到 60 度,也就是转 60 度。
: 这整个移动过程会包含一次 (1), 一次 (2), 以及 98 次的 (3)
: 也就是 240 + 98 * 60 度,将其除以 360 可得 17 次即为解。
先拿两个硬币转 度数是固定以圆周长为单位
ρο 0度
σ
ο 90度(已经上下颠倒了)
ορ 180度
当左边的转到右边时 其实已经整整转了一圈
接下来推一般式
○● 1圈
多一颗时
○●●
想想○多走了几圈?
从 ○
●●
到 ○ (○对两颗●的相对位置情形一样)
●●
多走了60度
也就是多走了1/3圈
所以有n个硬币时是 1 + (n-1)/3
(n-1是因为第一颗是要转的那个...sorry这行忘了补XD||)
这题n=100 代入得34圈
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.16.11
※ 编辑: tzhou 来自: 59.117.16.11 (05/10 01:27)
1F:→ tzhou:原来是总共100个...所以n要代99 orz 05/22 18:47