получается, можно хранить в trie старший бит, который различается и обновлять его при вставке очередного целого числа, а затем делать все биты ниже единицами. Правда сложность все равно будет O(n) = nlogn, но гораздо проще ).
нет, я говорю о решении, при котором при любом стечении обстоятельств результат должен быть найден.
а если так:
-разбиваем на 3 кучки по 4 монеты
-затем наибольшее 2 взвешиваниями определяем кучку с фальшивкой
-кучку с фальшивкой из 4 монет разбиваем на 2 кучки по 2 монеты, и делаем дополнительную кучку из 2 монет, в которых точно нет фальшивки(какие настоящие мы уже знаем)
-одним взвешиванием определяем, в какой кучке фальшивка
-кучку с фальшивкой из 2 монет разбиваем на 2 кучки по 1 монете, и снова одним взвешиванием определяем фальшивку, используя монету, которая точно не фальшивка
гарантированное решение для которого необходимо 4 взвешивания
как у вас получилось 2 действия?
1)взвешиваем по 6 монет
далее оставшиеся 6 монет разбиваем на 3 кучки по 2 монеты
2)взвешиваем произвольную пару по 2 монеты (определяется та пара в которой фальшивка)
3)взвешиваем по 1 монете из этой пары -> фальшивка найдена
на счет задачи №2, я думаю, что после первого взвешивания оставшиеся 6 монет нужно разделить на 3 кучки по 2 монеты, и дальше фальшивка определяется в 2 действиями. итого для определения фальшивки необходимо 3 шага.
«мог бы, к примеру, написать position: relative в начале блока свойств, незаметив что где-нибудь внизу между color и box-shadow, уже есть position: absolute, и долго гадать, почему у него ничего не работает» — было недавно
а если так:
-разбиваем на 3 кучки по 4 монеты
-затем наибольшее 2 взвешиваниями определяем кучку с фальшивкой
-кучку с фальшивкой из 4 монет разбиваем на 2 кучки по 2 монеты, и делаем дополнительную кучку из 2 монет, в которых точно нет фальшивки(какие настоящие мы уже знаем)
-одним взвешиванием определяем, в какой кучке фальшивка
-кучку с фальшивкой из 2 монет разбиваем на 2 кучки по 1 монете, и снова одним взвешиванием определяем фальшивку, используя монету, которая точно не фальшивка
гарантированное решение для которого необходимо 4 взвешивания
1)взвешиваем по 6 монет
далее оставшиеся 6 монет разбиваем на 3 кучки по 2 монеты
2)взвешиваем произвольную пару по 2 монеты (определяется та пара в которой фальшивка)
3)взвешиваем по 1 монете из этой пары -> фальшивка найдена
п...иво всю высоту страницы