佳礼资讯网

 找回密码
 注册

ADVERTISEMENT

查看: 946|回复: 0

每周一题:写数游戏

[复制链接]
小胖的女友 该用户已被删除
发表于 28-7-2005 03:57 AM | 显示全部楼层 |阅读模式
作为游戏专题的结束,推介一个稍微繁复的题目,其实所用到的,也仅是正整数的加减法而已。

【问题】

游戏步骤如下:
(a) 甲写下一个大于1的任意正整数a1,乙据此写下一个正整数b1。
(b) 将a1+b1与|a1-b1|的右端的所有连续的0全部去掉(称之为“去尾0”),然后,甲在两数选出一个非0非1的数作为a2,乙写下正整数b2。
(c) 甲再从a2+b2与|a2-b2|“去尾0”后的数中选一个作为a3,乙再写下b3,....。直到对ak+bk与|ak-bk|“去尾0”后,得到的都是0或1,游戏结束,并将双方写数回合的次数k记作f(a1)。
当然,甲企图尽量延长游戏,而乙则力求游戏尽早结束,即要减少f(a1)的值。试为乙设计一个写数策略。

1. 若a1是一位数,即2≤a1≤9,分别写出你认为的f(a1)的最佳值并说明其写数过程。
2. 若a1是两位数,给出f(a1)的上界。
3. 若a1是m位数(m是大于2的整数),游戏是否一定能结束?如能,给出f(a1)的上界。如不能,举出一个反例a1。
4. 设a1=8888,写出b1和相应于a2=a1+b1与a2=|a1-b1|的两个b2的值,以及a3可取值的集合。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

ADVERTISEMENT



ADVERTISEMENT



ADVERTISEMENT

ADVERTISEMENT


版权所有 © 1996-2023 Cari Internet Sdn Bhd (483575-W)|IPSERVERONE 提供云主机|广告刊登|关于我们|私隐权|免控|投诉|联络|脸书|佳礼资讯网

GMT+8, 26-11-2024 10:28 PM , Processed in 0.100609 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表