nakazator95 | 62 |
Rainpwn | 50 |
McSim | 44 |
Kazrich | 38 |
Emperor_of_Hate | 33 |
Вроде со всем справились!
Цитата (inpace @ 11.09.21)artem66, я решил на собесе именно так как описал, не знал что есть еще вариант решения, пришлось загуглить. Буду знать)
второе решение тоже очевидно основано на изменения состояния света, который мы же переключили ранее, но выглядит и правда проще
объясните плиз мне, почему нельзя сделать все простым дедовским способом:
Пройти по всем вагонам и вырубить везде свет. Включить в одном свет и идти по кругу считая темные вагоны, пока не дойдем до светлого?
Цитата (M45PL @ 11.09.21)объясните плиз мне, почему нельзя сделать все простым дедовским способом:
Пройти по всем вагонам и вырубить везде свет. Включить в одном свет и идти по кругу считая темные вагоны, пока не дойдем до светлого?
ты не знаешь, когда закончил пройтись по всем вагонам. А если знаешь, то и считать не надо )
Цитата (don_eric @ 11.09.21)Пройти по всем вагонам и вырубить везде свет. Включить в одном свет и идти по кругу считая темные вагоны, пока не дойдем до светлого?
Первая мысль была, наоборот, выключить свет в одном, и считать вагоны, пока не дойдёшь до него. Непонятны условия без уточняющих вопросов. Не во всех вагонах горит свет?
Дизель, где-то свет горит, где-то нет сначала
Цитата (artem66 @ 11.09.21)2. На одном из собесов меня попросили прикинуть длину дорог в Москве (с этим я не справился, до сих пор не знаю как) (что считать данным? подумайте сами)
Нужно знать длину МКАД, для москвича достаточно известный факт (109 км). Допустим, что Москва - город в форме круга, что недалеко от истины.
Значит диаметр - 34,7 км. Будем считать, что это самая длинная дорога. Как часто мы ходим иметь дорогу? Пусть каждые 300 метров.
Если вписывать дороги в окружность в форме сетки, то имеем 34700/300 дорог по вертикали и столько же по горизонтали. Средняя длина каждой дороги будет равна (34700(самая большая)+0(самая маленькая))/2 или, проще говоря, радиусу.
Итого 34700/300*2*17350=4013633,3 м или 4014 км
Но все-таки в Москве преимущественно радиальная застройка дорог. Это значит, что по мере приближения от края к центру расстояние между дорогами будет сокращаться (будет расти плотность). Пусть мы в среднем хотим иметь те же 300 метров между дорогами. Значит у края расстояние достигнет уже 600 метров. Таким образом мы сможем вписать в окружность 109000/600 дорог, длина каждой из которых будет равняться диаметру (34,7 км)
Итого 109000/600*34,7 = 6303 км
Я бы решал так.
Разумеется Зеленоградом и Новой Москвой я пренебрег.
включил одну лампочку. подождал пока нагреется. и пошел считать холодные. изи
LehichAA, лампочки греются только в вагоне с нами?
SvyatKA, спасибо за подробное решение!
LehichAA, мне кажется ты не очень понял условие, лампочки гореть как и не гореть могут в любом вагоне в начальное время
Ну ладно, разбил лампочку в одном вагоне и пошел по кругу считать пока не дошел до битой... мне кажется задача вообще изи а вы через какую то извиняюсь жопу пытаетесь ее решить
Люблю всякие задачки на логику/здравый смысл. Все жду, когда на собеседовании начнут их задавать, но че-то пока не спрашивают:)
Есть одна моя любимая задачка. Она просто сносит мозг своей контринтуитивностью и простотой решения. Возможно вы ее уже встречали, она была на одном довольно популярном канала на Ютубе о математике.
И еще одна довольно сложная задачка (тоже известная). На собесе такое вряд ли спросят, т.к. чтобы ее решить надо плотно посидеть.
Дано 12 монет, одна фальшивая, не известно тяжелее она или легче. Надо найти фальшивку за 3 взвешивания
agent322, вспомнилось про монетки
Про монеты.
Делим 12 монет на 2 части(по 6 штук). Кладем на весы. Это раз. Та что легче, также делится на 2 части (теперь по 3 монеты). Это 2. Выяснив какая кучка монет легче, мы из 3х оставшихся монет кладем на весы любые 2. И это 3
DavidBeckham, а если фальшивая тяжелее?
Про монеты
1. 1234 5678
Если равно, то
2. (9)(10) 1 2
Если больше/меньше, то
3. 9 1 (если равно - 10, если не равно - 9)
Если равно, то
3. 11 1 (если равно - 12, если не равно - 11)
Если больше, то
2. 1259 36(10)(11)
Если больше, то (1 или 2 больше или 6 меньше)
3. 16 78
Если больше - 1
Если меньше - 6
Если равно - 2
Если меньше, то (5 меньше или 3 больше)
3. 5 1
Если меньше, то 5
Если равно, то 3
Если равно, то (4 больше или 7 или 8 меньше)
3. 47 12
Если больше - 4
Если меньше - 7
Если равно - 8
2unreal2b, вау, очень интересно было почитат, на собесе думал в том же направлении, но так и не довёл