Вход на сайт

МЕДИАМЕТРИКА

Облако тегов

Задачи в пятницу [25]

Аватар пользователя serghey

Публикуем правильные и интересные ответы на задачи Выпуска. Возможно, кого-то не упомянул. С задачами 7 и 8 не справился никто.

1) Соловей-разбойник, известный хулиган из Голосеевского леса, что под стольным градом Киевом со стороны чумацкого шляха, резко встал на путь исправления и, надумав поступить в музыканты, притащил в лес рояль. Но дело не заладилось и Соловей обратился за помощью к Варваре-Красе Длинной Косе, большой мастерице, искусствам обученной, на многих инструментах играющей, слух услаждающих...

"Скажи, мол, подруга, как так получается, вроде и талант у меня, и грамоте музыкальной я обучен, и слух абсолютный, и песню любую могу спеть просвистеть... А как за какой инструмент сажусь, хоть за рояль, и ведь учили меня когда-то, а пальцы не слушаются, в ноты не попадаю, не чувствую, какую клавишу жать, фальшиво получается, перед кикиморами, упырями и вурдалаками стыдно - хохочут, бояться перестали..."

Что могла бы ответить окончившая консерваторию по классу фортепиано Варвара, ныне преподающая малолеткам в музыкальной школе? В чем заблуждается Соловей? И можно ли научить старика прилично музицировать на клавишных? Какой инструмент вместо клавишных посоветуете или пусть его художественно свистит?

Совет дает Такскать: "Если у Соловья действительно абсолютный слух, то он быстро выучит, как звучат все клавиши, и станет играть, попадая в ноты, и даже научится играть "вкусно" - именно практику и должна была бы посоветовать ему Варвара."

2) От коллег SergeyVBNM и dantist1

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

Решение дал dantist1. а также ctrl_points, (casper_nn, picozoid, TenOClock, Дмитрий0472, Радионеслушатель, Txip, ОПВ, гоkorvintorson: Через любые 4 точки можно провести линии до пересечений и получить треугольник, если точки образуют выпуклый четырехугольник. Вот картинка, например, для точек-вершин прямоугольника:

sm_Square.jpg.

А вот пример невыпуклого четырехугольника:

 sm_4-points.jpg

3) В деревне Простоквашино 2/3 женщин замужем и 3/5 мужчин женаты. Это сколько процентов населения деревни в браке состоит? Все замужем/женаты только на жителях Простоквашино.

Правильный ответ 12/19: Kuzmi4  , Райвен, Радионеслушатель, Superius

4) Какой металл встречается в природе реже, чем платина или уран, но до последнего времени был почти в каждом доме?

Правильные ответы: Замполит, ртуть, CCAPMX Hg, W, Дмитрий0472, Радионеслушатель, Rashad_rus

5) Молодожены Паша и Даша весело решают, что же им купить на первую пашину зарплату - Паша хочет компъютер, а Даша хочет холодильник. Есть пять шкатулок в ряд (перенумерованы, 1.2.3.4.5). В одну из них Паша положил деньги. Даша открывает любую. Если из 6 попыток Даша угадает, в какой деньги, то холодильник. Не угадает - Паша купит новый комп.

Главное условие задачи: после каждой (неудачной) попытки Даша выходит из комнаты, а Паша обязательно перепрятывает заначку в соседнюю шкатулку слева или справа. Может ли умная Даша, крепко подумав, гарантировать покупку холодильника, не более, чем за 6 попыток? (При неудачном угадывании Даша НЕ видит, в какой шкатулке были деньги", Паша НЕ сообщает)

Очень ясный/прозрачный/красивый ответ дал andervish: Открывая шкатулки по алгоритму 234234 или 234432 (или по симметричному алгоритму) Даша гарантированно на некотором ходу заберет деньги. Рассмотрим 234234:

Если деньги в самом начале находятся в чётной шкатулке, и не обнаружены на первом ходу, то они в шкатулке номер 4. Оттуда они перейдут в шкатулки 3 или 5. Если деньги не обнаружены на втором ходу, то в шкатулке 5. Отсюда они могут перейти только в шкатулку 4, где и будут обнаружены Дашей на третьем ходу. 

Если за три хода деньги не были обнаружены, то они вначале находилась в нечётной шкатулке. После трёх ходов они оказываются в чётной норке. Поэтому повторив ходы 234 Даша гарантировано заберет деньги.

Правильные ответы от casper_nn, Olejon, korvintorson, Антон_8X

6) Задача от Антон_8X : Есть некоторое количество вагонов, сцепленных друг с другом в кольцо. Из каждого вагона можно перемещаться в оба соседних. В каждом вагоне есть источник света и выключатель для него. В начальный момент времени мы находимся в одном из вагонов, при этом не знаем, включен или выключен свет в других вагонах. Нам нужно определить количество вагонов в этом "кольце". Для этого мы можем ходить по вагонам и включать/выключать в них свет. Мы можем видеть, включен или выключен свет только в том вагоне, в котором сейчас находимся. У вагонов нет окон, до лампочек нам не дотянуться, лампочки вечные и т.п. - в общем, нужно подсчитать количество вагонов, перемещаясь по составу и манипулируя выключателями. Количество вагонов может быть сколь угодно большим или малым, времени у нас много, нужен универсальный алгоритм.

Стрелять по лампам нельзя, эксперимент проводит один человек, можно вести запись 0/1, в вагонах кроме экспериментатора нет никого, кто мог бы тайком включить/выключить свет.

Количество вагонов N может быть любым, от единицы до сколь угодно большого числа. Вагоны должен пересчитать проводник.
Вагон - абстракция, поэтому следует считать, что если число вагонов =1, то выйдя в одну дверь вагона, проводник входит в его вторую дверь. Такой себе вагон-кольцо.
Понятно, что 2 вагона соединены так, что выход в любую дверь из первого вагона приводит проводника во второй, а из второго вагона в любую дверь в первый.
Проводник входит в вагон номер 1 и для пересчета двигается против часовой стрелки, переходя из вагона в вагон через правую дверь, а возвращается через левую дверь вагонов по часовой стрелке. Последний вагон находится сразу слева от первого. Далее подробно:

