有一个旅馆,旅馆里有无数个房间,每个房间有个门牌号,门牌号从0到正无穷。有20家公司的推销员,从0号门开始逐个往这些房间的门下面以他们各自的规律塞小广告。已知:
(1)最初只有0号房门下面有1份不属于这20家公司中任何一家的小广告,其他房门下面都没有其他公司的小广告
(2)1号公司只在每个有其他公司的小广告但没有自己家公司小广告的房间的下一个房间内投放小广告。
2号公司只在每个有其他公司的小广告但没有自己家公司小广告的房间的下一个房间数起的第3个房间内投放小广告。
3号公司只在每个有其他公司的小广告但没有自己家公司小广告的房间的下一个房间数起的第9个房间内投放小广告。
4号公司只在每个有其他公司的小广告但没有自己家公司小广告的房间的下一个房间数起的第27个房间内投放小广告。
……
20号公司只在每个有其他公司的小广告但没有自己家公司小广告的房间的下一个房间数起的第3^19个房间内投放小广告。
问:从第1号房间数起,第2012家有小广告的房间的门牌号是多少?
北大数学系博士毕业的Pasber没找到好工作,只好去发小广告,老板分配给Pasber的路段上有2005根广告牌,它们是直线等距排列的,每两根之间的距离为一米。现在给Pasber2005张“刻章办证”广告,分别贴在每根广告牌上。由于付给Pasber的报酬是按Pasber走过的杆距计算的,从Pasber任意选定某根广告牌贴上第一张广告算起,至Pasber贴上最后一张广告为止,也就是说Pasber走过的计费距离最多,得到的报酬也最多。如果中间有折返点,必须在某根广告牌处折返,折返处的广告牌上要贴广告。作为数学天才的Pasber现在可以发挥聪明才智,怎样才能使自己的报酬最大化呢?
公路上有2005根电线杆,它们是等距排列的,每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告,分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的,请设计一种走法,使得你走过的计费杆距最多,得到的报酬也最多。
计费杆距计算的规则是:从你任意选定某根电线杆贴上第一张广告算起,至你贴上最后一张广告为止。如果中间有折返点,必须在某根电线杆处折返,折返处的电线杆上要贴广告。
要求写出N根电线杆时计费杆距的最大值公式,并证明之。