Я отредактировал ответВозможно фальшивые только б и с. (все фальшивые имеют разный вес между собой).
Follow along with the video below to see how to install our site as a web app on your home screen.
Примечание: This feature may not be available in some browsers.
Я отредактировал ответВозможно фальшивые только б и с. (все фальшивые имеют разный вес между собой).
Все верно!Две монеты мы до сих пор не взвешивали - g и h - они и есть настоящие.
Блин! Спасибо за задачку!Все верно!
Прикольная задачка, но тока мой гуманитарный мозг пока ничего кроме брутфорсного решения с квадратичным временем не придумал... Чуть попозжа может ещё подумаю...Предложите способ сосчитать количество вагонов в поезде за минимальное время
На кольцевой железной дороге стоит несколько сцепленных между собой одинаковых вагонов, сцепленных в кольцо. Вы находитесь в одном из них. В вагонах беспорядочно включен свет. Вы можете перемещаться по поезду в любом направлении и включать или выключать свет в вагоне, по вашему усмотрению.
Предложите способ сосчитать количество вагонов в поезде за минимальное время
Ещё чуть подумав... да, можно быстрее:Чуть попозжа может ещё подумаю...
Чесно говоря не понял в чем фокус. Сьемка и монтаж?Первый раз все пасочки поломал....
Нужно было держать зубочистку пальцем
Я самого оптимального не знаю, но моё чуть оптимальнее.Ещё чуть подумав... да, можно быстрее:
Или есть более красивое/быстрое решение?Для этого делам сначала грубую проверку. Скажем, отвечаем на вопрос "в составе больше 4 вагонов?". (для этого надо сделать 8 ходок, те. 2*n) Если да, то дальше проверяем для 8-ми вагонов, для 16-ти и т.д. Как только получаем нет, отступаем назад для уточнения. Т.е. сложность получается n*log(n) (если я ещё не окончательно забыл информатику)
Чесно говоря не понял в чем фокус. Сьемка и монтаж?
Блин, думал пройду на халяву, но одну ошибку допустил... (в салатовых оттенках)Тест на цветозрение.У меня две ошибки на 4-м уровне.
последовательность
1, 8, 9, 64, 25, ?