Шаг I=0
Проводник в вагоне номер 2**I (=1), зажигает свет в вагоне номер 2**I, выходит в правую дверь в вагон 2**I+1, гасит свет в вагоне номер 2**I+1, возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет в первом вагоне горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут, N=1.
Каждый следующий шаг осуществляется при условии, что на предыдущем шаге последний вагон не был достигнут.
Шаг I=1
Проводник зажигает свет во всех вагонах с номерами от 1 до 2**I(=2), выходит в правую дверь в вагон 2**I+1(=3) и далее, гасит свет в вагонах с номерами от 2**I+1(=3) до 2*2**I(=4), возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет в первом вагоне горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут.
Следующий шаг осуществляется при условии, что на предыдущем шаге последний вагон не был достигнут
Шаг I=2
Проводник зажигает свет в вагонах с номерами от 1 до 2**I(=4), выходит в правую дверь в вагон 2**I+1(=5) и далее, гасит свет в вагонах с номерами от 2**I+1(=5) до 2*2**I(=8), возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут.
...
Шаг I=i - конечный
Проводник зажигает свет в вагонах с номерами от 1 до 2**i, выходит в правую дверь в вагон 2**i+1 и далее, гасит свет в вагонах с номерами от 2**i+1 до 2*2**I, возвращается в первый вагон и проверяет наличие света.
Два Один варианта 1) свет горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит в первых L вагонах, следовательно последний вагон был достигнут, N=2*2**I-L

Интересно обсуждали KaCMaHaBT, ctrl_points, Gray, _Soulcatcher_, casper_nn, korvintorson,

7) Разделить произвольный отрезок, соединяющий две точки, на две равные части с помощью засечки "математического" циркуля - ничего не измеряет, только фиксирует расстояния, одна ножка с иголкой, другая с тонким грифелем. Кроме циркуля ничего нет, только две точки. Когда получите решение, то окажется, что и отрезок проводили напрасно... Ответа никто не дал

8) "Глупая" задача: 111 222 111 ABC IJK XYZ ... - продлите последовательность 111 222 111 и скажите, что это такое. Рекомендуется цифры проговаривать вслух (типа: one one one two two two )))... Ответа никто не дал

9) "Ты в тупике? Не стой на месте. Иди, ???????" - закончите фразу.

Ответ дал Такскать: Иди , ищи другие тупики)

Фонд поддержки авторов AfterShock

Комментарии

Аватар пользователя Замполит
Замполит(3 года 8 месяцев)(12:18:45 / 20-11-2015)

4. ртуть?

9. правила стэма АШ не позволяют )

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(12:39:05 / 20-11-2015)

позволяют. Вы же запятую заметили? Так что самая ходовая литературная конструкция здесь точно не катит

Аватар пользователя Кнопкодав
Кнопкодав(2 года 9 месяцев)(12:30:03 / 20-11-2015)

9) Оба варианта ответа, приходящие на ум  ( 1-ый - имя существительное, 2-ой - глагол) нецензурные frown

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:33:08 / 20-11-2015)

2 - нет, если точки стоят в ряд  - можно только прямую провести.

Аватар пользователя TenOClock
TenOClock(2 года 9 месяцев)(12:42:43 / 20-11-2015)

а так же точки могут находиться в разных плоскостях.

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:48:51 / 20-11-2015)

Да, если одна из точек вне плоскости остальных трех, то тоже нельзя. Задачка не корректна, так как не указано, из планиметрии она или из стереометрии.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(12:54:15 / 20-11-2015)

4 точки в плоскости, не лежат на одной прямой

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:58:40 / 20-11-2015)

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

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:43:17 / 20-11-2015)

Да, некорректна по причине неопределенности понятия "получить треугольник". Не сказано должны точки ему принадлежать или нет, а это ключевое.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:11:06 / 20-11-2015)

Все точки должны принадлежать сторонам этого треугольника -  стороны (линии) проходят через них по условию

Все точки должны лежать на линиях, но вполне могут быть за пределами сторон треугольника

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(15:05:00 / 20-11-2015)

В том-то и дело, что кто-то под "линиями" понимает "прямые" а кто-то "отрезки". Если в условии заменить "линии" на "отрезки" то все поймут условия одинаково и скажут, что нельзя построить, приведя контрпример с точкой внутри. ) Вообще условие возможности построить треугольник такое - срроим через точки фигуру с непересекающимися сторонами. Если она выпуклая то можно, если нет, то нельзя.

Аватар пользователя ctrl_points
ctrl_points(2 года 4 месяца)(15:09:05 / 20-11-2015)

не, точки должны лежать на линиях, но вполне могут быть за пределами сторон:)))

УПД. Задача, наскоко помню звучит так - провести три прямые через любые четыре точки, чтобы они все пересеклись (получился треугольник)

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:09:20 / 20-11-2015)

согласен, спасибо

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:49:25 / 20-11-2015)

7 - задачка из школы - провести, поставив иголку в крайние точки отрезка две окружности, радиусом несколько меньше длины отрезка, через точки их пересечения проводим прямую, которая делит отрезок пополам.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(12:42:10 / 20-11-2015)

"Первый пошел"(с). Не читаем условие задачи, торопимся? Я же настойчиво указал, что кроме циркуля нет ничего, никакой линейки в этой "задачке из школы". Какая прямая? Чем?

Аватар пользователя Omni
Omni(5 лет 2 месяца)(13:06:35 / 20-11-2015)

Циркуль можно разводить приближаясь к средине с двух сторон.

Аватар пользователя CCAPMX
CCAPMX(5 лет 10 месяцев)(13:20:04 / 20-11-2015)

из точки пересечения окружностей провести окружность, касательную к отрезку?

Аватар пользователя XS
XS(3 года 6 месяцев)(12:39:41 / 20-11-2015)

7) программа средней школы:)  

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:41:00 / 20-11-2015)

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

Аватар пользователя KaCMaHaBT
KaCMaHaBT(4 года 7 месяцев)(12:45:28 / 20-11-2015)

А как ты узнаешь, что вагонов с выключенным светом не осталось?

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:47:03 / 20-11-2015)

Кончатся они, по кругу же идем.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(12:47:09 / 20-11-2015)

Понятно, Вы торопитесь, не вникая. Простого варианта тут нет. Вы не знаете, где свет включен и можете, по Вашему алгоритму, остановиться раньше, чем следует, посетив не все вагоны

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:52:13 / 20-11-2015)

Не, я 2 круга пройду, чтобы наточняк,  использую компас, чтобы примерно знать, где я. Ну или можно измерить угол между вагонами и прикинуть, сколько их, примерно.

Аватар пользователя ctrl_points
ctrl_points(2 года 4 месяца)(15:24:00 / 20-11-2015)

