使用天平称重，经验证，用四个砝码可以秤出1~40的全部整数重量，请问是哪四个砝码？

最新推荐文章于 2021-05-21 04:56:25 发布

Findway_

最新推荐文章于 2021-05-21 04:56:25 发布

阅读量3.5k

点赞数 1

分类专栏：智力题文章标签：经验

本文链接：https://blog.csdn.net/github_36186488/article/details/77366435

版权

智力题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这个在数学上叫做梅氏砝码问题，其叙述如下：

若有n个砝码，重量分别为M1,M2,……，Mn,且能称出从1到（M1+M2+……+Mn)的所有重量，则再加一个砝码，重量为Mn+1=(M1+M2+……+Mn)*2+1,则这n+1个砝码能称出从1到（M1+M2+……+Mn+Mn+1)的所有重量。

取n=1,M1=1,则可以依此类推出所有砝码的重量为：
1，3，9，27

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Findway_

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

砝码称重问题

linmude的专栏

09-14

1708

曾经有人出过这样一道题：怎样用四颗砝码，用天平把直到40磅为止的各个整数磅数的物体称出来？　　法国数学家巴舍·德·梅齐里亚克（Bachet de Meiziriac）在他的《数学趣题》（1624年）中，提到了这个问题。　　这个问题用二进制砝码是解决不了的，尽管如今的计算机都要使用二进制。因为用1磅、2磅、4磅、8磅四块砝码最多只能称出1+2+4+8=15磅的物体。很自然我们会想到二进制不行，那

一块40克的砝码，摔成4块，利用天平，刚好可以称出1~40g所有整数克，问：这4块分别是多少克...

archimedes123的专栏

11-17

1477

一块40克的砝码，摔成4块，利用天平，刚好可以称出1~40g所有整数克，问：这4块分别是多少克 1 public static void main(String[] args) { 2 List<Integer> list = new ArrayList<>();//记录每组数的值每组数a&l...

参与评论您还未登录，请先登录后发表或查看评论

天平称重，砝码组合

04-26

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量

可称1~40磅的4块砝码

weixin_30787531的博客

07-21

338

法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题：一位商人有一个重40磅的砝码，一天不小心将砝码摔成了四块。后来商人称得每块的重量都是整磅数，而且发现这四块碎片可以在天平上称1至40磅之间的任意重量。请问这四块碎片各重多少？ *问题分析与算法设计本题是上一题的发展。题目中给出的条件是“在天平上”，这意味着：同一砝码既可以放在天平的左侧，也可以放在天...

使用一个天枰称量100g以下的任意整数重量最少需要多少砝码？每个砝码多少克?(砝码永远只能放在天枰的一边，每个砝码的重量必须是整数)

machelcheng的专栏

07-12

2520

解体思想：假设有100个不同重量的砝码，然后把所有可以拆分的砝码取消掉，则剩下的所有砝码就是答案。从1g砝码开始到100g砝码为止逐个判断。如果已知ng的砝码是需要保留的，则它后面的n-1个砝码都是可以取消的。结论：任何一个整数均可拆分成2的整数次方的和。结果： 1 2 4 8 16 32 64 程序如下：

用四个砝码称出1—40克所有重量，四个砝码分别为多少？梅氏砝码问题

hitulric的专栏

10-01

6133

这个在数学上叫做梅氏砝码问题，其叙述如下：若有n个砝码，重量分别为M1,M2,……，Mn,且能称出从1到（M1+M2+……+Mn)的所有重量，则再加一个砝码，重量为Mn+1=(M1+M2+……+Mn)*2+1,则这n+1个砝码能称出从1到（M1+M2+……+Mn+Mn+1

砝码称重,砝码可以两边放

记录每天的点点滴滴

06-27

1104

Description 　　设有已知m个砝码，每个砝码的重量分别为g1、g2、…gm，现有一架天平，问用这些砝码能称出多少种不同的重量。（1

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。\n要求编程实

最新发布

06-28

在函数中，我们枚举每个砝码，如果这个砝码还没有被使用过，那么我们可以将它放在左盘或右盘中，然后递归调用 `dfs` 函数，更新目标重量和已使用的砝码，直到目标重量为或者已经使用了所有的砝码。如果我们成功称出...

如何用Java解决你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码？注意砝码可以放在天平两边。输入格式输入包含一...

06-06

例如，如果 $N=13$，我们可以用 $2^0=1$、$2^2=4$ 和 $2^3=8$ 这三个砝码来称出任何小于等于 $13$ 的正整数的重量。具体来说，我们可以按照以下步骤进行称重： 1. 将 $13$ 放在天平的左边，不放任何砝码在右边。 2....

c语言四个砝码共重40克,德·梅齐里亚克的法码问题

weixin_42127369的博客

05-21

285

