blog:)stanis.ru | блог без рекламы

ещё! ———————————————————————————————— вкл. сиськи

04.10.2014 00:49 | оффтопик от mxx | комментарии: 29 ↓

Давненько мы задачек не решали.

Итак, вы находитесь внутри поезда. Поезд неизвестной длины. В вагонах поезда случайным образом включен свет. Вагоны закольцованы между собой. Первый вагон соединен с последним. Вы можете включать и выключать свет как вам заблагорассудится. Можете гулять по всем вагонам. Вы не можете оставлять никаких меток, покидать вагон, выглядывать на улицу (даже если вы @WWWolfy ).
Как посчитать количество вагонов?

комментарии

поделиться: facebook, вконтакте, twitter

	CTPAYC \| 04.10.2014 01:04 выключить свет во всех вагонах, включить свет только в одном. Идти по поезду и считать вагоны, пока не дойдешь до единственного, в которм свет включен как альтернатива - всезде включить. а в одном выключить
	CTPAYC \| 04.10.2014 01:10 но если вагонов бесконечно много, то это конечно облом. или если это просто один вагон согнутый бубликом тогда тоже беда
	TLK \| 04.10.2014 01:12 CTPAYC (01:04), "выключить свет во всех вагонах" в какой момент остановиться выключать свет? P.S. знаю ответ, не буду спойлить
	Mihoshi_J \| 04.10.2014 02:37 наф в темноте лазить? вкл везде! и поезд не вагон по любому упрёшься...
	mxx \| 04.10.2014 03:54 TLK (01:12), +1
	Murrzik \| 04.10.2014 07:40 Тоже знаю. Не скажу :)
	sgn \| 04.10.2014 10:24 выключить во всех вагонах свет кроме одно, или наоборот - включить везде кроме одного. Пройтись по вагонам, подсчитывая, пока не напорюсь на отмеченный включённым/выключенным светом.
	yk4ever \| 04.10.2014 12:44 ходить челноком вперёд-назад, раздвигая паттерн включённых-выключеных вагонов: 101, 1001, 10001, 100001, 1000001 ... когда во время очередной ходки заметишь, что левый или правый 1 внезапно не на своём месте - знач ты уже прошёл всё кольцом и его подвинул O(N^2) переходов между вагонами, O(N) переключений света
	mxx \| 04.10.2014 14:02 sgn (10:24), весь вопрос как понять что ты уже выключил свет везде. yk4ever (12:44), молодца!
	sgn \| 04.10.2014 14:37 mxx (14:02), не прав. перебор маятником - верное решение.
	mxx \| 04.10.2014 14:58 sgn (14:37), ??
	cozmo \| 04.10.2014 14:58 Элементарно - по табличкам с номерами вагонов. Что за тупая задача.
	mxx \| 04.10.2014 14:59 cozmo (14:58), что у тебя на аве, кэп? у братьев понятно что. а у тебя?
	sgn \| 04.10.2014 15:31 mxx (14:58), "ходить челноком вперёд-назад, раздвигая паттерн включённых-выключеных вагонов: 101, 1001, 10001, 100001, 1000001 ..."
	mxx \| 04.10.2014 16:09 sgn (15:31), решение @yk4ever я понимаю. я сам так решил. причем практически с дословной формулировкой. а твоего предложения не понял. и критики тоже.
	sgn \| 04.10.2014 16:10 mxx (16:09), критики не было. Согласился, что моё решение - не правильное.
	mxx \| 04.10.2014 16:11 sgn (16:10), все. понял. согласен с тем, что ты согласен, что твое решение не верное. ))
	Murrzik \| 04.10.2014 22:59 Могу выложить правильный (да, не сам, нагуглил) простой ответ :)
	mxx \| 04.10.2014 23:41 Murrzik (22:59), валяй
	Murrzik \| 05.10.2014 00:57 Включить свет в вагоне. Обозначить его "ноль". Топать до следующего с включенным светом считая вагоны. Дойдя выключить и обратно, тоже считая. Если в "нулевом" свет не горит, всё посчитано. Если горит, повторить.
	mxx \| 05.10.2014 01:03 Murrzik (00:57), офигеть. вот это новость. вот это свежее более простое решение. ай да мурзик, ай да сукин сын! хотя нет, постой, а чем оно от решения @yk4ever отличается? ))) скажу тебе сразу - ничем.
	Murrzik \| 05.10.2014 01:08 mxx (01:03), ыыы, внатури))) Так у меня это, просто, по русски и понятно. А там не все слова разобрал :-)
	WWWolfy \| 05.10.2014 19:19 снять куртку (любую шмотку) и положить в вагоне. топать вперед и считать. на свет ваще похер
	mxx \| 05.10.2014 19:24 WWWolfy (19:19), нарушение условия задачи
	WWWolfy \| 05.10.2014 20:39 mxx (19:24), да ладно! "Вы не может оставлять никаких меток" - этож про какого-то "Вы", не написано что я не могу
	mxx \| 05.10.2014 20:45 WWWolfy (20:39), ))
	mxx \| 05.10.2014 20:47 WWWolfy (20:39), а так?
	Murrzik \| 05.10.2014 21:42 :D
	WWWolfy \| 07.10.2014 01:27 mxx (20:47), можно и так. вот вам решение: попросить девушку идти вперёд и считать вагоны, а самому зависнуть в купе с клевой компанией (посмотрите в ветке скока уже народу в этот поезд набралось!). И не спорьте. Я всегда с девушкой в поезде катаюсь, так веселее. В условии и не сказано что я один. Ну и как она насчитается, можно с ней в соседнее купе завалиться.

ссылка | ссылка для детей | случайный | вернуться ↑ 0

всего материалов: 134702 | ваш уровень доступа: гость

© Stanis.Ru, 2004-2024 | BLOG.microscript версия 1.9.3 | активных за сутки / месяц: 156 / 237| rss | форум
все материалы, представленные на этой странице, являются собственностью их уважаемых создателей

————————————————————————————————