Вы не можете знать, что закончили круг, потому что не знаете длины окружности.

По поводу углов и компасов - думаю, второго у вас нет, а первое измерить нечем:))

Аватар пользователя Gray
Gray(3 года 4 месяца)(12:47:46 / 20-11-2015)

Не катит. Вдруг перед нами полубесконечное количество вагонов со включённым светом? Определить что закольцевались - не получится.

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:55:34 / 20-11-2015)

Можно кодировать вагоны по двоичной системе. Можно включать/выключать через один, чтобы заметить, когда круг замкнулся (случайное положение выключателя сменится упорядоченным)...

Аватар пользователя KaCMaHaBT
KaCMaHaBT(4 года 7 месяцев)(12:59:43 / 20-11-2015)

Это может быть случайная упорядоченная последовательность включённых/выключенных вагонов. И тогда длина получится меньше.

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(13:09:49 / 20-11-2015)

Есть идея возвращаться.. Идете.. в двух вагонах подрчд включаете свет, перед ними выкл.. в остальных выключаете.. находите 2 вагона с вкл светом, включаете в следующем.. возвращаетесь.. если в трех свет вкл - нашли предел кольца..

Аватар пользователя Gray
Gray(3 года 4 месяца)(14:33:11 / 20-11-2015)

Записывая известные пройденные вагоны и их количество и возвращаться на их количество. Да - это решение.

Аватар пользователя ctrl_points
ctrl_points(2 года 4 месяца)(15:27:28 / 20-11-2015)

А как вы записываете вагоны? Их нужно метить при этом

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(13:25:57 / 20-11-2015)

По задаче Простоквашино. Все население =1 ед 1=х(мужиков)+у(женщин)

2/3х=3/5у (ибо надеюсь многоженства в Простоквашино нет)2/3х*5/3= у

 

х+у=1 ==> у=1-х

приравниваем

найти 2/3х*2

 

решаемо.. считаем процент

 

 

 

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:33:23 / 20-11-2015)

В задаче нет условия, что все замужем/женаты только на жителях Простоквашино.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:37:16 / 20-11-2015)

Да, "все замужем/женаты только на жителях Простоквашино" - переношу в условие

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(13:43:24 / 20-11-2015)

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

Аватар пользователя KaCMaHaBT
KaCMaHaBT(4 года 7 месяцев)(12:42:30 / 20-11-2015)

9) "Ты в тупике? Не стой на месте. Иди назад"...

Хотя там запятая...

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:43:14 / 20-11-2015)

9- ....назад. Действительно, из тупика можно идти только в обратном направлении до ближайшей развилки.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(12:51:10 / 20-11-2015)

Ради такого простенького ответа стоило ли отвлекать Ваше внимание

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(12:46:17 / 20-11-2015)

5- чувство такое, что может, но я бы, на месте Даши, использовал кухонные весы (с деньгами коробочка тяжелее), или скалку (по башке Паше)... :)

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(12:47:59 / 20-11-2015)

3) 12/19 или примерно 63%

Аватар пользователя botanica666
botanica666(3 года 8 месяцев)(12:59:35 / 20-11-2015)

19/30  или примерно 58%

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:03:20 / 20-11-2015)

Как вы считаете? Мне не хватает данных по процентному соотношению мужчин и женщин.

В задаче же не сказано условие, что они друг на друге обязательно женаты.

 

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(13:09:49 / 20-11-2015)

можно проверить:

     кол-во семейных ( м. +  ж.) = 4/3 ото всех женщин  = 6/5 ото всех мужчин

     то есть женщин =  9/10 ото всех мужчин.

а дальше уже просто...

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(13:32:28 / 20-11-2015)

2/3 мужчин это 66,66%мужчин

3/5 женщин это 60%

итоговый процент не менее 60 и не более 66,6%

 

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:55:30 / 20-11-2015)

Да, подтверждаю, что 12/19, или чуть более 63%.

При уточнении замкнутости системы с женатыми/замужними, все сошлось.

Аватар пользователя CCAPMX
CCAPMX(5 лет 10 месяцев)(13:15:44 / 20-11-2015)

4) Hg? W?

Аватар пользователя Rashad_rus
Rashad_rus(5 лет 9 месяцев)(12:55:30 / 20-11-2015)

6) Последовательно включать и выключать свет, удваивая количество включенных или выключенных и замечая, когда пойдёт чёткое чередование - значит Вы вернулись! Считайте вагоны.

Аватар пользователя XS
XS(3 года 6 месяцев)(13:09:54 / 20-11-2015)

.... после этого искусственно нарушить последовательность, дабы убедиться что это не случайное совпадение и нарезать ещё один кружок.

Но что делать в случае с если кольцо состоит из двух или трёх вагонов???

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(13:44:36 / 20-11-2015)

А что значит "четкое чередование"? Сколько вагонов, повторяющих вашу последовательность, нужно встретить в цепочке, чтобы решить, что это точно вы задали им такое состояние, а не изначально так и было?

Аватар пользователя всеПРОсто
всеПРОсто(2 года 5 месяцев)(12:55:46 / 20-11-2015)

6) создать последовательность из вкл-выкл; 1вкл,2шт.выкл,3шт.вкл,4шт выкл; и фиксировать на бумаге когда есть свет в вагоне в который заходишь последовательность рано или позно проявиться.

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(14:06:05 / 20-11-2015)

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

Аватар пользователя XS
XS(3 года 6 месяцев)(12:56:08 / 20-11-2015)

9) вверх

 

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(13:00:02 / 20-11-2015)

5)  2-2-3-3-4-4

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:09:43 / 20-11-2015)

Не покатит.

Вот вариант, который избегает угадывания.

Изначально деньги в третьей шкатулке.

Проводим цикл перекладывания денег,  -> 4 -> 5 -> 4 -> 3 -> 2

 

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(13:29:26 / 20-11-2015)

Даешь новый компьютер!   :)

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(13:10:44 / 20-11-2015)

к 4. И ртути, и серебра, и золота в земной коре встречается меньше, чем платины и тем более урана. А они и сейчас имеются в наличии в каждой семье. Ну разве что нищие папуасы не имеют в семье золотых вещей, серебряных ложечек и люминесцентных ламп, содержащих соединения ртути.

Аватар пользователя CCAPMX
CCAPMX(5 лет 10 месяцев)(13:12:33 / 20-11-2015)

