首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
个球专题
2019牛客暑期多校训练营(第七场)I Chessboard —— 组合,n个球放入m个盒子的情况数
This way 题意: 你可以选择k*k的矩形,每个格子中填的数要大于等于m,并且要保证(所有不同行不同列的数之和)的所有情况相同。 题解: 不会,,按照它的题解做吧,我这里就翻译一下将一些细节说的明白一点 首先,这里是设一个函数,那么为什么 因为每个格子至少要放m个,那么不同行不同列的个数是k,所以变成了T-k*m 那么对于要满足“不同行不同列的数之和”全相等这个条件,对于任意一行
阅读更多...
n个球有一个假冒(重量不足),如果给你一个天平允许你测3次找出那个假冒的,问n可能的数值?
一般化:将楼上的3次改为t次, 则n 必须满足 <= 3^t;
阅读更多...
12个球称三次的问题
这几天一直看到这样的贴子 讨论怎么称出那只不一样的球。 其实这不怎么难的,只要静下心来好好想一想, 理清自己的思路的话 肯定能想到的 下面是我的分析过程 L: Left R:Right ①Weight (0+1+2+3,4+5+6+7) |---L=R -->[8,9,10,11] |--- ②Weight (8,9) | |---L=R -->[10,11]
阅读更多...
称球问题:12个球,有一个和其它的质量不一样,有一个天平可用,怎样找出它并说明它是轻是重
这算是一道智力题了。 一共12个球,有轻有重,所以一共有24种情况;天平每次有左倾、右倾和平衡三种情况,每次处理1/3,三次处理到1/27,所以无论怎样,三次称重一定可以得到结果。 先看看这个图: 下面我来一一分析: 先将12个球分为A1 A2 A3 A4,B1 B2 B3 B4,C1 C2 C3 C4这三份。 1.先称A和B: 如果平衡那么坏球在C中 2.再称C1 C2
阅读更多...
15个红球和15个绿球排成一圈,从第1个球开始数(C++)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 题目: 15个红球和15个绿球排成一圈,从第1个球开始数,当数到第13个球时就拿出此球,然后再从下一个球开始数,当再数到第13个球时又取出此球,如此循环进行,直到仅剩15个球为止,问怎样排法才能使每次取出的球都是红球。 代码: #include<iostream>using namespace std;int ma
阅读更多...
m个球中插入n个相同球的方案数
组合数学
阅读更多...