热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

每个行内块中的空格怎么去掉_4块砝码的重量(中)

​上次我们做了这样一道题:一位商人有一个40磅的砝码,由于跌落在地而碎成4块。后来,称得每块碎片的重量都是整磅数,而且可以用

​上次我们做了这样一道题:

一位商人有一个40磅的砝码,由于跌落在地而碎成4块。后来,称得每块碎片的重量都是整磅数,而且可以用这4块来称从1至40磅之间的任意整数磅的重物。

问:这4块砝码碎片各重多少?

最后,我们求出来是1、3、9、27。

97c4b2e70f334cdc34ff7dca78e237af.png

并且用编程做了验证,看似这道题已经完美解决了,但其实不然。

大家有没有发现:1=3º,3=3¹,9=3²,27=3³

都是3的次方,这一切都是巧合吗?肯定不是!

现在想一下,4个正数a、b、c、d,互相之间可以+可以-,一共可以表示多少个正数?

这个题我们用2种方法解决。

方法一:

①4个正数中任取1个,有 种,1个数字有0个空格,只能+不能-,×1

②4个正数中任取2个,有 种,2个数字有1个空格,可以+可以-,×2

③4个正数中任取3个,有 种,3个数字有2个空格,可以+可以-,×2×2

④4个正数中任取4个,有 种,4个数字有3个空格,可以+可以-,×2×2×2

⑤那么,4个正数一共可以表示:

º¹²³ =40个正数(不管重复情况)

方法二:

①a、b、c、d任一数字都对应三种情况:要么+,要么-,要么无。

②0×a+0×b+0×c+0×d=0,这种情况不需要,去掉。

③结果有正、有负,呈现对称性,因此÷2,只取正。

= = =40

OK,根据方法一和方法二可以得到公式:

根据这个公式我们还可以推出更多的公式:

这里就不继续了,现在回归正题,发现了吗?

①这正好是等比数列求和公式:

②以下的2对应了+和-两种运算,说明了这道题为什么和3有关。

③推理一下,2的n次方之和可以写成下面这种形式,以下的1对应了+

因此,只用+,用1、2、4、8四个数字可以表示15以内的任何数字。

大家可以用二进制试一下。

0001 1

0010 2

0011 3

0100 4

0101 5

0110 6

0111 7

1000 8

1001 9

1010 10

1011 11

1100 12

1101 13

1110 14

1111 15

其中:

1→1

10→2

100→4

1000→8

1111→1+2+4+8=15

④在三进制中:

1→1

10→3

100→9

1000→27

1+3+9+27=40,而1+10+100+1000=1111

1111(三进制)=1×3³+1×3²+1×3+1=40(十进制)

因此,如果只用+和-,那么三进制对应的数字:

111以内可以用1、10、100的组合表示。

1111以内可以用1、10、100、1000的组合表示。

11111以内可以用1、10、100、1000、10000……

111111……

1111111……



推荐阅读
  • 使用Numpy实现无外部库依赖的双线性插值图像缩放
    本文介绍如何仅使用Numpy库,通过双线性插值方法实现图像的高效缩放,避免了对OpenCV等图像处理库的依赖。文中详细解释了算法原理,并提供了完整的代码示例。 ... [详细]
  • 深入理解父组件与子组件的引用和访问
    本文详细介绍了如何在Vue.js中通过$children和$refs属性实现父组件对子组件的访问,并提供了具体的代码示例及最佳实践。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • Søren Kierkegaard famously stated that life can only be understood in retrospect but must be lived moving forward. This perspective delves into the intricate relationship between our lived experiences and our reflections on them. ... [详细]
  • PyCharm中配置Pylint静态代码分析工具
    本文详细介绍如何在PyCharm中配置和使用Pylint,帮助开发者进行静态代码检查,确保代码符合PEP8规范,提高代码质量。 ... [详细]
  • 本文将介绍如何编写一些有趣的VBScript脚本,这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例,帮助您了解VBScript的基本语法和功能。 ... [详细]
  • 优化ASM字节码操作:简化类转换与移除冗余指令
    本文探讨如何利用ASM框架进行字节码操作,以优化现有类的转换过程,简化复杂的转换逻辑,并移除不必要的加0操作。通过这些技术手段,可以显著提升代码性能和可维护性。 ... [详细]
  • 本文总结了2018年的关键成就,包括职业变动、购车、考取驾照等重要事件,并分享了读书、工作、家庭和朋友方面的感悟。同时,展望2019年,制定了健康、软实力提升和技术学习的具体目标。 ... [详细]
  • 资源推荐 | TensorFlow官方中文教程助力英语非母语者学习
    来源:机器之心。本文详细介绍了TensorFlow官方提供的中文版教程和指南,帮助开发者更好地理解和应用这一强大的开源机器学习平台。 ... [详细]
  • 技术分享:从动态网站提取站点密钥的解决方案
    本文探讨了如何从动态网站中提取站点密钥,特别是针对验证码(reCAPTCHA)的处理方法。通过结合Selenium和requests库,提供了详细的代码示例和优化建议。 ... [详细]
  • python的交互模式怎么输出名文汉字[python常见问题]
    在命令行模式下敲命令python,就看到类似如下的一堆文本输出,然后就进入到Python交互模式,它的提示符是>>>,此时我们可以使用print() ... [详细]
  • 本文详细介绍了如何使用PHP检测AJAX请求,通过分析预定义服务器变量来判断请求是否来自XMLHttpRequest。此方法简单实用,适用于各种Web开发场景。 ... [详细]
  • 1:有如下一段程序:packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]
  • 本文详细介绍了如何在Linux系统上安装和配置Smokeping,以实现对网络链路质量的实时监控。通过详细的步骤和必要的依赖包安装,确保用户能够顺利完成部署并优化其网络性能监控。 ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
author-avatar
我爱麦兜李
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有