该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includeintisCorrect(inta,intb,intc,intd,intval){intx1,x2,x3,x4;intflag;flag=0;for(x1=-1;x1<2;x1++){for(x2=-1;x2<2;x2++){for(x3=-1;x3<2;x3++){for(x4=-1...

XTU1254 Blance 如何实现称出1∼n 克的物品，请问最少需要几颗砝码？

一个小孩的自我踌躇

12-19

1810

题目描述小明有一架天平，小明想称出1∼n 克的物品，请问最少需要几颗砝码？比如小明想称出1∼4 克的物品，需要2颗砝码，为1和3克。 balance 输入第一行是一个整数T(1≤T≤10000) ，表示样例的个数。以后每行一个样例，为一个整数 (1≤n≤10 9 )。输出每行输出一个样例的结果。样例输入3 1 4 40样例输出1 2 4证明一个定理（了解于知乎）一、结论：

用4个砝码称东西，且砝码只能放在…

龙山三人团

09-01

974

<pre accuse="qContent" style= "margin-top: 10px; margin-bottom: 0px; padding: 0px; font-family: arial, 'courier new', courier, 宋体, monospace; white-space: pre-wrap; word-wrap: break-word; word-break:

【HDU 1709】【母函数】The Balance【给出n个砝码，以及n个砝码的重量，求出(1~sum)中（sum为各砝码总和）不能被称出的重量】

魔笛手的博客

10-24

711

传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=1709 描述; The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7613 Accept

转：可称1~40磅的4块砝码

我的地盘

01-27

1861

法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题：一位商人有一个重40磅的砝码，一天不小心将砝码摔成了四块。后来商人称得每块的重量都是整磅数，而且发现这四块碎片可以在天平上称1至40磅之间的任意重量。请问这四块碎片各重多少？ *问题分析与算法设计题目中给出的条件是“在天平上”，这意味着：同一砝码既可以放在天平的左侧，也可以放在天平的右侧。若规定重物只能

大题---砝码称重（贪心算法）

汉南最後の読書人

02-03

4566

5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入： 5 程序输出： 9-3-1 用户输入： 19 程序输出： 27-9+1 要求程序输出的组合总是

砝码称重

e_t_h_h_h_y

04-21

335

Q： 5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入： 5 程序输出： 9-3-1 用户输入： 19 程序输出： 27-9+1

什么时候能被好运眷顾一次：快手前端三面，败在智力题称砝码重量...

weixin_52546522的博客

04-28

2568

前言朋友可能真的是水逆了，这段时间去参加的面试不是面试官笑着婉拒着，就是hr那没音讯了，这不去面试了快手，好不容易挺到了第三面，第三面面试题是：4个砝码，一个天平，问能称出多少种重量（砝码可以两边都放，砝码重量自己随便定），朋友看着这智力题就知道快手是无缘了。面试还是要继续的，但也要学会分析问题、总结经验，才能更好的出发。小编把朋友面的面试题后面标明每一题的性质，也会给出一些参考思路。想知道我这“倒霉”朋友最后去了那家公司也可以关注小编哈哈哈哈，有情况就更新。描述：对概念、过程的描述，纯理论性问答

有1克、2克、...、n克的砝码各一枚，能称出哪几种重量？总共有几种可能方案？

ReverieZH的博客

08-20

1824

有1克、2克、…、n克的砝码各一枚，能称出哪几种重量？总共有几种可能方案？ 1个1克的砝码可以用函数1+x表示, 1个2克的砝码可以用函数1+x2表示, 1个3克的砝码可以用函数1+x3表示, 1个4克的砝码可以用函数1+x4表示最大重量为1+2+3+……n; 重量种数就是等差数列前n项和方案数为g(x) x1 到xn+n*(n-1)/2 的系数和比如当n等于4时， g(x)=(1+x)(1...

你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN 。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。

03-28

假设天平左边的砝码重量总和为 $s$，右边的砝码重量总和为 $t$，则天平所称出的重量为 $|s-t|$。如果每个砝码只能放在一侧，那么一共可以称出 $2^N$ 种不同的重量，因为每个砝码都有两种放置方式：放在左边或者放在右边。但是，如果一个砝码可以同时放在左右两侧，那么就会出现重量相等的情况。为了避免重复计算，我们需要去除这些重复的情况。假设存在一组砝码重量 $w_i$ 和 $w_j$，它们可以同时放在左右两侧。那么我们可以把它们看作是一个重量为 $w_i+w_j$ 的新砝码，只不过这个新砝码可以同时放在左右两侧。因此，我们可以把所有可以同时放在左右两侧的砝码合并成一个砝码，然后再按照每个砝码只能放在一侧的方式计算总共可以称出多少种不同的重量。具体来说，我们可以使用动态规划的思想，设 $f(i,j)$ 表示前 $i$ 个砝码可以称出的重量是否包括 $j$，如果包括则为 $1$，否则为 $0$。状态转移方程为： $$f(i,j)=f(i-1,j)\text{ or }f(i-1,j-w_i)\text{ or }f(i-1,j+w_i)$$ 其中 $\text{or}$ 表示逻辑或运算符。也就是说，前 $i$ 个砝码可以称出重量 $j$ 的条件是：前 $i-1$ 个砝码可以称出重量 $j$，或者前 $i-1$ 个砝码可以称出重量 $j-w_i$，或者前 $i-1$ 个砝码可以称出重量 $j+w_i$。这是一个典型的 01 背包问题，可以使用滚动数组优化空间复杂度。最终的答案就是 $\sum_{i=1}^{\frac{\sum_{j=1}^N w_j}{2}} f(N,i)$，也就是可以称出的不同的正整数重量的个数。其中 $\frac{\sum_{j=1}^N w_j}{2}$ 是因为天平两侧的重量必须相等。