北京奥数网
北京站

2022年大事记

奥数北京站 > 小升初 > 小升初真题 > 考仁华预备知识 > 正文

翻动着的金币

2008-08-04 11:20:42 下载试卷 标签:推理与证明

  将10个金币放在一个圆中,有头像的那面向上。允许两种运动:

  (1)相邻的4个金币翻一个面;

  (2)5个相邻的金币○○○○○翻为××○××。

  能否在有限次如上的运动后,所有金币都翻成背面?


  解  将10个在圆周上的金币按顺时针方向编号为1,2,…,10。我们对第i个金币加上权:若头像向上,有权O;若头像向下,有权i.金币放好后(有些头像向上,有些向下),则各金币的权的总和称为此图像的权。在约定的两种翻动下,总图像的权的变化如下:

  由于翻动第k个金币,权的改变为0àk或kà0,差为k或-k。所以模2后,变化为k。因此运动(1)给出

  i+(i+2)+(i+2)+(i+3)≡0(mod 2)

  运动(2)给出

  i+(i+2)+(i+3)+(i+4)≡0(mod 2)

  这证明了变化后,权的改变为偶数。

  另一方面,由于一开始放金币时,头像都在上。因此此图的权为0。若能经有限次运动,使得头像都向下,那么此图的权1+2+…+10=55是奇数。由于每次翻动,权作偶数次改变,从0开始,有限次后,所得图的权仍为偶数。这证明了永远不可能经有限次翻动,使金币的背面全向上。

关注奥数网官方微信 数学资料、数学真题、更有全国教育资讯
微信搜索“奥数网”或扫描二维码即可添加

来源:转载 作者:

  

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

最近发生的事

学校推荐

攻略推荐

北大附中

北大附中初中部共有18个教学班,学生700人左右,教...

点击查看

教育导航

  1. 北京站 上海站 广州站 深圳站
  2. 天津站 武汉站 成都站 石家庄站
  3. 南京站 杭州站 济南站 苏州站
  4. 郑州站 沈阳站 太原站 重庆站
  5. 长沙站 合肥站 宁波站 青岛站
本地教育

本地教育资讯 | 推优指导 | 择校攻略

面试技巧 | 经验交流 | 分班考试

特长生 | 小学统测 | 最新试题

热门资料

本地教育信息 | 真题

面试题 | 模拟题

重点中学

北京人大附中 | 北京北大附中

北京十一学校 | 北京二中分校

北京第四中学 | 北京第八中学

小学试题

期中试题 | 口算题

期末试题 | 数学知识点

单元测试 | 练习题

京ICP备09042963号-15 京公网安备 11010802020155号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数网版权所有Copyright@2005-2021 www.aoshu.com. All Rights Reserved.