Дюжина логических задач с собеседований.
1) Человек построил дом, все стены которого смотрят на юг. К нему в дом забрался медведь. Какого цвета медведь?
2) На столе 12 монет, одна из которых фальшивая. Она отличается от остальных лишь по массе. За какое минимальное число взвешиваний на чашечных весах можно обнаружить фальшивую монету?
3) В первой изолированной комнате — три лампочки, во второй — три переключателя от каждой из них. Разрешается произвольно дёргать переключатели, но перейти из второй комнаты в первую можно лишь один раз. Как узнать, от какой лампочки каждый переключатель, если до потолка можно достать рукой?
4) Даны две веревки и спички. Каждая из верёвок сгорает за 1 час, но горят они неравномерно, поэтому нельзя точно узнать, какая часть веревки за какое время сгорит. Как отмерить при помощи этих веревок интервал в 45 минут?
5) В офис привезли три автомата с напитками. Первый выдаёт чай, второй кофе, а третий случайным образом чай или кофе. Стакан любого напитка стоит одну монету. На каждом автомате есть наклейка с названием продукта, который он выдаёт. Так получилось, что на заводе перепутали местами наклейки и на каждом автомате оказалась неправильная. Сколько нужно потратить монет, чтобы выяснить, где какой автомат?
6) Есть два абонента A и B, почтальон C и открытый сейф с двумя замками. У каждого абонента есть ключ от одного из замков. Если передавать ключ через почтальона, то он может сделать дубликат. Как передать письмо от одного абонента к другому через почтальона, чтобы тот не смог его прочитать? Как изменится алгоритм, если в сейфе сделать небольшое отверстие для вложения письма?
7) Путник находится в лесу в какой-то случайной точке. Известно, что площадь леса равна S, а форма может быть совершенно произвольная, однако в лесу нет полян. По какой траектории нужно двигаться путнику, чтобы гарантировано выйти из леса затратив минимальный по длине маршрут?
8) Путешественник прошёл один километр на юг, затем один километр на запад, а после один километр на север и вернулся в исходную точку. Сколько существует таких мест на земле? Подсказка: больше одного…
9) Есть огромный файл в несколько гигабайт, в котором записаны целые числа. Нужно записать в другой файл все эти числа в отсортированном порядке. Как это эффективно сделать?
10) Есть огромный файл в несколько гигабайт, в котором записаны целые числа. Известно, что каждое число встречается два раза, но есть единственное число, которое встречается один раз. Предложите эффективный алгоритм для поиска этого числа. Как изменится алгоритм, если каждое число будет встречаться в файле чётное число раз, а единственное из них нечётное число раз?
11) Есть огромный файл, в котором записаны все целые числа из диапазона от 1 до 10^9 в произвольном порядке. То есть в файле есть абсолютно все числа из этого диапазона, и встречаются они лишь по одному разу. Однако одно число встречается два раза. Как найти это число эффективным образом?
12) Сколькими способами можно разложить на 6 целых множителей 1 000 000?
Источник
4 стены какого цвета медведь
Стоит квадратный дом. У него 4 окна на разных стенах и все смотрят на юг. Возможно ли такое? окно дом стена
не возможно, даже если дом на полюсе, одна сторона всё равно будет смотреть на восток, другая на запад, иначе по вашему получится, что я смотря на восток всё равно вокруг земли смотрю на запад
Неправильно ты загадку задал. Верно будет так: «Стоит дом. У дома 4 окна, все с разных сторон. Все эти окна выходят строго на юг. Какого цвета медведь, который сидит около дома?»
Можно и так. Ответ: Конечно бурый. Его туда Шпаро привез.
Ответ неверный. Правильный ответ: — Белый медведь. Дом то на Северном полюсе стоит.
Это слишком просто. А вот с Шпаро я думаю оригинальней
Кому просто, кому нет. Так же и со Шпаро.
Вполне возможно. Если дом поставить на льду, в точности на северном полюсе. На северном полюсе любое направление вокруг будет на юг.
Это херня, дома умудряются строить даже в самой клоаке этого мира 
там проблема построить такой дом, ни деревьев, ни материалов. Если только со льда и снега
Да именно из льда.
тогда это не дом, а ледовая пещера, а окна то из чего? а то белый миша придет в гости
Нет, я попрошу Шпаро, Конюхова и они туда доставят материалы.
Источник
Геометрическая задача: какого цвета был медведь?
Начнём с обычно вызывающей хохот в классе математической задачки: «Охотник проснулся, вышел из палатки, прошёл по компасу своего смартфона 5 километров на юг, потом по компасу 5 километров на восток, застрелил медведя, прошёл по компасу ещё 5 километров на север и вернулся в свою палатку. Какого цвета был медведь?»
Если вы против жестокого обращения с животными, можно считать, что охотник, встретив медведя, перепугался, потерял ружьё и убежал – сути задачи это не меняет.
С первого взгляда эта задачка кажется бредом. Типа «Плывут по Нилу два крокодила, один зелёный, другой на север». Но на самом деле задачка про медведя вполне себе серьёзная и решается!
Вспоминаем, что направления «север-юг» и «запад-восток» перпендикулярны друг другу, то есть угол между ними составляет 90 градусов. Возьмём лист бумаги в клетку и карандаш и попробуем нарисовать маршрут охотника. Сперва «вниз», то есть на юг, 5 километров – то есть 5 клеточек. Потом «вправо», то есть на восток, 5 клеточек. Потом «вверх», на север – ещё 5 клеточек. Внимательно смотрим на наш незатейливый чертёжик и думаем.
На листе бумаги у нас получается разомкнутая линия! А по условию задачи охотник вернулся «в свою палатку», то есть в ту же точку, из которой вышел. Линия, получается, должна быть замкнутой . Может ли такое быть вообще? А?
«Не может! – скажут те, кто на уроках геометрии хотя бы иногда слушал учительницу. – Если охотник вернулся туда, откуда вышел, тогда его путь представляет собой треугольник, три соединённых собой отрезка прямых. Но повороты охотника – по 90 градусов, и тогда у нас получается, что, если добавить туда ещё один, то сумма углов треугольника должна обязательно быть больше 180 градусов. А по школьной геометрии мы учили, что сумма углов треугольника всегда составляет 180 градусов!»
Прекрасный ответ, пятёрка! И вот как раз здесь возникает сумасшедший (на первый взгляд) вопрос: а может ли быть такое, что сумма углов треугольника может составлять и 190, и 250, и 270, и даже 360 градусов?
Может! Такая геометрия существует , причём это не какая-то там «геометрия Лобачевского», придуманная относительно недавно и плохо понятная простым людям. Эта геометрия известна больше 2500 лет, ею успешно занимались ещё древние греки. Называется она «сферическая геометрия» , или «сферика». Чем-то эта геометрия похожа на школьную – в ней есть точки, отрезки, линии, углы, треугольники, периметры, площади. Однако есть и разница, да какая!
Например, в школьной геометрии мы учим: «Через точку, не лежащую на прямой, можно провести одну и только одну прямую, параллельную данной» . А сферическая геометрия говорит совершенно другое: «Через точку, не лежащую на прямой, нельзя провести ни одной прямой, параллельной данной. Любые две несовпадающие прямые пересекаются в двух точках» .
То есть: параллельных прямых там не существует вообще! А для двух прямых существуют две разные точки пересечения!
А вот ещё пример. Школьная геометрия: «Сумма углов треугольника всегда равна 180 градусам» . А вот сферическая геометрия: «Сумма углов треугольника всегда больше 180 градусов и меньше 540 градусов» .
А ещё в сферической геометрии есть вот какая теорема: «Сумма сторон треугольника всегда меньше 360 градусов» . И не спешите возражать, что стороны треугольника и вообще отрезки в градусах не измеряют – ещё как измеряют.
А ещё в сферической геометрии существует геометрическая фигура «двухугольник» . Это замкнутая фигура, которая образована двумя пересекающимися отрезками прямых и двумя углами между этими прямыми .
Ключ к загадке – «сфера». Школьная геометрия называется «планиметрия», то есть это геометрия на плоской поверхности . А если мы возьмём мяч или глобус и начнём на нем проводить линии и строить фигуры, то быстро убедимся, что все «сумасшедшие» законы и теоремы, приведённые выше, прекрасно выполняются!
Как же решается задача о медведе? Путь охотника представляет собой треугольник с суммой углов больше 180 градусов – то есть сферический треугольник . Значит, действие задачи происходит на поверхности сферы, «на глобусе». А где у нас на глобусе заданные в условии направления на север и юг (то есть меридианы) могут пересекаться между собой под углом 90 градусов (и вообще пересекаться под углом)? Таких точек только две – это северный и южный полюса! Так что палатка охотника находилась на северном полюсе , и медведь был полярный , то есть белый!
Для проверки возьмите глобус и карандашом проведите путь охотника – от северного полюса вдоль меридиана на юг, затем вдоль параллели такое же расстояние на восток, затем вдоль меридиана обратно на север – и вернётесь в ту же самую точку!
Почему сферическую геометрию не учат в школе? Почему её начинают преподавать только в высших учебных заведениях (или в морских училищах)? Во-первых, сложновата. А во-вторых, школьникам и одной планиметрии хватает, чтобы ломать голову над задачками и получать двойки, не правда ли? Вот заботливые взрослые и убрали сферику из школьной программы, чтобы «не мучить бедных деток» – хотя этой наукой успешно занимались ещё Эвклид, Архимед, Евдокс, Птолемей и прочие древнегреческие математики. А на практике широко применяется эта наука прежде всего в географии , астрономии и навигации (мореплавании).
Источник
4 стены какого цвета медведь
человек построил дом,все его стены смотрят на юг. какого цвета медведь придет к нему в гости. и почему? человек цвет дом гость стена медведь
Дом построен на Северном полюсе, но дотуда и белый медведь не дойдет, далеко от берега.
он что по берегу только ходит
В любом случае, куда бы ни заплывал, а берег ему нужен, тем более, на СП толстый лед, а ему куда-то нырять нужно.
там льдины которые постоянно дрейфуют,и вода пердически появляется
Конечно белого цвета. Ведь его дом стоит северном полюсе. Ходя и не долго будет стоять.
стоят же станции ещё с советских времен
Льды дрейфуют. Скоро он сместится со своей точки и какое то окно будет смотреть на север.
он прийдет ночью когда луна будет печально сквозь тучи раскладывать свои лучи на полу
он хозяин там,ему не надо ждать ночи
Ночью интересней будет,
летели два крокодила один на юг второй зеленый, сколько бабушке лет если в доме 99 окон?
когда по реке проплывет кирпич деревянный как стекло,а слепой художник нарисует розу
медведи бурого цвета а так как дом на южном полюсе к нему придет умка (белый медведь))))
но медведь то белый)
Нельзя построить дом все стены которого смотрят на юг. придёт бурый медведь с севера.
Медведь не лезет на стену, а у тебя все стены на ЮГ!
а говорят американцы все тупые. здесь не лучше
человек не может построить дом ВСЕ СТЕНЫ которого смотрят на ЮГ. ТУПИЦА!
Любая другая точка поверхности Земли находится всегда в южном направлении по отношению к Северному полюсу[ ИШАК ТЫ ТУПОРЫЛЫЙ. 54 года -идиот
Ты ,старая дура, о других сторонах света когда-нибудь слышала?
придурок . читай выше.
на южном полюсе нет медведей, белый медведь в северном живет, ответ ни какого медведя
почему? Южный полюс Антарктида там живут пингвины! Северный полюс Арктика там живут белые медведи
ну и где дом ,что стены на юг смотрят
в любой части планеты, например в г. Иркутске в центе
Все стены на юг не могут смотреть — это только если дом на юге, тогда какой там медведь
Тогда не стены смотрят на юг, а весь дом!
Любая другая точка поверхности Земли находится всегда в южном направлении по отношению к Северному полюсу[1].
куплю проект дома с чертежами. Возьму медведя на воспитание. Хороший уход гарантирую
какой угодно))))так как там строить дом в голову мысль придет только сумасшедшему))))))))
После вашей «трубки мира» мне по-барабану какого размера дракон прилетит мне в гости!
А еще марку холодильника забыли указать. Тоже помогает при ответе на такие вопросы.
Ну и ладно. Не спец, так не спец. «ГЛЯЖУ ВЫ СПЕЦИАЛИСТ ПРОСТО!!» — это, кстати, Вы первая про меня написали, а не я про себя. Стало быть, ошиблись?
я спец по дебилам. на слух и на глаз их определяю!!
Принято мною, как комплимент в свой адрес. И мне приятно было пообщаться. Не обессудьте, что загадку Вашу не разгадал. Буду тренироваться и работать над собой. Все, перерыв заканчивается, пора в реал. Хорошего дня.
Источник