наверное, имелся ввиду ртутный термометр.
так как остальное не вкладывается в "до недавнего времени"
но она в самом первом ответе уже есть...
 

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(13:36:58 / 20-11-2015)

Ви таки хотите сказать, шо наличие урана в вопросе, связанным с домом вас не смущает? Правильно, практически в любой квартире наличествует фоновое радиоактивное излучение, обеспечиваемое содержанием урана в микроколичествах во всех цементах. А он там находится тоже в неметаллическом состоянии, в виде химических соединений.

Аватар пользователя Радионеслушатель

2. да

3.62,85%

4. согласен с Замполитом - ртуть

5.1/5*5=1 Если деньги кладутся все время в разную коробку, то даже открыв пять раз одну и ту же Даша угадывает с вероятностью 1.

6. Нужно идти и задавать любую сложную закономерность, например прогрессию, скажем 01001100011100001111 или любую другую. Как только мы дошли до того вагона, с которого, как мы видим наша закономерность успешно повторяется - мы нашли кольцо, дальше уже дело техники и безустальной хотьбы :)

7. Пусть эти точки А и В. Провести из точек А иВ две окружности с радиусом = расстоянию между ними. Получим две точки пересечения C и  D. Из них также две окружности с радиусом АС=CB AD=BD получим точки Eи F. Отрезок EF проходит через середину AB. Повторив уже для него эту процедуру, получим точку строго в нужном месте.

9.иди на месте?

Аватар пользователя Olejon
Olejon(5 лет 4 месяца)(13:19:12 / 20-11-2015)

"То даже открыв пять раз одну и ту же Даша угадывает с вероятностью 1." 

Неверно, открыв 6 раз одну и ту же шкатулку, она угадает с вероятностью 1-(4/5)^6 = 74%

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(13:47:26 / 20-11-2015)

6. Каков четко критерий "успешной повторяемости"? 20 вагонов, совпадающих с вашей последовательностью, 30? 20000? На каком количестве вы решите, что только вы способны были задать такой длительный кусок последовательности, а изначально его ну никак не могло было быть?

Аватар пользователя Радионеслушатель

Это вопрос в том, с какой точностью мы желаем решить задачу. Уже 10 вагонов в нашей последовательности дают порядка 1- 0,59 вероятность, что 010011000111.. это наша работа, а не "вастутнесидело".

Аватар пользователя Gray
Gray(3 года 4 месяца)(14:23:34 / 20-11-2015)

Там не сказано что они случайным образом включены/выключены ) Может кто-то нехороший, догадываясь о вашей стратегии специально для вас включил/выключил лампочки особым образом )

Аватар пользователя Радионеслушатель

тока этот кто-то не знал, с какого именно вагона будет начнет задаваться последовательность. И какая именно. Вероятность что кто-то нехороший угадает см. выше.

Аватар пользователя Gray
Gray(3 года 4 месяца)(14:41:19 / 20-11-2015)

Допустим "нехороший" знает в какой вагон Вас поместили изначально + является превосходным психологом ) Ну и имеет не одну попытку.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:05:52 / 20-11-2015)

Зачем радикально менять условие задачи? Этот кто-то был и его уже нет к начала прохода по поезду. Забудьте о нем. О нем упомянули (поверх условия) только для того, чтобы указать, что предварительно зажжены/погашены лампы могут быть с учетом алгоритма, с которым перемещается товарищ проводник. И только. А правильный алгоритм должен ГАРАНТировать независимо от распределения вко/выкл.

Аватар пользователя Gray
Gray(3 года 4 месяца)(15:07:55 / 20-11-2015)

У меня решение уже есть ) 

Ключ в том что мы можем посчитать кол-во пройденных вагонов и сходить обратно проверить - не изменилось ли в них что-либо.

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(15:25:36 / 20-11-2015)

Да, выше вы дали исчерпывающее решение. К этому может быть легче придти, если сообразить, что никакие сложные последовательности не гарантируют от того, что встретим такую же где-то еще - тогда приходится задуматься: "а что еще можем делать, кроме как идти вперед?"

Аватар пользователя Радионеслушатель

сложные последовательности могут быть проверены кодировкой - по сути это обратная связь или возврат назад физически в поезде. Вы работаете не с вагоном а с группой вагонов, причем вот в чем дело.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(02:29:43 / 22-11-2015)

Красивая Задача заслуживает того, чтобы дать ее "развернутое" решение:

Количество вагонов N может быть любым, от единицы до сколь угодно большого числа. Вагоны должен пересчитать проводник.
Вагон - абстракция, поэтому следует считать, что если число вагонов =1, то выйдя в одну дверь вагона, проводник входит в его вторую дверь. Такой себе вагон-кольцо.
Понятно, что 2 вагона соединены так, что выход в любую дверь из первого вагона приводит проводника во второй, а из второго вагона в любую дверь в первый.
Проводник входит в вагон номер 1 и для пересчета двигается против часовой стрелки, переходя из вагона в вагон через правую дверь, а возвращается через левую дверь вагонов по часовой стрелке. Последний вагон находится сразу слева от первого. Далее подробно:

Шаг I=0
Проводник в вагоне номер 2**I (=1), зажигает свет в вагоне номер 2**I, выходит в правую дверь в вагон 2**I+1, гасит свет в вагоне номер 2**I+1, возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет в первом вагоне горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут, N=1.
Каждый следующий шаг осуществляется при условии, что на предыдущем шаге последний вагон не был достигнут.
Шаг I=1
Проводник зажигает свет во всех вагонах с номерами от 1 до 2**I(=2), выходит в правую дверь в вагон 2**I+1(=3) и далее, гасит свет в вагонах с номерами от 2**I+1(=3) до 2*2**I(=4), возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет в первом вагоне горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут.
Следующий шаг осуществляется при условии, что на предыдущем шаге последний вагон не был достигнут
Шаг I=2
Проводник зажигает свет в вагонах с номерами от 1 до 2**I(=4), выходит в правую дверь в вагон 2**I+1(=5) и далее, гасит свет в вагонах с номерами от 2**I+1(=5) до 2*2**I(=8), возвращается в первый вагон и проверяет наличие света.
Два варианта 1) свет горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит, следовательно последний вагон был достигнут.
...
Шаг I=i - конечный
Проводник зажигает свет в вагонах с номерами от 1 до 2**i, выходит в правую дверь в вагон 2**i+1 и далее, гасит свет в вагонах с номерами от 2**i+1 до 2*2**I, возвращается в первый вагон и проверяет наличие света.
Два Один варианта 1) свет горит, следовательно последний вагон не был достигнут, 2) свет НЕ горит в первых L вагонах, следовательно последний вагон был достигнут, N=2*2**I-L

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(02:35:03 / 22-11-2015)

