Пожалуйста войдите или зарегистрируйтесь.


Войти
Расширенный поиск  
Страниц: 1 2 [3] 4 5  Все   Вниз

Автор Тема: Поломаем голову?  (Прочитано 1721 раз)

0 Пользователей и 1 Гость смотрят эту тему.

Александр Черепанов

  • Онлайн Онлайн
  • Сообщений: 20 769
  • Вероисповедание:
    Православный христианин сочувствующий экуменизму
  • В аномальной зоне
Re: Поломаем голову?
Ответ #40 : 03.08.2017, 12:43:01
Сложный алгоритм. Мне больше понравился вариант Исы: идти вперед, последовательно гася (или включая) свет в вагонах и каждый раз возвращаясь к первому вагону, проверяя не поменялось ли в нем освещение. Как только оно поменяется, круг вагонов будет пройден.
Более сложная задача: как сделать это оптимально быстро? Изменять освещение в вагонах по одному или в прогрессии?
В моём решении есть оптимизация: серия одинаковых по свету вагонов обрабатывается без возврата к началу.
В прогрессии (если я под этим понимаю то же, что и Вы), думаю, нельзя, иначе можем с ходу проскочить нужный.
Записан
будьте всегда готовы всякому, требующему у вас отчета в вашем уповании, дать ответ с кротостью и благоговением. (1Пет.3:15)

Сергей_93

  • Оффлайн Оффлайн
  • Сообщений: 1 009
Re: Поломаем голову?
Ответ #41 : 03.08.2017, 13:03:33
алгоритм с включением в одну сторону и выключением в другую самый красивый.
Можно его усовершенстовать, если разрешить делать несколько шагов в одну  сторону, причем их соотношение должно быть равно золотому сечению)

Записан

Александр Черепанов

  • Онлайн Онлайн
  • Сообщений: 20 769
  • Вероисповедание:
    Православный христианин сочувствующий экуменизму
  • В аномальной зоне
Re: Поломаем голову?
Ответ #42 : 03.08.2017, 13:10:45
алгоритм с включением в одну сторону и выключением в другую самый красивый.
Да, согласен.
Можно его усовершенстовать, если разрешить делать несколько шагов в одну  сторону, причем их соотношение должно быть равно золотому сечению)
А здесь вопросы.
1.Почему именно золотому?
2.Как отношение количества вагонов может быть равно 1,62?
3.Как при этом не проскочить нужный вагон?
Записан
будьте всегда готовы всякому, требующему у вас отчета в вашем уповании, дать ответ с кротостью и благоговением. (1Пет.3:15)

Сергей_93

  • Оффлайн Оффлайн
  • Сообщений: 1 009
Re: Поломаем голову?
Ответ #43 : 03.08.2017, 15:06:31
Да, согласен.А здесь вопросы.
1.Почему именно золотому?
2.Как отношение количества вагонов может быть равно 1,62?
так прикольнее
Цитировать
3.Как при этом не проскочить нужный вагон?
так всегда надо считать, сколько прошел вагонов в одну сторону от начального. Тогда обратно возвращаешься в нужный вагон
Записан

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #44 : 03.08.2017, 18:45:54
Вы пытаетесь решить задачу с точки зрения физики, в то время как она решается с точки зрения математики. Принципиально правильное решение дала mria. Хотя с для убыстрения процесса я бы использовала несколько другой алгоритм пересчета вагонов.

А Вам приходилось совершать путешествия не в физическом, а математическом вагоне?


Записан

mria

  • Оффлайн Оффлайн
  • Сообщений: 36
  • Вероисповедание:
    христианка
Re: Поломаем голову?
Ответ #45 : 03.08.2017, 19:36:44
mria, поздравляю, Вы победили!  _rose_ _rose_ _rose_
Вы, случайно, не проводником на ж/д работаете?  ;) Вам бы ещё имя нормальное сделать...  :)  И кстати, Териоки - это те, что в Зеленогорске?
Я студентка, причем, гуманитарий. Но мне нравятся такие хитрые задачи на логику, и я люблю их решать.
И да, Териоки это тот же Зеленогорск, но звучит круче.
 :)
Записан
... одетые к дождю готовы в путь.

