subject
Engineering, 15.10.2019 22:00 only1cache

Astack of fake coins there are n stacks of n identical-looking coins. all ofthe coins in one of these stacks are counterfeit, while all the coins in the otherstacks are genuine. every genuine coin weighs 10 grams; every fake weighs11 grams. you have an analytical scale that can determine the exact weight ofany number of coins. a. devise a brute-force algorithm to identify the stack with the fake coins anddetermine its worst-case efficiency class. b. what is the minimum number of weighings needed to identify the stackwith the fake coins?

ansver
Answers: 2

Other questions on the subject: Engineering

image
Engineering, 03.07.2019 14:10, kayabwaller4589
When at a point two solid phase changes to one solid phase on cooling then it is known as a) eutectoid point b) eutectic point c) peritectic point d) peritectoid point
Answers: 3
image
Engineering, 04.07.2019 12:10, Ryantimes2
On a average work day more than work place firs are reorted
Answers: 1
image
Engineering, 04.07.2019 18:10, ahmedeldyame
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
image
Engineering, 04.07.2019 18:10, koolgurl2003
Apump is used to circulate hot water in a home heating system. water enters the well-insulated pump operating at steady state at a rate of 0.42 gal/min. the inlet pressure and temperature are 14.7 lbf/in.2, and 180°f, respectively; at the exit the pressure is 60 lbf/in.2 the pump requires 1/15 hp of power input. water can be modeled as an incompressible substance with constant density of 60.58 lb/ft3 and constant specific heat of 1 btu/lb or. neglecting kinetic and potential energy effects, determine the temperature change, in °r, as the water flows through the pump.
Answers: 1
You know the right answer?
Astack of fake coins there are n stacks of n identical-looking coins. all ofthe coins in one of thes...

Questions in other subjects:

Konu
English, 18.03.2021 02:30
Konu
Mathematics, 18.03.2021 02:30
Konu
Mathematics, 18.03.2021 02:30