Engineering, 13.04.2021 01:00 plantkiana677oxa6hk

There is a prize hidden in a box; the value of the prize is a positive integer between 1 and N, and you are given N. To win the prize, you have to guess its value. Your goal is to do it in as few guesses as may only make at most g guesses that are too high. The value g will be specified at the start of the game, and if you make more than g guesses that are too high, you lose. So, for example, if g- 0, you then can win in N guesses by simply guessing the sequence 1, 2, 3,... a. Suppose g logN1. What strategy minimizes the number of guesses?
b. Suppose g 1. Show that you can always win in O(N1/2) guesses.
c. Suppose g 1. Show that any algorithm that wins the prize must use 2 (N1/2) possible; however, among those guesses, you guesses
d. Give an algorithm and matching lower bound for any constant g.

Answers: 3

Show answers

Another question on Engineering

Engineering, 03.07.2019 14:10

Amass of m 1.5 kg of steam is contained in a closed rigid container. initially the pressure and temperature of the steam are: p 1.5 mpa and t 240°c (superheated state), respectively. then the temperature drops to t2= 100°c as the result of heat transfer to the surroundings. determine: a) quality of the steam at the end of the process, b) heat transfer with the surroundings. for: p1.5 mpa and t 240°c: enthalpy of superheated vapour is 2900 kj/kg, specific volume of superheated vapour is 0. 1483 m/kg, while for t 100°c: enthalpy of saturated liquid water is 419kj/kg, specific volume of saturated liquid water is 0.001043m/kg, enthalpy of saturated vapour is 2676 kj/kg, specific volume of saturated vapour is 1.672 m/kg and pressure is 0.1 mpa.

Answers: 3

Answer

Engineering, 04.07.2019 18:10

Aloaded platform of total mass 500 kg is supported by a dashpot and by a set of springs of effective stiffness 72 kn/m. it is observed that when the platform is depressed through a distance x = 12.5 cm below its equilibrium position and then released without any initial velocity; it reaches its equilibrium position in the shortest possible time without overshoot. find the position and velocity of the loaded platform 0.10 sec. after its release. if a further load of 400 kg is added to the platform, find, i) the frequency of damped vibrations, and i) the amplitude of vibration after 2 complete oscillations, given that the initial amplitude is 15 cm.

Answers: 1

Answer

Engineering, 04.07.2019 18:20

What is the heat treatment of metals? what is the benefit of it? why and how it's useful? answer in details, do not write by hand.

Answers: 3

Answer

Engineering, 04.07.2019 18:20

Asimple rankine cycle uses water as the working fluid. the water enters the turbine at 10 mpa and 480c while the condenser operates at 6 kpa. if the turbine has an isentropic efficiency of 80 percent while the pump has an isentropic efficiency of 70 percent determine the thermal efficiency

Answers: 1

Answer

You know the right answer?

There is a prize hidden in a box; the value of the prize is a positive integer between 1 and N, and...

Questions