Александр Черепанов

  • Онлайн Онлайн
  • Сообщений: 20 769
  • Вероисповедание:
    Православный христианин сочувствующий экуменизму
  • В аномальной зоне
Re: Поломаем голову?
Ответ #46 : 03.08.2017, 21:23:35
А Вам приходилось совершать путешествия не в физическом, а математическом вагоне?


А Вам приходилось видеть физические вагоны, сцепленные в замкнутый состав?  ;)
Записан
будьте всегда готовы всякому, требующему у вас отчета в вашем уповании, дать ответ с кротостью и благоговением. (1Пет.3:15)

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #47 : 04.08.2017, 18:53:46
А Вам приходилось видеть физические вагоны, сцепленные в замкнутый состав?  ;)

Представьте себе, их было у нас...
Начало 70-х...
Я приходил к приятелю, в соседний подъезд с коробкой, в которой было сокровище - железная дорога от ГДРовской фирмы "Пико"...
У приятеля была своя...
Мы их соединяли, и начиналось счастье... У приятеля ещё младший брат был, он тоже в сем участие принимал...
Таки раз мы исхитрились сотворить замкнутый состав по кольцевой железке...
Честно - интереса тогда у нас сие не вызвало...
Так, в памяти осталось...
Думал ли я в 12, что этот вопрос мне зададут в 55? ... :) :) :P
Записан

Виталий Д. Немо

  • Оффлайн Оффлайн
  • Сообщений: 9 833
  • Вероисповедание:
    Верю Богу.
  • Если кто-то кое-где у нас порой...
Re: Поломаем голову?
Ответ #48 : 04.08.2017, 19:20:16
187 вагонов.
Великоват, конечно, состав, но ничего не поделаешь. 8-)
Записан
Мы не рабы. Рабы не мы.

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #49 : 04.08.2017, 20:32:34
187 вагонов.
Великоват, конечно, состав, но ничего не поделаешь. 8-)
В 80-е, помнится мода была на сверхтяжелые...
Сам насчитывал до 144...  ;)
Записан

Александр Черепанов

  • Онлайн Онлайн
  • Сообщений: 20 769
  • Вероисповедание:
    Православный христианин сочувствующий экуменизму
  • В аномальной зоне
Re: Поломаем голову?
Ответ #50 : 04.08.2017, 20:38:33
Представьте себе, их было у нас...
Начало 70-х...
Я приходил к приятелю, в соседний подъезд с коробкой, в которой было сокровище - железная дорога от ГДРовской фирмы "Пико"...
У приятеля была своя...
Мы их соединяли, и начиналось счастье... У приятеля ещё младший брат был, он тоже в сем участие принимал...
Таки раз мы исхитрились сотворить замкнутый состав по кольцевой железке...
Честно - интереса тогда у нас сие не вызвало...
Так, в памяти осталось...
Думал ли я в 12, что этот вопрос мне зададут в 55? ... :) :) :P
А мне в детстве железную дорогу так и не купили... :'(  Но мы с братом извернулись: делали составы из одёжной щётки и спичечных коробков  :D
Записан
будьте всегда готовы всякому, требующему у вас отчета в вашем уповании, дать ответ с кротостью и благоговением. (1Пет.3:15)

Jana

  • Оффлайн Оффлайн
  • Сообщений: 197
Re: Поломаем голову?
Ответ #51 : 04.08.2017, 22:15:16
А Вам приходилось совершать путешествия не в физическом, а математическом вагоне?



Я программист, я путешествую преимущественно по математическим мирам. Эту задачу можно описать чисто в математических терминах. Все эти вагоны даны исключительно для наглядности.
Записан

Александр Черепанов

  • Онлайн Онлайн
  • Сообщений: 20 769
  • Вероисповедание:
    Православный христианин сочувствующий экуменизму
  • В аномальной зоне
