Computers and Technology, 05.02.2021 21:40, BradFarquharson1105

Throwing eggs from a building. Suppose that you have an N-story building and plenty of eggs. Suppose also that
an egg is broken if it is thrown off floor F or higher, and unhurt otherwise.
First, devise a strategy to determine the value of F such that the number of
broken eggs is ~lgN when using ~lgN throws, then find a way to reduce the cost to
~2lgF.
While the lgN solution is easy to think up, I totally have no idea about the 2lgF solution. Anyway, we are not given the value of F, so where the ground of 2lgF solution is?
Can anyone give some light on this question?

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 21.06.2019 22:00, luisanavarrogarcia

Which of the following statements correctly identifies a problem with sanitization methods? a. methods are not available to remove data ensuring that unauthorized personnel cannot retrieve data. b. even fully incinerated media can offer extractable data. c. personnel can perform sanitization steps improperly. d. stored data is physically etched into the media.

Answers: 1

continue

Computers and Technology, 22.06.2019 09:00, sabahfayaskhan

Which best describes the condition under which the unicode output is the same as plain text?

Answers: 3

continue

Computers and Technology, 23.06.2019 00:30, hannahrasco4051

Pl i need the answer now ! which one of the following is considered a peripheral? a software b mouse c usb connector d motherboard

Answers: 1

continue

Computers and Technology, 23.06.2019 13:30, Gearyjames8

Anetwork security application that prevents access between a private and trusted network and other untrusted networks