早教吧作业答案频道 -->数学-->
已知正整数n,以小于n的正整数组成两个数组,每组内的叔各自两两互不相同,但两组之间不一定全不相同,且这两组数的总个数不小于n,求证:从每个数组中各可选出一个数来,使选出的两个数的
题目详情
已知正整数n,以小于n的正整数组成两个数组,每组内的叔各自两两互不相同,但两组之间不一定全不相同,且这两组数的总个数不小于n,求证:从每个数组中各可选出一个数来,使选出的两个数的和恰等于n
▼优质解答
答案和解析
这个咱们从反面来看 话说 我也不知道 这道题 用数学术语该怎么说 但是 如果 只要语言 描述就好办了
假设 这个数是n 第一个数组中含m个数 在第一个数组中任意取一个数x 反证法 假如结论不成立 即第二个数组中任意一个数与x的和不是n 因此 第二个数组中肯定不含数n-x 这样 对于第一个数组m个数字中任意一个数 第二个数组中都不会有n与这个数的差所对应的数 因此 第二个数组中 数字的个数应该小于n-1-m (n-1是因为一个数组最多含n-1个数) 两个数组的总个数因此小于 n-1 与题中所说 这两组数的总个数不小于n不符 故假设不成立 原题结论成立 不知道对不对啊
假设 这个数是n 第一个数组中含m个数 在第一个数组中任意取一个数x 反证法 假如结论不成立 即第二个数组中任意一个数与x的和不是n 因此 第二个数组中肯定不含数n-x 这样 对于第一个数组m个数字中任意一个数 第二个数组中都不会有n与这个数的差所对应的数 因此 第二个数组中 数字的个数应该小于n-1-m (n-1是因为一个数组最多含n-1个数) 两个数组的总个数因此小于 n-1 与题中所说 这两组数的总个数不小于n不符 故假设不成立 原题结论成立 不知道对不对啊
看了已知正整数n,以小于n的正整数...的网友还看了以下:
将正整数n表示成k个正整数的和(不计各数次序),称为正整数n分为k部分的一个划分,两将正整数n表示 2020-05-22 …
将2,3,4,5…n(n为大于4的整数)分成两组,使得每组中任意两数之和都不是完全平方数.那么,整 2020-06-03 …
将2,3,4,5…n(n为大于4的整数)分成两组,使得每组中任意两数之和都不是完全平方数.那么,整 2020-06-03 …
acm简单的问题一直wronganswer有一些三个整数构成的整数群,它的结构是:第一行整数N表示 2020-06-20 …
简单的C编程Description:针对每个非负整数n,计算其n!的位数.Input:输入数据中含 2020-07-31 …
已知正整数n,以小于n的正整数组成两个数组,每组内的叔各自两两互不相同,但两组之间不一定全不相同,且 2020-11-18 …
输入包含多组数据.每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表 2020-11-23 …
Description:给定两头大象的体重A,B(1≤A,B≤1000),请判断他们谁比较重.Inp 2020-12-05 …
关于等差数列的题目某大楼共N层(N大于1且是正整数),现每层指定1人,共N人集中到K层的会议室开会( 2020-12-13 …
某音像制品出租门市规定:对外出租一张光碟前两天每天收费0.8元,以后每天收费0.5元,小明在此门市租 2020-12-30 …