Как разъехаться машинам головоломка
Как разъехаться машинам головоломка
На высокогорную заставу едет машина, которую ждут. Для этого есть рация, телефон и интернет. Если нет ни того, ни другого, ни третьего, то обязательно кто-то идет пешком вверх и предупреждает. (старый пограничник)
Это из той же серии: Плывет среди ночи по штормовому морю корабль. А маяк то потухнет, то погаснет. Найдет ли корабль берег? И машинки едут себе под горку друг за дружкой.
верно))очень даже..в масть))
Если одна машина едет с горы, а вторая машина едет под гору, то получается, что они движутся в одном направлении, значит друг за другом
уже прочувствовал..редкое сочетание) ума и очарования)
Та, что ближе к краю, летит в пропасть /на знаки надо иногда смотреть, значит ее вина/, а другая пролетает мимо по дороге.
та которая едет с горы она находится ниже той которой предстоит ехать в гору им не надо разехжаться они не встретятся
))внимательнее вопрос.. где вы нашли машину едущую в гору?)
у нас в белоруссии всегда говорилось подгору это ввер хя знаю что так не говорят но это не искоренить то что в крови это как в болгарии да киваюи в стороны а нет кивают утвердительно так что извините два вопроса заданные в одном предложении должны отличаться
я вас понял..да то что в крови не искоренить..и ваш вариант очень хорошо для условия что они едут один вверх друголй вниз!
Хм первой давить на акселератор, чтоб не догнала 2-я машина, а второй давить на тормоз чтоб не въехать первой в зад.
С горы и под гору, разве не одно и то же? Это или одна и та же машина, а уж если их две, то и пусть едут одна за другой.
Время размять мозги: задачка о том, как разъехаться на перекрестке
Авторизуйтесь
Время размять мозги: задачка о том, как разъехаться на перекрестке
старший разработчик приложения «Яндекс», автор задач в Yandex Cup
Если осенняя хандра застала вас еще в начале осени, то пришла пора немного взбодриться. Яндекс поделился любопытной задачей, которая не только поможет отвлечься от непогоды, но еще и проверит, насколько вы разбираетесь в мобильной разработке. Кстати, подобные задачи будут на чемпионате по программированию Yandex Cup в этом году.
Задача
Машины с автоматическим управлением — это круто. Так думаете не только вы, но и все сотрудники компании, в которую вам повезло устроиться. В этой компании как раз пишут софт для управления такими машинами. Для проверки и демонстрации последних достижений в офисе компании есть отдельная комната, моделирующая перекресток дорог шириной W метров и длиной H метров.
Каждая машина имеет ширину 1 и длину, не превышающую размеры перекрестка.
Одна из ситуаций, в которую частенько попадают как обычные водители, так и ИИ, банальна, но оттого не менее неприятна — пробка. Каждый водитель пытается выбраться из нее как можно быстрее, порой совершая маневры, ухудшающие ситуацию для всех окружающих. Но если бы все машины управлялись автоматикой, насколько быстрее разрешалась бы проблема? Именно на этот вопрос и должна ответить демонстрация, для которой вы должны написать код.
В начале демонстрации на перекрёсток будет помещено N машин. Для упрощения расчетов каждая машина ориентирована либо горизонтально, либо вертикально. Каждую секунду каждая из машин может переместиться на 1, если ей ничего не мешает. Пробка считается разрешенной, если на перекрестке не осталось ни одной машины. Реализуйте алгоритм, позволяющий сделать это за наименьшее количество времени.
Формат ввода
Рассмотрим случайное расположение машин на поле.
Как несложно заметить при рассмотрении доступных движений, номером машины, занимающей клетку, можно пренебречь.
Сопоставим клетке, занятой какой-либо из машин, 1, а свободной — 0.
Такую матрицу можно поставить в соответствие с числом от 0 до 2^(W * H), что, по условию задачи, не более 2^25. Таким образом мы имеем граф, состоящий из вершин, которые представляют собой состояние перекрестка в двоичном виде в определенный момент времени.
Теперь переформулируем задачу — из вершины, заданной начальным расположением машин, необходимо за минимальное количество шагов добраться до нулевой (соответствующей пустому перекрестку).
Для решения этой задачи применим поиск в ширину с последующим восстановлением путей. Ребрами графа, по которому мы делаем поиск в ширину, в данном случае является набор движений всех автомобилей на перекрестке за 1 секунду. Каждый такой набор движений можно закодировать вектором длины N, где каждая компонента описывает движение соответствующей машины (вперед, назад, вверх, вниз или оставить на месте).
Алгоритм можно описать так:
Проблемы, однако, кроются в ограничениях по памяти — для решения на полный балл придется применить побитовое кодирование большинства хранимых данных, отказаться от объектов, а также применить следующие оптимизации:
Пушкин сделал!
Разбор домашних заданий 1-4 класс
Home » окружающий мир » Стр. 36-37 Потехе — час Плешаков Новицкая Окружающий мир 1 кл Раб тетрадь 1 ч Ответы
Стр. 36-37 Потехе — час Плешаков Новицкая Окружающий мир 1 кл Раб тетрадь 1 ч Ответы
1. Отгадай загадки. Нарисуй отгадки.
За стеклянной дверцей бьется чье-то сердце. (Часы)
Паутинка-паутинка, да греет спинку. (шаль)
Какой малыш рождается с усами? (котенок)
2. Подчеркни ответ:
Что находится между полом и потолком?
Подчеркиваем союз «И», он находится между словами «пол» и «потолок» в данном предложении
3. Как в четырех клетках написать «сухая трава»?
Ответ, сухая трава называется сеном, вписываем слово СЕНО
4. Отгадай загадку на внимание. Нарисуй ответ.
«По узкой дороге шли две машины: одна в гору, другая на гору. Как они разъехались?»
В гору и на гору — это синонимы, машинки движутся в одном направлении, им не нужно разъезжаться, они еду друг за другом.
5. Что здесь нарисовано?
Это шуточные загадки и нарисовано здесь конечно может быть все, что угодно и на что хватит вашей фантазии. Так что смело фантазируйте.
6. Вспомни или придумай сам рисованные загадки. Нарисуй их. Загадай соседу.
Здесь нужно нарисовать контур какой-нибудь выразительной части животного, остальные части животного должны быть спрятаны.
Например, зайчик за пеньком, рисуем выразительные уши.
У поросенка самое выразительное пятачок, рисуем пятачок.
Логические задачи и головоломки
Есть дорога по которой может проехать только одна машина. По дороге едут две машины: одна с горы, другая под гору. Как им разъехаться?
Ответ: А зачем им разъезжаться? Они же обе вниз (под гору и с горы) едут.
Комментарии
а может у той которая едет под гору машина сломалась и теперь та которая с горы выехать не может
они оба едут с горы по одной дороге с гоы и под гору смысл одинаковй
вопрос не в том, могут ли они держать путь друг за другом, а в том, как им разъехаться. На это даже сам автор не смог дать ответ.
Woobze ne skazano, chto mashiny «po etoj doroge» edut.
А может стОит осмысливать то, что читаете?! Они едут в одну сторону!
а если одна спускается с одной горы, другая с другой на встречу первой.
обе машины едут вверх
Встречал я людей, которые путают лево и право. Но, чтобы верх и низ! Вы первый.
Доехать до развилки и там каждый свернет в свою сторону. Так и разъедутся. Главное, чтобы скорость первой машины устраивала водителя второй.
А зачем им разьезжаться? это не ответ в вопросе спрашиволось как? Нужно отвечать! а не отвечать вопросом на вопрос.
Помним:
«. ответ не может быть гладиолус! Спрашивается же «почему?». Надо отвечать: «потому что гладиолус!» =)
Несложно, но интересно. Спасибо за задачу
Отличная загадка на внимательность, тут даже комментить нечего.
сын уходит на войну.мать говорит ему: «когда ты будешь возвращаться если свет в окне будет гореть-значит я жива, если не будет гореть-то умерла» сын вернулся.свет в окне то погаснет то потухнет, какой вывод сделал сын?
что она в коме или присмерти
погаснет и потухнет это одно и тоже
невозможно погаснуть, если уже потухло и наоборот
Что пора звонить Винчестерам
А если они едут с разных сторон горы?? Одна машина с севера горы, а дпугая с южной
никак, только разлететься)
они едут по разным дорогам и поэтому если и встретятся то только на перекрестке
зачем отвечать на головоломку,когда есть ответ?
человеку интересно узнать как решается эта задача, а не только её ответ.
«Какая машина мешает движению»: 9 загадок, которые дадут мозгу хорошую здоровую тренировку
Какую машину нужно убрать, чтобы устранить пробку? (на главном фото)
На картинке изображено 7 автомобилей, застрявших в пробке на перекрестке. Кажется, что ни одна из них не сможет выбраться из нее самостоятельно. Однако, если убрать с картинки всего одну машину, остальные автомобили смогут двигаться свободно и пробка рассосется. Какая из них лишняя?
Как пастуху перевезти всех животных через реку?
Это довольно распространенная загадка, тренирующая логику человека. Рядом с пастухом на одном берегу стоят 2 овцы и волк. Чтобы перебраться через реку, им нужно сесть в лодку. Но есть одна проблема: в нее помещается только сам пастух и одно животное. При этом нельзя оставлять волка с овцами наедине, так как он съест их. Как же пастуху перевезти всех животных, чтобы они не пострадали?
Поначалу кажется, что это невозможно, ведь пастуху все равно придется оставлять одну из овец с волком. Но ответ достаточно прост. Сначала мужчина должен посадить с собой в лодку волка и оставить его на противоположном берегу. Затем он вернется за овцой. Но когда пастух будет высаживать ее, он заберет волка обратно. Затем он оставит волка одного на берегу, забрав с собой вторую овцу. После всего этого он вернется за волком.
Через сколько дней моряк изрежет всю ткань?
Джейн ненавидит своего зятя, однако она вынуждена готовить для него еду каждый день. Однажды она придумала гениальный план для его убийства. Женщина приготовила для зятя сочный стейк. Она разделила его на 2 части: одну съела сама, а другую отдала мужчине. Зять отравился и через некоторое время умер. С самой Джейн ничего не случилось. Как она смогла выжить?
Какая дверь безопаснее всего?
Все двери кажутся опасными, но если подумать, то какой лев может прожить три года без еды?
Какой заключенный собирается сбежать?
На изображении вы видите четырех заключенных, которые посещают уроки рисования по понедельникам. Охранники проводят их в класс, а после окончания занятия обыскивают и отводят обратно в камеры. Однако им разрешается взять с собой принадлежности для рисования. Как определить, какой из заключенных собирается сбежать?
Чтобы найти ответ, внимательнее присмотритесь к цветам. Побег организует заключенный, который находится в верхнем левом углу. Он использует краску такого же цвета, что и форма охранника. Когда его отведут в камеру, заключенный раскрасит свою белую форму зеленым. Затем он попытается выдать себя за охранника и попробует сбежать.