• Zero tolerance mode in effect!

Задачи, головоломки, загадки

Попробую сделать еще одну попытку.
Схема взвешиваний такая:
a/b
a/c
b/c

d/e
d/f
e/f

В каждой группе три неравных взвешивания могут быть только если одна из монет в группе настоящая.
Исключаем из расчетов эти шесть монет.
Две монеты мы до сих пор не взвешивали - g и h - они и есть настоящие.
 
На кольцевой железной дороге стоит несколько сцепленных между собой одинаковых вагонов, сцепленных в кольцо. Вы находитесь в одном из них. В вагонах беспорядочно включен свет. Вы можете перемещаться по поезду в любом направлении и включать или выключать свет в вагоне, по вашему усмотрению.
Предложите способ сосчитать количество вагонов в поезде за минимальное время
 
Предложите способ сосчитать количество вагонов в поезде за минимальное время
Прикольная задачка, но тока мой гуманитарный мозг пока ничего кроме брутфорсного решения с квадратичным временем не придумал... Чуть попозжа может ещё подумаю...
 
На кольцевой железной дороге стоит несколько сцепленных между собой одинаковых вагонов, сцепленных в кольцо. Вы находитесь в одном из них. В вагонах беспорядочно включен свет. Вы можете перемещаться по поезду в любом направлении и включать или выключать свет в вагоне, по вашему усмотрению.
Предложите способ сосчитать количество вагонов в поезде за минимальное время


Выглянуть в окно и посчитать :)
 
Чуть попозжа может ещё подумаю...
Ещё чуть подумав... да, можно быстрее:
Для этого делам сначала грубую проверку. Скажем, отвечаем на вопрос "в составе больше 4 вагонов?". (для этого надо сделать 8 ходок, те. 2*n) Если да, то дальше проверяем для 8-ми вагонов, для 16-ти и т.д. Как только получаем нет, отступаем назад для уточнения. Т.е. сложность получается n*log(n) (если я ещё не окончательно забыл информатику)
Или есть более красивое/быстрое решение?
 
Чтобы не плодить темы: а есть в наших палестинах что-то типа ARG (игр в "альтернативной" реальности)?
 
Ещё чуть подумав... да, можно быстрее:
Для этого делам сначала грубую проверку. Скажем, отвечаем на вопрос "в составе больше 4 вагонов?". (для этого надо сделать 8 ходок, те. 2*n) Если да, то дальше проверяем для 8-ми вагонов, для 16-ти и т.д. Как только получаем нет, отступаем назад для уточнения. Т.е. сложность получается n*log(n) (если я ещё не окончательно забыл информатику)
Или есть более красивое/быстрое решение?
Я самого оптимального не знаю, но моё чуть оптимальнее.
 
Чесно говоря не понял в чем фокус. Сьемка и монтаж?


Посмотри как качнётся первый раз зубочистка, пока он не стал держать её пальцем.

Потому и гифка, что на видео можно заметить. Пружинка внутри. Стрелка делает круг по часовой
 
Твиттер бурлит!
:D
EAmCTOJXsAYqL4r

 
Назад
Сверху Снизу