您当前所在位置:首页 > 小学 > 趣味数学 > 数学文化

2013小学生数学文化:趣谈“九连环与格雷码”

编辑:sx_bilj

2013-11-14

趣味数学体现“数学源于生活、寓于生活、用于生活”的思想,使学生体会到数学就在身边,体验到数学的魅力。因此,精品小编精心准备了这篇2013小学生数学文化:趣谈“九连环与格雷码”以供大家参考。

分析解九连环的完全记法,由于每次只动一个环,故两步的表示也只有一个数字不同。下面以五个环为例分析。左边起第一列的五位数是5个环的状态,依次由第一环到第五环。第二列是把这个表示反转次序的五位数,似乎是二进制数,但是与第四列比较就可以看出这不是步数的二进制数表示。

第三列是从初始状态到这个状态所用的步数。最右边一列才是步数的二进制表示。

00000-00000-0-00000

10000-00001-1-00001

11000-00011-2-00010

01000-00010-3-00011

01100-00110-4-00100

11100-00111-5-00101

10100-00101-6-00110

00100-00100-7-00111

00110-01100-8-01000

10110-01101-9-01001

11110-01111-10-01010

01110-01110-11-01011

01010-01010-12-01100

11010-01011-13-01101

10010-01001-14-01110

00010-01000-15-01111

00011-11000-16-10000

10011-11001-17-10001

11011-11011-18-10010

01011-11010-19-10011

01111-11110-20-10100

11111-11111-21-10101

我们发现,右边一列数恰好是十进制数0到21的二进制数的格雷码! 这当然需要21步。如果把5位二进制数依次写完,就是

10111-11101-22-10110

00111-11100-23-10111

00101-10100-24-11000

10101-10101-25-11001

11101-10111-26-11010

01101-10110-27-11011

01001-10010-28-11100

11001-10011-29-11101

10001-10001-30-11110

00001-10000-31-11111

标签:数学文化

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。