论文部分内容阅读
1941年，J．S．Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法，但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式，并用数学归纳法证明了它。
四柱汉诺塔之初步探究
【摘 要】
：
1941年，J．S．Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法，但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式，并用数学归纳
【机 构】
：
北京大学计算机科学与技术系
【出 处】
：
北京大学学报(自然科学版)
【发表日期】
：
2004年1期
其他文献
结合广州市第二卷烟厂车库住宅楼地下室的防水实例，依据作者历年的工程实验经验，对地下室渗漏水的原因，设计时应注意的事项以及地下室主体和节点部分的防水措施和方法做了，简要的
对档案信息资源的权属状态及保护期限,受知识产权保护的档案信息资源的开发利用及档案信息资源开发与知识产权保护关系等问题进行了分析、探讨.
哺乳仔猪球虫痛是由猪等孢球虫和某些艾美耳属球虫寄生于哺乳期及断奶仔猪小肠上皮细胞引起的以腹泻为主要临床症状的原虫痛。其主要痛源是猪等孢球虫，表现为出生后第一周（有时
GIN灌浆法是一门新的灌浆技术，它从理论上解决了坝基基础帷幕灌浆浆体的扩散(幕体厚度)和幕体强度问题。如何获得理想的幕体，选取合适的GIN强度值和稳定浆体是非常关键的问题，本
原发性气管肿瘤,恶性程度高,病死率高,临床较少见,产生症状的主要原因是阻碍通气.而气管功能的特点是当腔内梗阻达1/2～2/3时,才产生严重通气障碍而出现明显症状.肺和胸部常规X
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield