关于12球问题的讨论

最新推荐文章于 2022-07-27 20:35:23 发布
原创 最新推荐文章于 2022-07-27 20:35:23 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#email #blog #qq

从小就喜欢数学，下面就来讨论一个数学上的小问题，作者本人觉得挺有意思的，希望你也会有同感

如果下面这个问题你能在1个小时给我答案，我愿意拜你为师，哈哈，不要觉得太简啊，否则打击我，

我可是想了整整一个下午，经过无数次失败才搞定的阿

问题：有12个球，其中有一个是不正规的（重量），给你一个天平，但没有砝码，用最少的次数把它找出来

这个问题的意思应该容易懂吧，否则我要怀疑我的表达能力了

再说详细一点吧，给你12个球，其中11个球的重量是相等的，还有一个球的重量是特别的，比其余的球重或者轻（是一个怪胎），现在只有一个天平，但是没有砝码，就是说你可以用天平来比较两边物体的轻重，但是不能把它的具体重量称出来，要你用最少的比较次数把那个特别的家伙找出来（有一点像排序问题或是查找问题噢，但是这里它只是一个数学问题，切记）

你能想到的最少次数是多少呢，你可以通过以下途径把答案告诉我

qq：33289672

email：efiish@163.com

我会把我认为最好的答案在我的blog中写出来，要耐心的等哦

12球称重问题思维分析
liubuhu的专栏
08-15 1645
昨天又从某处看到了12球称重的问题，虽然之前有过解题的过程，但这次仍然费了不少时间才又找到解题方法。然后我又思考，从我看到问题，到得到解决方法，这是怎样的一个过程，怎样的思维想到了怎样一个方法，从而得到了怎样的一个结果。假如我能够把这个过程描述下来，那可谓对自己的思维过程有了一个
十二个小球称重问题及其Python实现
热门推荐
Vincevt_Wu的博客
03-05 1万+
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平称三次即可找出此球
Mycoding11的博客
04-11 1538
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平秤三次即可找出此球 题目分析 首先使用的是天平 ，那么在与标准重量进行比较的时候就能判断出这个质量与其他球不同的球到底是更轻还是更重。这一点尤其重要，如果忽略了，那么我认为这题就是不可解的了。 这题的要点是，在知道球的轻重的情况下（当然一开始是不知道的） 最多只能区分三个球中重量较为特殊的球 球的总数为12，通过一次称量尽可能多的获得对称的信息量，从而从不同的情况中将题解出 解题过程 步骤：先假设质量不同的球为Q 1、 将
12球问题的再探讨
efiish的专栏
01-08 1531
                                   信 息 熵一 熵的另一种表达形式按照Boltzmann关系式 S=kBlnΩ，式中kB是Boltzmann常数，Ω是系统可及微观状态总数，系统的微观态数目越多，熵值就越大。因此，熵是系统内部分子热运动的混乱度的量度。按统计平均的意义上式还有另一种表示方法，设隔离系统可及微观状态为1，2，3，……，Ω。按Boltzmann等概率
