Форум атеистов Рунета

Ну, с одной стороны, пока я писал свой ответ про то, что "нельзя" - достойнейшая Игнатка нашла, что, оказывается можно. Мой ответ относился, вообще-то, к Вашему посту. А после того как выяснилось, что, оказывается, ещё как можно - Ваш покорный слуга уже просто не стал скрывать следов своего позора и не стал удалять пост.
Так что отнесёмся ко мне снисходительно!


И давайте поднимем тост, чтобы так оставалось всегда! Чтобы каждый раз, когда кто-то говорит "это невозможно!", "нельзя!" - приходил бы человек и своим примером доказывал бы, что ещё как можно!


Но если честно - то действительно, крутя барабан всё время в одну и ту же сторону, НИКАК нельзя быть уверенными - что это именно мои метки!
Парадоксально, правда?
Можно, конечно, расставлять метки совершенно хаотично - и если удастся отловить период, с которым они начинают повторяться, повторяться что бы мы ни наносили - можно утверждать с каждым новым оборотом со всё более увеличивающейся вероятностью, что это и есть искомая длина и искомый период. Но окончательно уваренными в этом быть нельзя - вдруг перед нами точно так же решал ту же задачу точно такой же гик? Именно с точно таким же мышлением?

Так что, крутя в одну сторону - на самом нельзя.
В обе - действительно, прекрасно можно.
Но тут надо учесть число секторов, которые надо прокрутить.
Пусть у нас N секторов с точками. Встретив каждый, мы должны отмотать барабан обратно. 1 + 2 +... + N = сумма арифметической прогрессии = N(N+1)/2. Так как вращать надо и туда, и обратно - то всё умножается на 2. Получаем N(N+1). Порядок N².

Т.е. надо иметь в виду, что в самом неблагоприятном случае нам (точнее uroboros-у), чтобы отсчитать 100 секторов его длины, придётся прокручивать 10 000 секторов.
Так как точки и пустые сектора будут, скорее всего, встречаться похожее число раз - то, видимо, в среднем у нас будет N²/2 "прокрученных" секторов.

Так что решение довольно-таки энергозатратное - для нахождения длины в N секторов прокрутить N²/2 секторов.

Ну может до сих пор решает?
А может моделирует?
Попросил для себя сделать кого-нибудь змейку с каким-то случайным числом звеньев, хаотично проставить точки, свернуть в кольцо, заказал коробку с окошком... Сейчас крутит и считает. Крутит и считает. Отсчитает N²/2 секторов - появится с решением.

Именно поэтому в условии сказано вертеть как хочешь. (И дополнено на чем хочешь )
Естественно. Однобитовая машина. Цель Тьюринга была формализация алгоритма. Я пытался много раз объяснить Сестре милосердия, что такое программа. Она и этому слову свой смысл придает. ДНК у нее программа, атом - это программа, литий это программа… Бог все запрограммировал и помер, наверно.
В принципе можно использовать слово программа и для компьютеров не фон-Неймановской модели, можно даже установленные перемычки на аналоговой машине назвать программой. А кочегара в котельной программистом, если ему вменить функции открытия закрытия определенных вентилей в котельной по расписанию или условию. Но все же в современном мире под программой понимается, то что может быть формализовано с помощью машины Тьюринга.


Видим-то мы одно звено. Одно пятнышко. При большой скорости вращения длинный сегмент с пятнышками сольётся в тусклый огонек. А если встретятся подряд несколько коротких сегментов окрашенных звеньев? Короткое мигание красного цвета глазом не заметишь. Можно конечно притащить аппаратуру, видеокамеру, компьютер, таймер. Но uroborus'у это не понравится, он утверждает, что объектов на самом деле нет, они все у него в голове или в том месте, где голова уроборуса находится.
Да и как бы нам помогли приборы, ну обнаружили мы, что каждый час проходит самый большой красный сегмент. А вдруг, прожди мы 20 часов, обнаружили бы, что есть еще больше? С ответом торопиться нельзя. Цена вопроса жизнь.