Очень ясный/прозрачный/красивый ответ дал andervish: Открывая шкатулки по алгоритму 234234 или 234432 (или по симметричному алгоритму) Даша гарантированно на некотором ходу заберет деньги. Рассмотрим 234234:

Если деньги в самом начале находятся в чётной шкатулке, и не обнаружены на первом ходу, то они в шкатулке номер 4. Оттуда они перейдут в шкатулки 3 или 5. Если деньги не обнаружены на втором ходу, то в шкатулке 5. Отсюда они могут перейти только в шкатулку 4, где и будут обнаружены Дашей на третьем ходу. 

Если за три хода деньги не были обнаружены, то они вначале находилась в нечётной шкатулке. После трёх ходов они оказываются в чётной норке. Поэтому повторив ходы 234 Даша гарантировано заберет деньги.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(14:28:10 / 20-11-2015)

"кто-то нехороший", именно! Этот кто-то, заведомо зная недостатки Вашего алгоритма, специально подгадал так, чтобы Вы ошиблись. Вот это надо иметь ввиду.

Но чего не может этот "кто-то": он НИКАК не может вмешаться с того момента, как проводник вошел в первый вагон

Аватар пользователя Радионеслушатель

вы всегда можете войти и сочинить алгоритм уже на месте. Кодировку от ошибок (тот же пролетарский Рид Соломон) тоже не вчера придуман. Так что идя по вагонам вы включаете вагоны (группами-байтами), кодируя хоть любимую песню группы  Cradle Of Filth :)), которую прямо тут, а прямом эфире и цифруете. И закладывая туда БЧХ код, так что если вам попадется ошибочный вагон, после подсчета очередных сумм-разностей вы завсегда поймете, что изощренный враг вас пытался подставить подлым образом. Но это уже скорее не про вагоны наверное.

Аватар пользователя Радионеслушатель

я и говорю - кодировку данных изобрели не вчера. Идете в вагоны, выбираете полином, выбираете поле Галуа и понеслась - как  только пойдут ошибки, значит вы нашли то, что было введено до вас. Либо вы можете превносить эти ошибки сами, произвольно, в любом удобном вам месте - это же непредсказуемо. Это делает вероятность того, что кто-то предскажет вашу последовательность практически нулевой.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:19:23 / 20-11-2015)

я и говорю, ищите детерминированный алгоритм

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(15:27:56 / 20-11-2015)

Это задачку в Яндексе дают на интервью вроде даже не программистам - менеджерам (по словам знакомого яндексоида). Дают 10 минут, чтобы устно придумать исчерпывающее решение. Там нее нужна премудрость, нужна смекалка. Как и во всех задачах здесь)

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:57:48 / 20-11-2015)

5.1/5*5=1 Если деньги кладутся все время в разную коробку, то даже открыв пять раз одну и ту же Даша угадывает с вероятностью 1.

деньги перекладываются из 3-й в 4-ю, потом из 4-й в 3-ю. Даша 6 раз проверяет вторую шкатулку.

Где профит?

Аватар пользователя Радионеслушатель

Там тогда есть еще такой нюанс - является ли 1 коробка соседней к 5-й и наоборот. В условии не указано.

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(14:04:56 / 20-11-2015)

Скорей всего не является. Они же не стоят по кругу.

Но ответ уже нашли. 2-3-4-2-3-4. Только мне интересно, как нашли. Перебором?

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(15:32:25 / 20-11-2015)

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

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(14:06:17 / 20-11-2015)

В условии указано. "Есть пять шкатулок в ряд (перенумерованы, 1.2.3.4.5)."

Ряд, а не кольцо.

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(13:02:03 / 20-11-2015)

9 - Иди, работай!

Аватар пользователя Rashad_rus
Rashad_rus(5 лет 9 месяцев)(13:02:06 / 20-11-2015)

7) Берёте чуть больше в растворе циркуля, чем половина отрезка и отчёркиваете полукруг с одной и другой точек отрезка, в местах их пересечения снова повторяем алгоритм, как с точками отрезка - и.т.д. в пределе манипуляций упрётесь в точную половину, но замучаетесь!

Аватар пользователя Kuzmi4
Kuzmi4(2 года 11 месяцев)(13:47:04 / 20-11-2015)

Или даже без циркуля: Берем лист, сгибаем так, чтобы совместить точки "на просвет", разгибаем, и .... вуаля!!!

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:50:42 / 20-11-2015)

Это (неверное) решение мне лично нравится, оно оригинально на фоне многих других неверных

Аватар пользователя Такскать
Такскать(2 года 4 месяца)(13:06:31 / 20-11-2015)

9 - , ищи другие тупики)

Аватар пользователя Superius
Superius(3 года 2 месяца)(13:06:32 / 20-11-2015)

1) У старика остеохондроз пальцев рук. Губная гармошка и барабаны ему.

3) 63.3%

 

Аватар пользователя Rashad_rus
Rashad_rus(5 лет 9 месяцев)(13:10:22 / 20-11-2015)

1) Соловью нужна не пианино, а мозги - в лесу рояль отсыревает и разумеется расстраивается, и его нужно держать в теплом и сухом помещении и вообще - пусть переходит на духовые инструменты или балалайку...

5) Вольфрам.

 

Аватар пользователя Такскать
Такскать(2 года 4 месяца)(13:40:58 / 20-11-2015)

1. Разбойник не обладает "предслышанием" ноты, так как не практиковался долгое время. Музыкант, хорошо владеющий инструментом, ЗНАЕТ, как прозвучит определенная клавиша или струна на определенном ладу. Это условие для нормальной, осмысленной импровизации.

А соловушка лепит "шару", вот все и смеются) 

+дополнение

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

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:20:49 / 20-11-2015)

Ага, ясно. А как тогда Вы поясните, что Соловей без труда и очень прилично поет и насвистывает сложные арии? При этом использует только встроенный в каждого из нас "музыкальный инструмент" и проблема предслышания как-то не возникает. Или что?

Аватар пользователя Такскать
Такскать(2 года 4 месяца)(13:32:39 / 20-11-2015)