怀旧之偶尔做道题(4): 12球称重问题(2)
chenxy_bwave的专栏
10-16 2112
1. 前言 前情概要参见怀旧之偶尔做道题(4): 12球称重问题(1) 。 本篇先给出一个网上遍地能找到的12球3次称重解吧，算是为了这个12球称重问题系列的完整性。当然，我不想停留于抄一个解放在这里。 2. 12球的3次称重解 下图以判决树的方式来表示称重解的过程。 上图中，每次称重后的括号内表示剩余的可能性，右上角为”+“表示重，”-“表示轻。比如说表示异常球为A1且为重的可能性。 在以上方案中...
12球称重问题, 算法及其他
quietwave的专栏
09-10 6638
数学分析: http://blog.tianya.cn/blogger/post_show.asp?BlogID=2499219&PostID=20677715　　 代码实现:  http://blog.youkuaiyun.com/cifry/article/details/1912384         第一：有12个外观完全一样的球； 　　第二：11个是好球，重量相同； 　　第三：有一个球是
超难的智力题：12小球问题
方老师的博客
07-01 3444
设有12个外表一模一样的小球，其中11个重量完全相同，被称为好球，1个重量比好球重一点或者轻一点，被称为坏球。现在给你一架天平，请用天平称3次，把这个坏球找出来，还要知道它到底是轻的还是重的。 注意，坏球只有一个，另外它到底是重是轻的事先不知道。 12小球问题的描述不复杂，看起来似乎也不难解。但是这个问题却相当难。大家可以试着解这个问题。下面我将给出这个问题的人工解，并在下一篇文章中给出这个问题的计算机解。 首先我们把小球分成A、B、C三组。其中每组各有4个小球。 第一次使用天平时我们把A组和B组分别
天平秤球问题
翔鹰的专栏
07-27 4128
告别蛮力！面对12个球中的“伪装者”，天平就像最公正的法官。只需三次精妙分组与称量，不仅能将其缉拿归案，还能当庭宣判：它究竟是“体重超标”还是“营养不良”。这堪称一道展现逻辑之美的经典谜题。
12只乒乓球
破东风
12-07 1635
继续简单智力题： 有12只乒乓球，其中有一只是次品，次品和正常的乒乓球外观相同，仅重量有差别，可能比正常的轻，也可能比正常的重，现在有一个天平，求3次称出那只次品的方法。 目前想到的答案： 为方便说明，将乒乓球按照1-12编号。 第一步，将乒乓球分成3组，每组4只，例如（1，2，3，4），（5，6，7，8），（9，10，11，12），把第一组和第二组放上去称，可能会有3中结果：第1组比较重
关于两球正碰的机械能损失量、碰后速度范围的相关讨论.pdf
12-18
接下来，讨论了“一动碰一静”的情况，即一个球静止，另一个球向其运动。在这种情况下，动量守恒依然成立，但能量关系有所不同，因为可能存在机械能的损失Q。通过动量和能量方程（1）和（2），我们能够确定碰撞后被...
精选资源
足球排名次问题.pdf数学建模
08-13
本文探讨了如何根据1988-1989年中国足球甲级联赛12支球队的成绩数据来设计一个排名算法，并将该算法推广至任意数量球队的情况。文中还讨论了算法应用所需的数据条件，以及如何处理未比赛球队的情况。以下是对该问题...
关于网球术语的英文翻译.docx
10-11
以上术语是网球运动中不可或缺的一部分，了解并掌握它们对于理解比赛、参与讨论以及提高自身技术水平都至关重要。无论是专业运动员还是业余爱好者，熟悉这些术语都能增加对这项运动的欣赏和参与度。
C语言小球滚动程序,关于小球滚动与滑动问题的处理方法
weixin_33289151的博客
05-19 1844
关于小球滚动与滑动问题的处理方法黄开智陈宏(江苏省姜堰第二中学江苏泰州225500)(江苏省姜堰第二中学江苏泰州225500)内容摘要：在讲授摩擦力时，我们一般说摩擦力分为两类，即滑动摩擦力和静摩擦力，至于滚动摩擦力，在高中阶段我们研究很少。但课下有不少学生提出“小球为什么不能像其他物体一样发生滑动，而产生滑动摩擦力呢？”这样的疑问。基于此，本文依托相关例题，就小球模型何时发生滚动和滑动做...
数据结构实习题目
efiish的专栏
01-10 7684
数据结构课程设计任务书 实验方式与基本要求设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。（一）问题分析和任务定义对问题的描述应避开具体的算法和涉及的数据结构，它是对要完成的任务作出明确的回答。强调的是做什么，而不是怎么做。 （二）逻辑设计和数据结构的选择
数据结构实习报告
efiish的专栏
01-13 6048
  中南大学  《数据结构》课程设计      题  目一           运动会记分系统                     题  目二             猴子选大王                    题  目三            航班订票系统                        学生姓名              兰   清                   
