用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平 最多可以从y个小球中找出较轻的那个,求y与

用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平 最多可以从y个小球中找出较轻的那个,求y与x的关系式
用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平 最多可以从y个小球中找出较轻的那个,求y与x的关系式
野望不理 1年前 已收到2个回答 举报

iwvywzg 幼苗

共回答了17个问题采纳率:94.1% 举报

因为已知“坏球”是较轻的,因此采用三分法效率最高.
即1到3球需1次;4到9球需2次;10到27球需3次.
则关系式有:
Y=3的X次方.
或表示成X=【Log3底Y】.
【】表示向上取整数符号.

1年前

1

艺德轩 幼苗

共回答了78个问题 举报

首先从最多两个字,我们可以看出必然是采用二分法来求出其中最多的球数

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.025 s. - webmaster@yulucn.com