Re: Поломаем голову?
Ответ #52 : 04.08.2017, 22:53:43
Я программист, я путешествую преимущественно по математическим мирам. Эту задачу можно описать чисто в математических терминах. Все эти вагоны даны исключительно для наглядности.
Приветствую, коллега!  2qwp
У нас на работе эту задачу и дали программистам, как бы при отборе на новую тему.
Записан
будьте всегда готовы всякому, требующему у вас отчета в вашем уповании, дать ответ с кротостью и благоговением. (1Пет.3:15)

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #53 : 05.08.2017, 18:47:20
Я программист, я путешествую преимущественно по математическим мирам. Эту задачу можно описать чисто в математических терминах. Все эти вагоны даны исключительно для наглядности.

Это - опасно...

Лучше в наш, физический мир... Там даже точка - предмет...  :) :) :)

Записан

Павел Горюшкин

  • Оффлайн Оффлайн
  • Сообщений: 5 814
  • Вероисповедание:
    формально православный
Re: Поломаем голову?
Ответ #54 : 05.08.2017, 20:13:46
Что-то давно мы не решали разные хитрые задачки. Да, кое-какие простенькие были в тодасёшной теме, но там всё быстро теряется. Поэтому задам-ка я непростую, как я считаю, задачу в отдельной теме.

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

Требуется: сосчитать точное количество вагонов, используя только включение-выключение основного света, не используя никакие предметы, приборы, оборудование вагонов, номера вагонов, внешние ориентиры; вагоны могут быть как пассажирскими, так и почтовыми, рефрижераторными или вагон-ресторанами (но не товарными и не цистернами, т.к. в них нет света и межвагонных переходов).


Если кто-то уже решал эту задачу раньше или уже знает готовый ответ, пожалуйста, не пишите сразу в тему, будет неинтересно, можете в ЛС.

Ужас какой.

Это надо срочно протрезветь.

Записан

Jana

  • Оффлайн Оффлайн
  • Сообщений: 197
Re: Поломаем голову?
Ответ #55 : 05.08.2017, 20:39:56
Это - опасно...
Лучше в наш, физический мир... Там даже точка - предмет...  :) :) :)
Когда я устаю от людей, я ухожу в мир математики. Там абсолютная гармония и никто тебя не предаст.
Записан

Павел Горюшкин

  • Оффлайн Оффлайн
  • Сообщений: 5 814
  • Вероисповедание:
    формально православный
Re: Поломаем голову?
Ответ #56 : 05.08.2017, 20:41:48
Когда я устаю от людей, я ухожу в мир математики. Там абсолютная гармония и никто тебя не предаст.

Удивительно.

Записан

Иса Абу Али

  • Оффлайн Оффлайн
  • Сообщений: 13 880
  • Вероисповедание:
    Moslem
  • Страшный научный сотрудник Неведомой академии наук
Re: Поломаем голову?
Ответ #57 : 05.08.2017, 22:01:51
Это - опасно...

Лучше в наш, физический мир... Там даже точка - предмет...  :) :) :)

Ага, там можно реально посчитать  вагоны  ;) но математика  - королева наук
Записан
Спасибо за внимание

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #58 : 06.08.2017, 17:04:35
Ага, там можно реально посчитать  вагоны  ;) но математика  - королева наук

Да, это вершина филологии...
Количественный язык!...
P.S. Но и в математической модели вагоны можно посчитать...
https://www.youtube.com/watch?v=upja5Zu2HGA
 :D
« Последнее редактирование: 06.08.2017, 17:12:50 от Алексей Мартынов »
Записан

Алексей Мартынов

  • Оффлайн Оффлайн
  • Сообщений: 3 388
  • Вероисповедание:
    Православный
Re: Поломаем голову?
Ответ #59 : 06.08.2017, 17:11:31
Когда я устаю от людей, я ухожу в мир математики. Там абсолютная гармония и никто тебя не предаст.

Когда-то, давным-давно, моему приятелю-однокурснику довелось с избытком накуриться анаши...
После чего, делясь впечатлениями, поражал нас тем, что во время "прихода" он ощущал себя шестимерным кубом...  :o
На наши необоснованные требования описать сие, он убедительно размахивал руками и нечленораздельно мычал...
« Последнее редактирование: 06.08.2017, 17:13:51 от Алексей Мартынов »
Записан
Страниц: 1 2 [3] 4 5  Все   Вверх
 

Страница сгенерирована за 0.131 секунд. Запросов: 14.



Рейтинг@Mail.ru

Поддержка сайта - Кинетика