几种内部排序算法的比较
efiish的专栏
12-06 2416
#ifndef SORTLIST_H#define SORTLIST_H#define MAXSIZE 40#define LT(key1,key2) ((key1)typedef int  KeyType;typedef int* InfoType;typedef struct { KeyType  key; InfoType otherinfo; int   next;//用于表插入排序法}R
12球问题-----我的解答
efiish的专栏
01-01 1634
前一段时间为考试忙得不可开交，实在没有心情来整理这些可恶的球，请各位见谅。下面我就给出我的解答，也不枉让大家等的花都谢了。再啰嗦一句，即使没有人我还是会认真的把他写出来，因为这是我的承诺，做一个受承诺的人不是很好吗？好了，下面看我的解答把：第一步：把12个小球平均分成3份如下(数字表示球的号码)第一组：1，2，3，4                   第二组： 5，6，7，8          
实习题目之一:订票系统(source)
efiish的专栏
01-12 1485
头文件:#ifndef USER_H#define USER_H#include class user{private: std::string id;//id用于登陆系统(readonly) std::string pwd;//密码(read and write) std::string power;//权限(readonly) std::string name;//用户真实姓名(read an
雪球爬取讨论详情
最新发布
06-17
### 如何使用爬虫抓取雪球网站的讨论详情 在使用爬虫从雪球网站抓取讨论详情时，需要结合目标网站的结构特点和数据存储方式。以下是具体的解决方案和技术细节。 #### 1. 确定目标数据源 雪球网的讨论详情通常以动态加载的方式呈现，数据可能通过 API 接口获取。因此，首先需要分析网页的网络请求，找到相关的 API 接口及其参数[^1]。可以使用浏览器开发者工具（如 Chrome 的 F12 工具）查看网络请求，并定位到返回讨论详情的 JSON 数据。 #### 2. 使用异步爬虫框架 为了高效地抓取大量数据，建议使用异步爬虫框架，例如 `httpx` 和 `asyncio`。以下是一个基于 Python 的异步爬虫示例代码： ```python import httpx import asyncio from fake_useragent import UserAgent from tqdm import tqdm async def fetch_discussion(client, url): headers = {"User-Agent": UserAgent().random} try: response = await client.get(url, headers=headers) response.raise_for_status() return response.json() except httpx.HTTPError as e: print(f"Error fetching {url}: {e}") return None async def main(): base_url = "https://xueqiu.com/stock/discussion.json" # 示例 URL，请根据实际接口调整 urls = [f"{base_url}?page={i}" for i in range(1, 6)] # 假设需要抓取前 5 页的数据 async with httpx.AsyncClient() as client: tasks = [fetch_discussion(client, url) for url in urls] results = await asyncio.gather(*tasks) discussions = [] for result in results: if result and "list" in result: discussions.extend(result["list"]) # 处理讨论详情 for discussion in tqdm(discussions, desc="Processing Discussions"): print(discussion["title"], discussion["content"]) if __name__ == "__main__": asyncio.run(main()) ``` #### 3. 数据解析与存储 抓取到的讨论详情通常为 JSON 格式，可以使用 `pandas` 库将数据转换为 DataFrame 并保存为 CSV 文件。以下是一个简单的数据处理示例： ```python import pandas as pd def save_to_csv(data, filename="discussions.csv"): df = pd.DataFrame(data) df.to_csv(filename, index=False, encoding="utf-8-sig") print(f"Data saved to {filename}") # 在主函数中调用 save_to_csv(discussions) ``` #### 4. 注意事项 - **反爬机制**：雪球网可能存在 IP 封禁、验证码等反爬措施。可以通过设置合理的请求间隔、使用代理池等方式降低被封禁的风险[^2]。 - **法律合规**：确保遵守雪球网的《用户协议》和相关法律法规，避免未经授权的大规模数据采集行为[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值