题目
设有n盏亮着的灯,每盏都用拉线开关,如果规定每次必须同时拉动n-1个拉线开关.试问:能否把所有的灯都关闭?
提问时间:2021-03-23
答案
当n是偶数时,
下面给出一钟可行的方案使所有的灯都关闭,
将所有灯排成一个圆圈,
从某个灯开始排号a1,a2,...,an,
每次拉动n-1个灯的开关,
第1次拉灯a1,a2,a3,...,a(n-1),
第2次拉灯a2,a3,a4,...,an,
第3次拉灯a3,a4,a5,...,an,a1,
.
第n-1次拉灯a(n-1),an,a1,...,a(n-4),a(n-3),
第n次拉灯an,a1,a2,...,a(n-3),a(n-2),
总共拉灯n次,每盏灯被拉n-1次,
∵n-1是奇数,∴所有灯都关闭了;
当n是奇数时,
下面用反证法证明不能把所有的灯都关闭,
设每盏灯被拉动次数分别为k1,k2,...,kn,
假设可以把所有的灯都关闭,
那么k1,k2,...,kn都是奇数,
∵n是奇数,∴k1+k2+...+kn是奇数,
设拉灯次数为m,
那么m(n-1)=k1+k2+...+kn,
∵n-1是偶数,∴m(n-1)是偶数,
等式左边是偶数而右边是奇数,
这显然矛盾,
那么假设不成立,
那么n是奇数时,不能把所有的灯都关闭.
下面给出一钟可行的方案使所有的灯都关闭,
将所有灯排成一个圆圈,
从某个灯开始排号a1,a2,...,an,
每次拉动n-1个灯的开关,
第1次拉灯a1,a2,a3,...,a(n-1),
第2次拉灯a2,a3,a4,...,an,
第3次拉灯a3,a4,a5,...,an,a1,
.
第n-1次拉灯a(n-1),an,a1,...,a(n-4),a(n-3),
第n次拉灯an,a1,a2,...,a(n-3),a(n-2),
总共拉灯n次,每盏灯被拉n-1次,
∵n-1是奇数,∴所有灯都关闭了;
当n是奇数时,
下面用反证法证明不能把所有的灯都关闭,
设每盏灯被拉动次数分别为k1,k2,...,kn,
假设可以把所有的灯都关闭,
那么k1,k2,...,kn都是奇数,
∵n是奇数,∴k1+k2+...+kn是奇数,
设拉灯次数为m,
那么m(n-1)=k1+k2+...+kn,
∵n-1是偶数,∴m(n-1)是偶数,
等式左边是偶数而右边是奇数,
这显然矛盾,
那么假设不成立,
那么n是奇数时,不能把所有的灯都关闭.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1如何在电路图中判断哪个开关是支路开关哪个开关是干路开关?
- 2bandwidth
- 3若A☆B=A+AB,则6☆(-5)=-24.求☆是什么?
- 4甲、乙两筐水果重量比是4:3,如果从甲筐拿出5千克放入乙筐,则两筐重量相等,原来甲筐有水果多少千克?
- 5the discussion ()alive wehn an intersting topic was bought in
- 623.The place _______ the bridge is supposed ...
- 74个氮分子等于,2n?
- 8已知:如图,E、F是平行四边形ABCD的对角线AC上的两点,AE=CF,求证:
- 9一个矩形养鸡场由一堵旧墙(旧墙的长度不小于l米)和总长为l米的篱笆围成,中间篱笆把分割成两个小矩形,设大矩形的垂直于旧墙的一边长为x米,面积为s平方米,求s关于x的函数解析式,并写出这个函数的定义域.
- 10做纸的原料
热门考点