Раскраска диска для определения направления его вращения

Представьте для себя крутящийся диск, к примеру DVD. У вас есть в распоряжении темная (Ч) и белоснежная (Б) краски. На краю диска установлен маленький датчик, который определяет цвет под ним и выдает итог в виде сигнала. Вроде бы вы раскрасили диск, чтоб было может быть найти направление вращения по свидетельствам датчика Раскраска диска для определения направления его вращения?

Дадим маленькое пояснение к задачке. 1-ое, что необходимо иметь ввиду, это то, что нельзя следить за самим диском. К примеру, вы сидите в кабинете, а диск крутится в закрытой лаборатории. Единственная возможность найти направление вращения — использовать оцифрованные показания датчика, и ничего больше.

Датчик фиксирует цвет точки в конкретном месте Раскраска диска для определения направления его вращения установки в поочередные моменты времени. Показания представляются в виде «ЧЧЧББ...». Задачка сводится к таковой раскраске диска, где последовательность показаний отличается при вращении в прямую и в обратную стороны, другими словами последовательность не должна быть палиндромом.

Палиндромы — это такие слова либо фразы, которые читаются задом наперед так же Раскраска диска для определения направления его вращения как и обыденным образом. К примеру: топот, ротор, «лезу в узел». Придумать палиндром не так просто, в то время как привести пример асимметричной фразы до боли просто. Может показаться, что так же просто придумать такую раскраску диска, но появляется две трудности. Во-1-х, в постановке задачки мы ограничиваемся только 2 знаками Ч Раскраска диска для определения направления его вращения и Б. Во-2-х, нам необходимо избавиться от повторяющегося палиндрома, так же, как и от обыденного.
К примеру, нельзя выкрасить половину диска в белоснежный цвет, а вторую половину в темный. Показания будут как «ЧБЧБЧБЧБЧБ». В обыкновенном смысле это не палиндром, но это повторяющийся палиндром. Другими словами, если соединить начало и Раскраска диска для определения направления его вращения конец последовательности, то получим однообразные показания при вращении как по часовой стрелке, так и против. При наблюдении за нескончаемым потоком показаний нельзя сказать, в каком направлении крутится таковой диск.

Не все постоянные последовательности являются повторяющимися палиндромами. Если б нам были доступны 3 цвета: темный (Ч), белоснежный (Б) и Раскраска диска для определения направления его вращения красноватый (К), то можно нарисовать 3 схожих по площади сектора различных цветов. Тогда по часовой стрелке показания могли быть вроде «ЧЧЧКККБББ», а напротив «ЧЧЧБББККК». В этом случае они просто различимы. В первых показаниях красноватый сходу следует за черным, а на вторых показаниях красноватый следует за белоснежным.

Изначальная постановка задачки не допускает Раскраска диска для определения направления его вращения внедрение третьего цвета, но позволяет взамен использовать раскраску «зебру». Один из 3-х секторов можно закрасить обилием тонких полос с чередованием темного и белоснежного цветов. Тогда отлично приметно, когда нередкие полосы идут после темного сектора (по часовой стрелке) либо после белоснежного сектора (против часовой стрелки).

Это решение можно сделать лучше. Ведь Раскраска диска для определения направления его вращения вам не сказано, как стремительно крутится диск и с какой частотой датчик в состоянии регистрировать конфигурации цвета (грубо говоря, задержка экспозиции). Диск может крутиться так стремительно, что датчик будет регистрировать цвет только 1-го места на диске и пропускать все другие. Это может ввести в заблуждение при интерпретации приобретенных показаний Раскраска диска для определения направления его вращения.

Разумеется желание сделать наименьшее число полос, а сами полосы обширнее, как это может быть. По сути довольно 2 полосы в «полосатом секторе», если, естественно, они обратного цвета, по отношению к смежным секторам.

При таковой раскраске и при условии способности снятия 6 показаний за 1 оборот, поворот по часовой стрелке Раскраска диска для определения направления его вращения будет давать последовательность вроде «ЧЧБЧББ», а против часовой стрелки, эта последовательность будет идти в оборотном порядке.

Также представляет энтузиазм схожая задачка, где диск уже раскрашен на две половинки в темный и белоснежный цвета. Допускается установка неограниченного числа фиксированных датчиков у края диска. Вопрос: сколько датчиков требуется установить для определения направления вращения Раскраска диска для определения направления его вращения?

Все что мы может получить с 1-го датчика (при новейшей постановке задачки) — это соотношение темного и белоснежного в покраске, что и так понятно (50/50). Если мы возьмем 2 датчика и разместим их диаметрально обратно, то вновь не получим ничего полезного, потому что 2-ой датчик всегда будет давать обратное показание Раскраска диска для определения направления его вращения.

Заместо этого, можно расположить 2 датчика рядом, к примеру 1-ый датчик в случайном месте, а 2-ой в 10 градусах по часовой стрелке от первого. Огромную часть времени оба датчика будут давать схожие показания, но, при смене цветов, один датчик увидит изменение ранее, чем другой.

Показания датчиков могут смотреться последующим образом:
Датчик 1: ЧЧБББ
Датчик Раскраска диска для определения направления его вращения 2: ЧЧЧББ

Такие наблюдения означают, что переход Ч-Б фиксируется первым датчиком ранее, чем вторым. В данном случае переход Ч-Б и сам диск должен крутиться по часовой стрелке. Если это изменение, напротив, фиксируется вторым датчиком ранее чем первым, то вращение происходит против часовой стрелки.


raspisanie-avtobusa-337-omsk-ot-budarina-ot-dachnij.html
raspisanie-bakalavriata-po-napravleniyu-reklama-i-svyazi-s-obshestvennostyu.html
raspisanie-bogosluzhenij-v-bogoyavlenskom-hrame-na-mart-2017.html