Петь-свистеть можно и без знания нот. Выучиваешь на память арию - и вперед. Высоту ноты, которая должна прозвучать именно сейчас, певец также предслышит, мозг дает сигнал связкам - и те безошибочно выдают нужную высоту звука...(Более-менее, ибо ни один певец не поет со 100% точностью тона)

Но с инструментом такое не прокатит, тут нужно много времени на то, чтоб выучить гаммы, лады, интервалы - чтобы нажать точную ноту поверх того или иного аккорда. 

 

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:55:49 / 20-11-2015)

отвлекают...

1) Набрав в рот орехов/семечек/камушков, тем не менее Соловей поднастроившись и спеть и сосвистеть может опять очень прилично, как бы мозг тут при чем?

2) Струнные инструменты дают такое преждслышание и должны быть легче в освоении, чем клавишные, не допускающие поднастройки? Не попал в ноту, значит, фальш ударит по нежным нашим ушам?

 

Аватар пользователя Такскать
Такскать(2 года 4 месяца)(15:57:00 / 20-11-2015)

1) Набрав в рот орехов/семечек/камушков, тем не менее Соловей поднастроившись и спеть и сосвистеть может опять очень прилично, как бы мозг тут при чем?

Странная мысль) Мозг первичен как бы... Я скажу проще - Вы запомнили мелодию - и напели - это легко, правда?

Теперь другая задача - сыграйте эту же мелодию на пианино или на гитаре. Всё, приехали?

Проф. музыкант с развитым предслышанием сыграет ее сразу, с первого захода, потому что ЗНАЕТ, КАК прозвучит та последовательность клавиш, которую он сейчас нажмет.

Вы - будете долго тыкать в клавиши, пытаясь подобрать, и неизвестно, сможете ли это сделать вообще. Камни во рту - это детали... Надеюсь, понятно объяснил)

2) Струнные инструменты дают такое преждслышание и должны быть легче в освоении, чем клавишные, не допускающие поднастройки? Не попал в ноту, значит, фальш ударит по нежным нашим ушам?

Предслышание не дает и не отнимает никакой инструмент. Это - навык, вырабатываемый тренировкой. 

Струнные всегда должны быть настроены, так же как и фортепиано, так что нет разницы, на чем конкретно упражняться. Электроклавиши да, настраивать не надо.

Фальшь ударит по ушам в двух случаях -

1) Если инструмент расстроен (не дает нужную высоту звука на какой-то клавише/струне)

2) Если Вы просто нажмете не ту клавишу, сделаете это наугад. Результат неприятно удивит.  

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:56:09 / 20-11-2015)

1) Преимущества профмузыканта очевидны и неоспоримы, но только ли к предслышанию они сводятся? Может старик-Соловей выучить, как звучит каждая клавиша? Или не может в принципе при том, что есть слух и талант? Ведь даже с камушками во рту, которые мешают, он споет почти не фальшивя, поднастроив речевой аппарат. Этот инструмент ему подвластен, а струнный? А клавишный?

Можно ли в зрелом возрасте после большого перерыва восстановить и РАЗВИТЬ навыки, приобретенные в детской музыкальной школе? Как Вы считаете?

Аватар пользователя Такскать
Такскать(2 года 4 месяца)(20:23:38 / 20-11-2015)

Вроде об этом в дополнении к посту выше - начало нашего диалога - последний абзац)

 

Аватар пользователя Olejon
Olejon(5 лет 4 месяца)(13:16:32 / 20-11-2015)

5 ) 2 --> 3 --> 4 --> 2 --> 3 --> 4. Тогда гарантировано получит деньги

Аватар пользователя Райвен
Райвен(5 лет 9 месяцев)(14:03:18 / 20-11-2015)

Как решили задачу? Перебором вариантов?

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(13:18:37 / 20-11-2015)

5. 2,3,4,2,3,4

6.

Выключаем свет в первом вагоне

Идем на разведку - идем вперед пока не найдем выключенный свет, запоминая количество пройденных вагонов

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

 

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:30:18 / 20-11-2015)

...продолжая тему почти 3-хлетней давности, середина пятницы.удобное время для Выпуска?))

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(13:34:16 / 20-11-2015)

Думаю да )

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:52:18 / 20-11-2015)

Кстати еще можно оценить трудоемкость этого алгоритма. При длине поезда n вагонов в худшем случае (во всем поезде свет потушен) проверяющему нужно будет пройти   n * (n+1) вагонов - удвоенное количество суммы натурального ряда 1..n

Аватар пользователя всеПРОсто
всеПРОсто(2 года 5 месяцев)(13:22:44 / 20-11-2015)

5) откр2 нет? откр2нет?=>1 и2 пуста; так же с 3 и 4 покупаем холодос)))

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(16:14:06 / 21-11-2015)

к 2. Да, можно, бесконечное количество треугольников. Через любые две точки на плоскости можно провести только одну линию, а через оставшиеся две - бесконечное количество прямых, непараллельных и непересекающихся в какой-либо точке первой линии, на которых и будут располагаться стороны треугольника.

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(13:46:33 / 20-11-2015)

Не. Пример - три точки и между ними четвертая. Треугольник не получится.

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(14:02:28 / 20-11-2015)

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

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(15:00:07 / 20-11-2015)

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

Аватар пользователя picozoid
picozoid(3 года 7 месяцев)(14:12:08 / 20-11-2015)

Имел в виду такой пример: спроецируйте на плоскость трехгранную пирамиду, получите на плоскости 4 точки , через которые не провести один треугольник.

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(14:25:55 / 20-11-2015)

Элементарно, Ватсон! Этот случай возможен при создании треугольника с точками нерасположенными на его стенках, но линии проведённые через них образуют треугольник на площади за местом расположения одной или даже двух точек.

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:33:36 / 20-11-2015)

Условие задачи позволяет двойную трактовку. Если мы трактуем "построить треугольник такой, чтобы все четыре точки лежали на его сторонах или были вершинами" то нельзя. Контрпример а-б-в треугольник и точка г внутри него. Если просто "построить треугольник, стороны которого будут лежать на прямых проходящих через точки" то можно.

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(14:18:27 / 20-11-2015)

2) Чтобы построить треугольник, нужны 3 точки не на одной прямой. Возьмем любые 2 из данных - A и B. Если C - не на прямой AB, то строим ABC. В противном случае (C - на AB), D - не на AB (иначе все 4 - на AB, что противоречит условию). Поэтому строим ABD.

3) 12/19

5) ВОПРОС: ...? 2 2 4 2 3 4, или еще 3 аналогичных варианта

 

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(14:10:22 / 20-11-2015)

