задача

[ncuxuamp_pro]

В воскресенье мы с друзьями ходили на матигротеку, которую устраивает janemouse Женя Кац. Очень хорошо провели время, очень! Но писать про нее пока вдохновения почему-то нет. Я и про прошлое посещение (весной 16-го) так и не написала :)
Ребенок в комнате "Квантика" взял брошюрку, а там задачка.

"Дело об отравленном вине"
Лестрейд: Нам прислали 15 бутылок

Comments

[merinainen]

Про один бокал и я сразу сообразила. Трюк с черьмя был дан для отвода глаз:))

[ncuxuamp_pro]

Ну это не трюк, это тоже условие задачи - другой вариант, просто решать тут надо "как положено": семь бутылок - если среди них есть отравленное, то во второй бокал отлить из трех из них, если опять попадется отравленное - то отлить в третий бокал из двух и т.д.

[merinainen]

Это очень просто. Труднее подойти просто и минимизировать код-во бутылок:))

[merinainen]

Наташ, напишите математическое решение, позволяющее определить с точностью до одного этажа. Хотя бы метод.
Ой, ну я и балда! Все же очень просто:)))

[itatvas]

Хо! Я правильно сообразила про 1 бокал! :))
Еще, значит, голова работает! ;)

[ncuxuamp_pro]

а про яйца?

[itatvas]

Про яйца, я думаю, и одного хватит - скорее всего оно разобьется с первого же этажа - это мне жизненный опыт подсказывает. ;))

[ncuxuamp_pro]

:) но решение, конечно, другое.

[gazel2]

Про один бокал решила сразу.

Про яйца - сразу просится решение каждый раз делить диапазон этажей пополам. Но тогда не получается точность 3 этажа..
Думать уже нет сил, пойду спать :)

[ncuxuamp_pro]

разве не три? 50-25-12-6-3?

[merinainen]

Наташа, с точностью до одного этажа.

[ncuxuamp_pro]

Юля, с точность до одного этажа - это только способом, начиная с первого, подбирая яйцо и поднимаясь вверх. Тогда одно яйцо и точность один этаж. Тот способ, про который вы догадались :)
При обычном математическом решении - только до 3 этажей. Если яйца подбирать нельзя, то только отсечением половины, и 5 яиц хватит только так.