|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
Юбилей
https://vls-777.livejournal.com/2580564.html?thread=86187092#t86187092
Ускоренье важный фактор,
но не выдержал реактор.
Вся Европа кроет матом
наш советский мирный атом. |
|
|
| номер сообщения: 8-484-146551 |
|
|
|
|
Забавная простая задача.
Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном вагоне и ваша задача — подсчитать их общее количество. В каждом вагоне можно включать или выключать свет, но начальное положение переключателей случайное и заранее неизвестно.
Все вагоны внутри выглядят строго одинаково, окна закрыты так, что невозможно посмотреть наружу, движение поезда равномерное. Помечать вагоны как-либо, кроме включения или выключения света, нельзя. Количество вагонов конечно.
Как посчитать количество вагонов? |
|
|
| номер сообщения: 8-484-146552 |
|
|
|
|
Billy Bоnes: Умные люди в ЦК.
Загадочная комплиментарность от разгригоривателя всех и вся.
 |
Вы плохо знакомы с тем что я пишу. В основном это восторги по поводу творчества и духовной высоты.
https://niktoinikak.livejournal.com/
Например:
https://niktoinikak.livejournal.com/2233147.html
https://niktoinikak.livejournal.com/2530879.html
https://niktoinikak.livejournal.com/2298486.html
Подборок художников, поэтов, музыкантов - десятки, если не сотни.
В частности и гений даже величайших злодеев и мерзавцев - Сталина, Ленина, Гитлера, Тимура - я тоже признаю явно, крупности деятелей ЦК - тоже, например
https://niktoinikak.livejournal.com/4475016.html
Надеюсь услышать извинения.
И впредь такую непрорядочность надеюсь Вы себе позволять не будете. Вы не обязаны изучать и даже вообще читать то, что я пишу - но тогда не следует об этом и говорить. Минимальная порядочность. |
|
|
| номер сообщения: 8-484-146588 |
|
|
|
|
VicS: Гипотетическая ситуация: NN сообщает, что взгляды Г на искусство, философию, историю etc. ему весьма близки. Оценки его всюду с тем же знаком.
Но есть одна мелочь. Ему чрезвычайно не нравится манера Г вести дискуссии, соответствующая лексика etc. Он считает это ... непростительным. NN высказывает это корректно, без малейших нападок на личность, но очень определённо и ... энергично.
Вопрос 1: что последует? Вопрос 2: может такое уже где-то было? Если да, я бы посмотрел. |
Как известно всякому тут, на содержательные вопросы независимо от тона и лексики говорящего я отвечаю по существу. К сожалению, ничего содержательного в выступлениях гг Бабушкина, Билли, гарри, хайка не было. Одна демонстрация того, что у гг вместо души - ... Я и отвечал соответственно. |
|
|
| номер сообщения: 8-484-146636 |
|
|
|
|
Возможно, по существу.
Существует ли в задаче про вагоны алгоритм ( решение) для таких "как я". Кто считает только до трех ( дважды два- три), и кого быстро укачивает ( от алкоголя) изменения направления движения? Так сказать, для штучных умов? |
|
|
| номер сообщения: 8-484-146639 |
|
|
|
|
Решение простое:
https://niktoinikak.livejournal.com/2075373.html
Считать там ничего не надо вообще. Насколько трудно Вам будет понять? Не знаю. Люди разные. Думаю, если бы я не решил и читал решение, у меня бы возникли трудности. Небольшие, на несколько минут. Но я тренированный https://niktoinikak.livejournal.com/3912413.html |
|
|
| номер сообщения: 8-484-146640 |
|
|
|
|
| Я не думаю, что задача имеет решение. |
|
|
| номер сообщения: 8-484-146641 |
|
|
|
|
| Просьба к Вам и вообще здесь пишущим. Плиз, не надо искусственного тумана. Написал предыдущий пост, перечитал Ваш - обнаружил намёк что решение Вы уже прочли. Ранее заметил(да, сразу) намёк что вы в моём довольно близком окружении. Зачем эти намёки? |
|
|
| номер сообщения: 8-484-146642 |
|
|
|
|
| номер сообщения: 8-484-146643 |
|
|
|
|
| Roger: Я не думаю, что задача имеет решение. |
????????? Вы видите какую-то неточность в формулировке? Я кстати тоже сначала так подумал, но вгляделся - и решил меньше чем за минуту. Другие люди где давал также решили быстро. |
|
|
| номер сообщения: 8-484-146644 |
|
|
|
|
| Да, сорри, решение есть, и оно правильное по ссылке. Это я сначала написал, а потом стал читать. |
|
|
| номер сообщения: 8-484-146645 |
|
|
|
|
| номер сообщения: 8-484-146646 |
|
|
|
|
| Кстати, Роджер, мне интересно Ваше мнение о тексте по 2-ой ссылке. |
|
|
| номер сообщения: 8-484-146647 |
|
|
|
|
| Сейчас кстати перечитал своё решение - и возникло некоторое непонимание-которое за минуту примерно преодолел - небольшой момент остался несказанным. Именно, не сказано что возвращаясь и обнаруживая в начальном вагоне свет(а что это начальный знаем по отсчёту) узнаём что дошли до конца; я этот момент при записи опустил а сейчас сразу не сообразил. Т е как раз иллюстрация к сказанному по 2-ой ссылке. |
|
|
| номер сообщения: 8-484-146648 |
|
|
|
|
| Grigoriy: Кстати, Роджер, мне интересно Ваше мнение о тексте по 2-ой ссылке. |
Ну наверное так и есть. |
|
|
| номер сообщения: 8-484-146649 |
|
|
|
|
Решение не читал.(тогда)
Конечно, задача в принципе. имеет один подход, но реализаций очень много, поэтому и предложено ограничение- для тупых исполнителей как я. Которые считают до 3-х ( включительно) и которых быстро "укачивает" от изменения направления движения. Очень важное современное требование дуракоустойчивсоть решения, алгоритма ( забыл, где считал, сбился с направления, зашел не в ту дверь...).
Еще одно . Оно очень "лично-вкусовое", поэтому сразу без обид и недопонимания  . Когда "решения на скорость" ( некто решатель "решил" многофигурную двухходовку за 30 секунд !), на самое короткое в плане "количество слов" и так далее, то у меня возникает сильное сопротивление. Чаще всего сильно потеряется в доходчиво-объяснительном смысле ( выигрыш времени одного , а теряют на понимании другие). Универсальный ответ-решение в таком случае- ( быстрое и краткое)- "Потому что Гладиолус". Или Гладиолус по номерам ( где каждый номер- уже предустановленная схема , решающая однотипные задачи). Нередко такой ответ выигрывает в объяснительном смысле перед другими "скоростными". |
|
|
| номер сообщения: 8-484-146650 |
|
|
|
|
Я Вас не очень понял, но подозреваю что и Вы меня неправильно поняли.
Указание на скорость решения не имело спортивого смысла, который вообще не очень осмыслен - вон Роджерс сразу не решил, но мы оба прекрасно знаем что он много сообразительнее и значительно квалифицированнее меня. Всяко бывает.
Тут это было с одной стороны указание, что задача несложная, с другой - да, я реально собой доволен, что быстро справился.
Что касается существования другого решения - я не вижу, но может и есть. Никогда нельзя сказать с уверенностью. |
|
|
| номер сообщения: 8-484-146651 |
|
|
|
|
Если понимать общий метод- найти изменение-метку в собственно сконструированной последовательности, то другого решения, видимо, нет. Но реализовывать ( выключать/включать лампочки можно по разным последовательностям (ряд 1, 2, 3, 4, например).
У вас, кстати, чтобы не бегать лишний раз, нужно пройти дальше ( иногда значительно), за предполагаемую метку первого вагона, чтобы сильно предположить, что последовательность - уже ваша, а не случайная и лишь потом возвращаться в обратную ( мне кажется, это не обозначено у вас в решении) - сорри, сразу извиняюсь, вам не нужно это, т.к вы считатет количество вагонов, я забыл  ).
Кому как, люди разные, для тугодумов решение на скорость, после которого все "заканчивается"-. это скорее недостаток, чем плюс. |
|
|
| номер сообщения: 8-484-146652 |
|
|
|
|
| Билли, я не против Вашего - и кого угодно - появления здесь. Но спам будет стираться. |
|
|
| номер сообщения: 8-484-146655 |
|
|
|
|
Не очень понятно, зачем это поезд, который ещё и движется, а не просто любая закольцованная последовательность комнат.
Для того, чтобы решатели не пытались применить компас?
Как вы решили, я не смотрел, но думаю, что также, как я. Это просто, но слишком уж много ходьбы.
Понятно, что если изначально имеется грубая оценка сверху, то решение совсем тривиально, но видимо имеется в виду, что такой оценки нет.
Переходя от "чистой" математики к прикладной, хотелось бы найти решение, в котором количество переходов между вагонами не пропорционально N*N.
Моя алгоритмическая интуиция подсказывает, что должно существовать решение, в котором количество переходов между вагонами пропорционально N*log2(N). Но там в описании решения потребуется внимание к деталям. |
|
|
| номер сообщения: 8-484-146660 |
|
|
|
|
Michael_S: Не очень понятно, зачем это поезд, который ещё и движется, а не просто любая закольцованная последовательность комнат.
Для того, чтобы решатели не пытались применить компас?
|
Подобный вопрос с моей стороны затер строгий хозяин. Правда, вместо компаса у меня был несколько более экстравагантный физический метод решения. |
|
|
| номер сообщения: 8-484-146661 |
|
|
|
|
Интуиция меня обманула.
Чуть подумав, обнаруживается метод, в котором максимальное число переходов пропорционально N. И он вполне простой.
1. Начинаем с К=1
2. Включаем свет в вагоне. Этот вагон - база.
3. Идем влево К переходов. Если встречаем включённый свет, то выключаем и запоминаем, на каком переходе это произошло, как М. Помним только последнее выключение света, предыдущие забываем.
4. Если после К переходов свет выключался хотя бы раз, то переходим к пункту 6
5. Если свет выключать не пришлось, то продолжаем движение до включённого света, который аналогично предыдущему случаю, выключаем и запоминаем.
6. Возвращаемся на базу. Т.е. делаем столько переходов вправо, сколько раньше сделали влево.
7. Если на базе светло, то устанавливаем К=max(K,M)*2 и переходим на шаг 3.
8. Если на базе темно, то ответ М.
Легко видеть, что в худшем случае нам придётся сделать чуть меньше, чем N*8 переходов.
Наверно этот результат можно улучшить, если усложнить алгоритм. К примеру, перспективно выглядит попеременное хождение направо и налево.
|
|
|
| номер сообщения: 8-484-146662 |
|
|
|
|
Billy Bоnes: Michael_S: Не очень понятно, зачем это поезд, который ещё и движется, а не просто любая закольцованная последовательность комнат.
Для того, чтобы решатели не пытались применить компас?
|
Подобный вопрос с моей стороны затер строгий хозяин. Правда, вместо компаса у меня был несколько более экстравагантный физический метод решения. |
Нечто из арсенала поручика Ржевского?  |
|
|
| номер сообщения: 8-484-146663 |
|
|
|
|
Отнюдь. Вы подобное за мной часто замечали?
Предположил, что если сам поезд и его движение являются существенными исходными данными задачи, плоскость его перемещения можно представить как вертикальную (как на американских горках) |
|
|
| номер сообщения: 8-484-146667 |
|
|
|
|
Ну, Григорий ведь не просто так стирает. Я пытался понять причину.
Скорее всего, вы слишком путано изложили. Григория это раздражает. |
|
|
| номер сообщения: 8-484-146668 |
|
|
|
|
| Именно так. Добавил только использование рулетки для измерения длины вагона и хронометр для замера промежутка времени между нахождением в нижней (с максимальной перегрузкой) и верхней (в состоянии невесомости) точками. |
|
|
| номер сообщения: 8-484-146671 |
|
|
|
|
Michael_S: л, но думаю, что также, как я. Это просто, но слишком уж много ходьбы.
Понятно, что если изначально имеется грубая оценка сверху, то решение совсем тривиально, но видимо имеется в виду, что такой оценки нет. |
Имеется ввиду что эта оценка неинтересна(мне например) Кому-то интересна - да ради Бога. Сердцу не прикажешь - ни Вашему, ни моему.
Люди разные. Мне например Ваши вариации задачи о пирожных вызывают недоумение. А Громов прямо говорит, что его интересуют неестественные задачи. Большинству людей вообще интерес к задачам кажется извращением.
Что касается простоты - Вы неправы. Роджеру и мне например задача с первого взгляда показалась вообще нерешаемой |
|
|
| номер сообщения: 8-484-146678 |
|
|
|
|
Michael_S: Ну, Григорий ведь не просто так стирает. Я пытался понять причину.
Скорее всего, вы слишком путано изложили. Григория это раздражает. |
Я воспринял просто как спам - издевательство. Если бы я понял правильно - что Билли реально хочет сказать что-то о задаче - я бы не стёр. |
|
|
| номер сообщения: 8-484-146679 |
|
|
| |
|
|
|
|
|
|
|
| Copyright chesspro.ru 2004-2026 гг. |
|
|
|
