我要招人

去企业版

首页 > 试题广场 >

一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够

[单选题]

一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问要切几次?

```
4
```
```
5
```
```
6
```
```
7
```

查看正确选项

wanxiaonan

1 = 00001

2 = 00010

4 = 00100

8 = 01000

16 = 10000

31 = 11111

哪一位上需要1，就加哪个数。

第一刀切下一个1，剩下31-1=30

第二刀切下一个2，剩下30-2=28

第三刀切下一个4，剩下28-4=24

第四刀切下一个8，剩下24-8=16

所以16就有了。不需要切第5刀了。

发表于 2015-11-13 20:15:10 回复(22)

ntz

分析这一句：其中的一段或几段能够接成长为1到31中任何整数。

首先肯定需要一个1cm的金条段；一个1不足以构成2，因此需要2cm的一段；1+2=3，因此不需要3cm的段；同理，需要4cm的一段；1+4=5，2+4=6，1+2+4=7，需要8cm的一段……类推，需要16cm，加起来正好是1+2+4+8+16=31cm。

发表于 2015-11-26 19:48:24 回复(3)

贝叶斯

首先第一刀肯定是要切的.而且能够构成1cm的只有1；

所以：第一刀【1,30】。能够构成的长度有【1,30,31】。

能够构成2cm的有两种，1+1或者2.选少的。

所以：第二刀【1,2,28】能够构成的长度有【1,2,3,28,29,30,31】

然后需要4

所以：第三刀【1,2,4,24】.能够构成的有【1,2,3,4,5,6,7,24.....31】

然后需要8

所以：第四刀【1,2,4,8,16】能够构成的有【....8,9,10.....16....31】

发表于 2016-03-31 19:28:49 回复(0)

mygolang

当年google给叶神出的就是这道题目。后来叶神给我们出了这道题目。大家可以考虑下使用二进制表示

发表于 2016-10-04 04:28:28 回复(1)

huixieqingchun

一定要注意，这里也是一个数基问题，用五个数基可以表示所有的数。四刀切成五段，题目问的是切几次而不是几段，做题时一定要看清问题。

发表于 2016-07-20 14:25:05 回复(0)

向宁冋桌

切几刀和切成几块！没看清楚

编辑于 2019-06-12 09:18:14 回复(0)

♓

若有n段，当拼出31内任意数字时，每段的状态为已使用（1）和未使用（0）。这也就是二进制，即2^5=31>32。这5段分别为1，2，4，8，16，需切4下

发表于 2019-05-24 23:55:13 回复(0)

牟牟

根据人民币的制币原理嘛！人民币面值只有1,2,5，所有的钱数都可以凑得出来！先切一刀，将金条变为16和15，再把16一刀切为两个8厘米，叠在一起，用两刀，切为1，2，5厘米长的三段

发表于 2017-02-13 17:42:03 回复(2)

Mosaicchen

1，30

2，28

4，24

8，16

一共四次即可

发表于 2015-12-23 19:37:11 回复(0)

leozam

题目问的是“切”几次，不是需要几个数。

“切”4次，就已经能得到 1，2，4，8，16 五段金条了。

发表于 2017-07-24 17:33:20 回复(0)

黄lala

说实话，题目都没太看懂

发表于 2022-09-23 14:02:06 回复(0)

Charlotte11

2的5次方=32，需要5段，切4次

发表于 2022-08-18 16:32:18 回复(0)

chapeaudepaille

我以为是用斐波那契数列。。。

1,2,3,5,8,13

1+3=4,1+5=6,2+5=7.

忽略掉了如果前两项相加等于第三项的话，那么第三项就已经不需要了😂

发表于 2019-10-17 20:19:40 回复(0)

zhuyh4n9

5段切4次

发表于 2019-09-13 16:50:37 回复(0)

nocannobibi

噗！切几刀，，，算出了5个数就果断选个5

发表于 2018-09-21 20:55:41 回复(0)

洛玲

厉害

发表于 2018-05-15 21:20:24 回复(0)

星辰盈，思风颂云安

卧槽，剩下的就是十六，不要截了。。。 1,2,4,8就够了。。。。

发表于 2017-04-03 16:44:19 回复(0)

牛客247089号

题目的意思是给出1到31中任何一个整数，都能由切成的金条长度相加得到。

发表于 2016-10-24 00:09:52 回复(0)

为了胜利

这题问得是切几次，没问最少切几次啊？1 2 2 5 10 10 1

发表于 2016-03-20 22:12:47 回复(0)

Siukwanlee

五段，1，2，4，8，16（和二进制有关系）。切4次。

发表于 2016-03-07 08:59:27 回复(0)

提交观点

问题信息

数学运算

来自：恒生公司2016研发工...

难度：

21条回答 830收藏 10846浏览

一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够

问题信息

热门推荐

相关试题