to post messages and comments.

← All posts tagged задачка

elementy.ru
Мне кажется, что я её уже решил. Но как получить из решения ответ — я пока не знаю.
Я предлагаю взвеивать так. Из 21 стран одну страну исключить, она во взвешиваниях не участвует.
Для двух взвешиваний взять монетки так:

1-е: 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5
2-е :2 3 4 5 1 3 4 5 1 2 3 4 1 2 3 5 1 2 3 4

То есть, для каждой страны для каждого взвешивания количество монеток будет разным. Общее же количество монеток будет одинаковым.

Если получилось, что суммарный вес оказался равным, то другой вес имеют монетки, которые не участвовали во взвешивании.
А если вес различен? Я ещё не придумал, что делать в этом случае, но я уверен, что мои взвешивания позволяют найти ответ.

кому не спится, могутъ подумать надъ задачкой. (:
есть K шнуровъ (K — счетное), каждый шнуръ горитъ k(i) минутъ. горитъ не равномѣрно. время горѣнiя никакъ не зависитъ отъ длины шнура, даже если шнуры горятъ одинаково, могуть быть разной длины…
вопросъ: какiе временные отрѣзки можно отмѣрить такимъ наборомъ шнуровъ?

всѣ вычисленiя проводить въ умѣ!
отвѣта я самъ пока не знаю…