5) Конечно, "При неудачном угадывании Даша НЕ видит, в какой шкатулке были деньги", Паша НЕ сообщает

Аватар пользователя Антон_8X
Антон_8X(2 года 1 месяц)(14:19:05 / 20-11-2015)

Спасибо, действительно, все сильно проще)

Аватар пользователя Радионеслушатель

2 точки (скажем А и В) всегда дадут единственную прямую. Каждая добавленная точка дает возможность провести как две прямых к первым точкам (что традиционно заложено в аксиомах геометрии) так и только одну к любой произвольной А или В. Что дает нам две пересекающиеся прямые и угол между ними А или В. 4 точка дает нам еще одну прямую, не параллельную ни одной из уже существующих. И поскольку у нас есть три не параллельных прямых, мы завсегда получим из них треугольник.

Аватар пользователя Радионеслушатель

Вообще для (7) есть дедовское решение, знакомое всем, кто чертил ручками на коленке без миллиметровки а не только в автокаде. Чертим из любой точки окружность радиусом АВ. Подгоняем козью ногу таким образом, чтобы делая метки по длине окружности она укладывалась в нее 12 раз и мы получаем вполне годное практическое (приблизительное) решение.

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(15:24:21 / 20-11-2015)

Сейчас коллега дала задачу для сына..учебник 5 класса..не могу решить..не понимаю подвох.. Условие задачи (могу даж скрин сделать)

Тетя Груша продает кабачки

3 шт - 5руб

4шт - 6руб

5шт - 7 руб

Ни в каком другом количестве она не продает. Вчера она продала 100 шт и выручила 100$ сколько продаж совершила тетя Груша.(уточнить задачу не могу. 5 класс. Условие дословно "как есть")

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(16:15:21 / 21-11-2015)

...Вчера она продала 100 шт и выручила 100$ ...

А какой курс доллара установил школьный банкир учитель? laugh

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:36:54 / 20-11-2015)

Уточните условие, строго сформулируйте, будьте уверены, что нет ошибки -  то доллары, а то рубли... И присылайте в приват. Разместим для всех в следующем Выпуске

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(15:42:10 / 20-11-2015)

N1*3+N2*4+N3*5=100

N1*5+N2*6+N3*7=100

???

Если доллары заменить на рубли, то система уже несовместна. Таки да.Нужен курс)))

Аватар пользователя ctrl_points
ctrl_points(2 года 4 месяца)(15:48:57 / 20-11-2015)

У вас в первом ряду N - штуки, а во втором  N - рубли. Нужна другая переменная

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(18:36:31 / 20-11-2015)

ненене. 100 рублей 100 штук

Аватар пользователя Дмитрий0472
Дмитрий0472(3 года 11 месяцев)(19:16:09 / 20-11-2015)

Неправильно составлена задача, однозначно. В любом случае один кабачок стоит дороже одного рубля (5/3, 6/4, 7/5). Так шта 100 кабачков будут стоить больше 100 рублей. Но в советские времена, как мне помнится, курс доллара бывал в районе 0р62к. Так что, важен курс школьного доллара или на каком уроке поставлена задача. А может в этой школе ведётся преподавание логики?

Аватар пользователя _Soulcatcher_
_Soulcatcher_(2 года 8 месяцев)(22:26:24 / 20-11-2015)

не спорю.. дети как-то решили.. но - мое недоумение точно по той же причине.. 100$ это 100 рублей..пересмотрел.. но.. как - цена же больше 1руб за шт при любых..

Аватар пользователя alterlex
alterlex(3 года 6 месяцев)(15:47:57 / 20-11-2015)

7 - я бы провел окружности из обеих точек с радиусом, равным расстоянию между точками, а через точки пересечения окружностей (без всякой линейки, тем же самым циркулем) провел бы прямую, которая и разделит отрезок пополам. Или тут какая-то дополнительная хитрость есть?

Аватар пользователя Радионеслушатель

(8) у кого-то старый кнопочный телефон лежит в кармане с разблокированной клавиатурой

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(14:16:31 / 21-11-2015)

6. В начальном вагоне выключить свет. Выбрать направление и двигаться по нему, включая свет в каждом вагоне. После каждого вагона возвращаться в начальный вагон (для этого запоминать количество пройденных вагонов) и проверять. Если там свет окажется включенным, значит круг пройден.

UPD. Можно оптимизировать алгоритм: возвращаться не каждый раз, а только после включения света (не возвращаться из вагонов, где свет и до нас горел).

Аватар пользователя Lige
Lige(3 года 8 месяцев)(11:53:03 / 21-11-2015)

Если вы знаете какой начальный подсчитать просто. Задача сводится к нахождению точки отсчета

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(13:47:27 / 21-11-2015)

Условие задачи:

В начальный момент времени мы находимся в одном из вагонов

Задача не может сводиться к нахождению того, что уже задано в условии.

Аватар пользователя Lige
Lige(3 года 8 месяцев)(18:35:58 / 21-11-2015)

Один из вагонов - это любой. Чтобы подсчитать вагоны нужна точка отсчета, она же - конец отсчета поскольку они зациклены.Как вы определите, что вернулись именно к тому, с которого начали?

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(03:49:08 / 22-11-2015)

Начальный вагон "помечен" выключенным светом. Когда я удаляюсь от начального вагона, я считаю вагоны, так что всегда знаю, на сколько вагонов нужно вернуться, чтобы попасть в начальный. Если при очередном возвращении я обнаружу в нем включенный свет, значит, я уже заходил в начальный вагон с другого конца.

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(21:28:02 / 20-11-2015)

2. Задача нуждается в уточнении. Добавим следующие предположения:

1) Под линиями подразумеваются прямые, а не отрезки.

2) Каждая прямая должна проходить минимум через 2 точки. Иначе нет смысла в условии, что точки не лежат на одной прямой.

3) Прямых должно быть не более трех. 

Тогда ответ - нет. Невозможно построить треугольник в случае, если точки являются углами параллелограмма.

Аватар пользователя Txip
Txip(4 года 10 месяцев)(21:41:21 / 20-11-2015)

2) Можно кроме случая точки вершины прямоугольника.

Аватар пользователя ОПВ
ОПВ(3 года 2 месяца)(22:55:28 / 20-11-2015)

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

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(23:09:29 / 20-11-2015)

получите треугольник на точках в вершинах прямоугольника/квадрата:

 sm_Square.jpg

