数学题
来源:互联网 发布:北京软件著作权 编辑:程序博客网 时间:2024/05/16 18:56
有100个数字,把100个数字最少分成几堆,每堆数字中保证任意两个数字不能整除,如2和4不能放在一起,但是4和6可以放在一起
我的思路:
100~51(100/2+1)
50~26(50/2+1)
25~13(25/2+1)
13~7
6~4
3~2
1
共7堆
另外一种分法:
1
2~3
4~7
8~15
16~31
32~63
64~100
也是七堆
1,2,4,8,16,32,64不能全部放在一起,假设可以分成六堆(或更少堆),那么必定有至少一个堆中有【1,2,4,8,16,32,64】中的两个,不满足要求,所以七堆是最少的
0 0
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 一道数学题
- 一道数学题
- 内存垃圾回收 GC
- /MD /MDd /MT /MTd
- Android 音频系统
- iOS 使用NSUserDefaults存储mode 数组
- COE项目管理中的八大关键流程
- 数学题
- 【COGS】1325 [ZJOI2010] 网络扩容 最大流+费用流
- qperf测量网络带宽和延迟
- 我想下个软件
- Hibernate Many-to-Many Mappings
- Linux操作系统学习_用户进程之由新进程创建到可执行程序的加载
- 堆 栈 及其内存分配
- EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectI
- 淘宝携手万科房价崩盘的前奏吗