美文网首页
一个集合问题

一个集合问题

作者: 计网从入门到放弃 | 来源:发表于2018-08-21 12:59 被阅读0次

今天的题目如下:


来自App“爱数学爱打卡”.jpeg

问题分析

这题要求将正整数集划分成一族子集,使其满足以下两个条件:
1.无穷个无穷子集。
2.每个子集都能通过将每个元素加上一个常数的方式变为另一个子集。
用数学语言表述如下:
1.N = \bigcup\limits_{i=1}^{\infty} S_i,且 |S_i| = \infty,且S_i互不相交。
2.\forall i \in N^+, \exists c \in Z, j \in N^+, j \neq i ,使得S_j = S_i + c

问题转化

题目问能不能,看条件这么蛋疼奇葩就知道肯定能。但是看起来难得一b,所以先看看能不能化简一下问题。考虑到:
1.只满足条件1很简单。
2.奇数和偶数只差了1。
下证:
若存在满足条件1的划分,则必存在共同满足条件1和条件2的划分。
证明
S_1, S_2, S_3, ...,是满足条件1的一族子集,则:
2S_1,2S_2,2S_3, ...2S_1+1,2S_2+1,2S_3+1, ...必然也是满足条件1的一族子集。且2S_i2S_i+1相互只差了一个常数1,因此也满足条件2。

问题解决

由此,问题转化为了寻找满足条件1的划分。这就简单了,构造方法如下:
S_1是所有奇数构成的集合。
S_2是自然数去掉S_1后剩下数从小到大排列后所有排在奇数位置的数构成的集合。
S_3是自然数去掉S_1, S_2后剩下数从小到大排列后所有排在奇数位置的数构成的集合。
以此类推。

因此,存在满足条件1的划分。
综上,存在满足题意的划分。

相关文章

  • 一个集合问题

    今天的题目如下: 问题分析 这题要求将正整数集划分成一族子集,使其满足以下两个条件:1.无穷个无穷子集。2.每个子...

  • 问题集合

    一、初始小伙伴的问题 1、刚转行!可以说是三无资产!没申请过信用卡!这要怎么开始?第一次申请什么信用卡好?线上申请...

  • 集合问题

    转自小端有话说,侵改; 1.问:List 和 Set 都有什么区别? 分析:这种问题面试官一般想考察的都是你对这两...

  • 问题集合

    1.Error:Error converting bytecode to dex: Cause: com.andr...

  • 集合问题

    集合问题,也称容斥问题,分为以下几个层次。 一,A+B-AB=N,N为总数,A,B各为一部分,AB为重叠部分,题目...

  • 集合问题

    边遍历边删除,if判断里面size--,i-- public void finishOne(Classactivi...

  • Java集合框架概述

    标签(空格分隔): Java集合框架 问题思考 什么是集合框架? 为什么用集合框架? 怎么用集合框架? 问题解决 ...

  • 前端javascript面试题:给定一个不重复集合,编写代码,能

    问题:给定一个不重复集合,编写代码,能够输出其所有子集合。例如对于输入集合[1,2,3],返回以下集合,顺序不限:...

  • python去除列表中重复的元素

    #利用集合,直接将列表转化为集合,自动去重后转回列表。有一个问题,转换为集合的同时,数据无序了。 # li = [...

  • Java 基础(二)集合源码解析 Iterator

    首先,在探索集合之前,我们先来思考一个问题,集合是什么? 针对一个特定的问题,如果事先不知道需要多少个对象,或者它...

网友评论

      本文标题:一个集合问题

      本文链接:https://www.haomeiwen.com/subject/tggdiftx.html