Аватар пользователя Txip
Txip(4 года 10 месяцев)(01:32:01 / 21-11-2015)

Если уж формально подходить к условиям задачи, то кроме того что линии должны проходить через две заданные точки, там ещё не сказано что  линии должны принадлежать плоскости, что должны быть задействованы все точки...

Вот треугольник образованный тремя линиями проходящими через точки, лежащими на одной прямой.

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(01:55:04 / 21-11-2015)

5. Вариант 2-3-4-4-3-2 или симметричный.

Аватар пользователя Lige
Lige(3 года 8 месяцев)(11:50:30 / 21-11-2015)

С вагонами просто - выключить свет везде, проверяя лампочки. Где будет теплая, негорящая - там были. Теперь идем и включаем свет и считаем вагоны

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(13:49:03 / 21-11-2015)

Вы не знаете, сколько вагонов. Может, их 100500 и лампочка успеет полностью остыть.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:53:11 / 21-11-2015)

Коллеги. Перечитайте условие Задачи. Вы не можете проверить температуру лампочки, никакой, никогда

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(14:04:25 / 21-11-2015)

Тем более. Впрочем, я уже дал правильный ответ выше.

Аватар пользователя Lige
Lige(3 года 8 месяцев)(22:03:13 / 21-11-2015)

сходить назад и отрубить свет у 3-4 вагонов.

вернуться и дальше делать такой паттерн 1010010001000010000010000001....   если есть бумажка - ведем запись

встречая выключенный свет - считать сколько подряд. 

когда наткнулись на этот паттерн, глянули на записи, подсчитали.

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

 

==вариант  два

лампочку может и не проверим, но одежду положить же можем? как метку.

==вариант три

не можем? голые? писаем!

==вариант четыре

голодные и жажда мучит - метку поставить не можем?

кусаем себя до крови, пачкаем кровью стекло на двери

Аватар пользователя Lige
Lige(3 года 8 месяцев)(21:52:28 / 21-11-2015)

с удовольствие посмотрю на то, как вы 100500 вагонов туда-сюда ходите и считате.... ))))

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(03:40:56 / 22-11-2015)

Судя по этому комменту и по вашему комменту выше, до вас не доходит, что задача - абстрактно-логическая. Вагоны - это метафора, понятная большинству. Для программистов это мог быть просто замкнутый двусвязный список из булевых переменных.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(13:00:15 / 22-11-2015)

Коллеги, я решил задачу и вывесил ответ. Загляните в начало Выпуска. И да, приносите задачи для нового

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:20:41 / 22-11-2015)

Если честно не понял решение про вагоны и не понял почему не будет работать моё - выключить свет в первом вагоне, а потом повторять шаг разведки:

1. Идти (например всегда вправо) и искать первый по счету выключенный свет.

2. Включить его и вернуться налево в первый вагон. Если в первом вагоне свет теперь горит значит мы прошли круг туда и обратно. Иначе повторяем п.1. 

Где тут ошибка?

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(14:41:21 / 22-11-2015)

2) А я не вижу у Вас ошибки, если я его правильно понимаю, просто оно не экономное.Представьте себе, что в первом вагоне свет был, а во всех остальных он заблаговременно выключен. Значит за каждый шаг, за каждую итерацию на конечность Вы проверяете только ОДИН новый вагон. "Замучаетась пыль глотать"(с). В моем алгоритме движение идет с ускорением, каждый следующих ход в два раза больше вагонов проверяет на вшивость на "конечность". Я даже могу пролететь на L вагонов, что поддается прямому счету во время обратного хода к первому вагону. Мой - экономней)))

1) первое отличие моего подхода от Вашего в том, что в первом вагоне/первой половине вагонов за один ход я свет включаю (во второй половине выключаю), а возвращаюсь для проверки на выключенность (добавлю в пост, что договориться с проводником можно и так и так)))).

У Вас, и не только у Вас, наоборот. Вы свет выключаете, а для фиксации последнего вагона его последовательно включаете. Это симметричные подход.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(14:44:57 / 22-11-2015)

Подсчитайте, за сколько пар пробегов туда-сюда мой проводник пересчитает 1023 вагона)))

За 10 пар пробегов

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:54:27 / 22-11-2015)

Ок, алгоритм вроде понял, красиво. Получается логарифмическая трудоемкость что-ли, против моей квадратичной. Но зато у вас проводник чаще выключателями щелкает! Да и в задаче условие найти работающий алгоритм, а не найти алгоритм, оптимальный по перемещению проводника. Я негодую! ))))

Аватар пользователя casper_nn
casper_nn(5 лет 2 месяца)(14:58:32 / 22-11-2015)

хотя не логарифмическая, скорее порядка N*lg(N)

Аватар пользователя Lige
Lige(3 года 8 месяцев)(10:31:46 / 23-11-2015)

наглядный пример термина "профессиональная деформация" ))))

все задачи - абстрактно-логические по своей сути. отличаются они лишь границей абстракции.

вот если бы задача стояла так "найдите число ячеек бинарной памяти в циклически замкнутом стеке, уже заполненным случайными данными" я бы думал как программист. а задача была про проводника и вагоны.  и решается она по-разному.  вы, как я вижу, просто не способны смотреть на мир иначе как через призму программирования. отсюда и проф.деформация.

 

 

Аватар пользователя korvintorson
korvintorson(2 года 2 месяца)(19:23:34 / 22-11-2015)

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

Аватар пользователя ndorfin
ndorfin(3 года 2 недели)(23:28:47 / 24-11-2015)

8  - звуки мотоцикла - 111 222 111 ABC IJK XYZ ШМЯК

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(23:36:18 / 24-11-2015)

увы))

Аватар пользователя ndorfin
ndorfin(3 года 2 недели)(23:49:18 / 24-11-2015)

7 - на пустом листе отметил грифелем засечку (искомую), поставил на засечку циркуль и начертил окружность произвольного радиуса. диаметр данной окружности - произвольный отрезок, поделенный на две равные части начальной засечкой.

Аватар пользователя serghey
serghey(5 лет 10 месяцев)(00:01:37 / 25-11-2015)

Вы невнимательны. Неужели неясно, что 1) это совсем другая задача, 2) и даже в ней вы не указали, как будете проводить диаметр без линейки. Лучше смотрите футбол, а задачи пусть школьники решают

Лидеры обсуждений

за 4 часаза суткиза неделю

Лидеры просмотров

за неделюза месяцза год

СМИ

Загрузка...