Моё решение менее энергозатратно, если только не окажется, что предыдущим попаданцем был Сергей, который наставил меток вообще везде. Если последовательность случайная, то, скорее всего, делиться на две или более одинаковых она не будет, и чем длиннее Уроборос, тем это вероятнее. Значит, скорее всего, хватит и одного возвращения, то есть 2+(2n-1)+2n=4n+1 ходов.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)

Чем длиннее случайная последовательность, тем больше вероятность, что в ней есть одинаковые куски. К тому ж всю последовательность вы не видите, видите только одно звено, а сравнивать надо с эталонным куском у вас в блокноте. Для этого придется практически весь диск переписать в блокнот.
p.s. я метки не ставлю, наоборот стираю, как только увижу.

Я сказала "делится на одинаковые куски". Разумеется, если разбить последовательность на куски в один символ, одинаковые куски в ней заведомо есть, но это ещё не значит, что ВСЕ куски одинаковы. Например, в последовательности 110001 первые два символа одинаковы, но на одни единицы эту последовательность не разобьёшь.


Ну так записывать проще, чем возвращаться, как это делаете Вы.


Если везде (включая первое звено) метки стёрты, при моём алгоритме ситуация та же самая, что и в случае, если везде поставлены.

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)

Вызвал министра обороны начальника полигона.
-Вам надо провести испытания ракеты на ядерном топливе. Она взрывается постоянно. Вам надо определить сколько килограмм плутония закладывать. От 1 до 100.
-100кг! Зачем так много?
- Пусть годами летает вдоль побережья Северной Америки в час X повернет куда надо. Чем больше плутония, тем лучше, да вот беда, перегревается взрывается.
Ваша задача определить сколько максимально плутония можно впихнуть. Пусть на полигоне сутки работает движок. Если не перегреется нормально. Да, и еще ракета дорогая. Дадим всего два экземпляра.
-Вы хотите сказать, что можно устроить два ядерных взрыва?
-Наука, требует жертв. Патриарх уже дал благословение.
-Кстати о науке, нельзя ли расчетным путем определить количество плутония?
-Можно, но тот, кто умел это делать помер. Новых нет, привлекли мигрантов. Наша надежда новый главный конструктор Фатхулла Отабекович уже таблицу умножения осваивает. Но Москва ставит жесткие сроки. Через месяц с небольшим Грета Тунберг ООН будет пугать, наша делегация тоже хочет произвести впечатление. Запустить ракету на боевое барражирование. Нужен ответ с точностью до килограмма. Напоминаю у вас всего 2 ракеты. Хотите сразу 100кг засуньте, но скорее всего не выдержит. В общем идите работайте.

Какой оптимальный алгоритм для проведения испытаний в кратчайший срок с разным количеством ядерного топлива выбрать начальнику полигона.

Оптимальный алгоритм:
1) открыть кобуру
2) вынуть пистолет
3) снять пистолет с предохранителя
4) взвести затвор
5) прислонить дуло пистолета к своему виску
6) нажать на спусковой крючок

_________________
Христос воскресе!

Чего ж так мрачно. Ему ж лично не обязательно близко присутствовать.

А если ракета взорвётся, через какое время можно будет запустить другую? А сколько времени понадобится на добавление топлива, если не взорвётся?

_________________
Что нам действительно нужно, так это воображение, но воображение в надёжной смирительной рубашке. (Ричард Фейнман)

Сутки. Независимо от исхода опыта. Полигон на участки разбит. Взрыв грязный ядерный. Только горячие газы куски плутония разбрасывают. Ядерных реакций нет. Фатхулла Отабекович бесстрашно голыми руками плутоний в ракету закладывает. Ракета не запускается. Только движок стационарно закреплен. Если с x килограммов плутония не взорвалась, то на следующий день испытывают y кг. Если взорвалась, тащат на полигон вторую и последнюю.