Pull to refresh
  • by relevance
  • by date
  • by rating

Алиас для тэга «хабр»

Lumber room
Посмотрел тут облако тэгов, оказалось тэг «хабр» меньше чем «хабрахабр», а ведь по сути это одно и то же. Наверно (проверить не удосужился) те кто напишет тэг «хабр», не будут вписывать еще и «хабрахабр», следовательно, один тэг, который мог бы быть большим, разделяется на два и становится менее заметным, чем должен быть.
Total votes 9: ↑8 and ↓1 +7
Views 219
Comments 10

Microsoft задаёт головоломки на собеседовании

IT-companies
Крупнейшая IT-компания в мире постоянно держит открытыми тысячи вакансий. Отдел кадров вынужден обрабатывать десятки тысяч анкет в день, чтобы отфильтровать подходящих кандидатов. Некоторое время назад они нашли оригинальное решение проблемы, чтобы осуществлять более эффективную предварительную фильтрацию. Это головоломки и логические задачи. Теперь они входят в стандартную процедуру собеседования при приёме на работу.

Правда, при этом возникают некоторые сложности. Главная проблема в том, что эти задачи совершенно абсурдны. Чтобы ответить на них «правильно» и устроиться на работу, нужно притвориться идиотом.
Читать дальше →
Total votes 58: ↑49 and ↓9 +40
Views 14K
Comments 244

Задача про колпаки

Lumber room
Решили однажды три мудреца выяснить, кто из них самый умный. Долго они рассуждали, спорили, и шел мимо них один человек. Мудрецы у него и спрашивают: — можешь ли ты рассудить, кто из нас самый умный? — Конечно, — ответил человек и сделал так:
Читать дальше →
Total votes 14: ↑3 and ↓11 -8
Views 735
Comments 7

Решение задач от Нильса Бора

Lumber room
Нильс Бор
Сэр Эрнест Рутерфорд, президент Королевской Академии и лауреат Нобелевской премии по физике, рассказывал следующую историю, служащую великолепным примером того, что не всегда просто дать единственно правильный ответ на вопрос.
Читать дальше →
Total votes 7: ↑6 and ↓1 +5
Views 1.4K
Comments 6

Новая задачка. Теперь про узников

Entertaining tasks
В тюрьму поместили 100 узников. Надзиратель сказал им:
«Я дам вам вечер поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить лампу как включенной, так и выключенной.

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

Придумайте стратегию, гарантирующую узникам освобождение.

Спасибо gimlis и the_ghost.
Задача отсюда. По ссылке решение)
Total votes 8: ↑7 and ↓1 +6
Views 1.1K
Comments 45

Примитивная логика и кодирование информации

Lumber room
Итак, довольно давно я столкнулся с довольно интересной задачкой:
Подлые оккупанты захватили деревню мегамозгов, выстроили их друг за другом в колонну так, что каждый предыдущий видит всех последующих. На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя) у каждого мегамозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как раз на этот случай мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?
(все ссылаются на braingames.ru, но на самом деле этот сайт — подлый плагиатор, задачка древняя, они переделали ее под свою специфику, — добавили везде мегамозгов, — и выдали за собственную)
Вначале казалось что половина убитых — радость для этой деревни. Но, немного подумав, я натолкнулся (одна девушка меня натолкнула) на довольно простое решение: мозги заранее договариваются и если цвет впереди стоящего белый, то произносится свой цвет (извини, первый мегамозг, ты в 50% случаев умрешь...) громко, иначе — тихо. Но это — примитив, хотя уже дает результат вдвое лучший — 99 мегамозгов останутся живы.
Теперь мой окончательный вариант: последний, который видит всех, считает парность, например, чёрных. Если получилось парное, говорит, что он чёрный. Он, к сожалению единственный, кто рискует погибнуть. Следующий считает парность чёрных, если парно — он белый (количество чёрных не изменилось), иначе — чёрный, следующий аналогично.

Поразило меня в решении этой задачи то, что достигнут поистине поражающий результат — вначале казалось, что спасти хотя бы больше 50% — отличный результат, однако, пожертвовав жизнью всего лишь одного из мегамозгов (в 50% случаев) можно гарантированно спасти всех остальных!
Total votes 14: ↑7 and ↓7 0
Views 576
Comments 28

Продолжаем решать «простые» задачи

Lumber room
Вчера, в комментариях к моему вчерашнему топику кое-кто сказал о том, что решение задачи о двух цветах кепок можно обобщить.

Задача
Подлым оккупантам не понравилось, что в деревне МегаМозгов они убили очень мало людей, и поэтому они решили усложнить задачу, они также взяли 100 МегаМозгов, поставили их в колонну друг за другом, так, что каждый предыдущий видит всех последующих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на МегаМозгов, так, что каждый МегаМозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя) у каждого МегаМозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как всегда МегаМозги заранее договорились, как минимизировать число убитых. О чем договорились МегаМозги?


Пожалуйста, опишите подробно то, о чем должны договориться пленные, чтобы гарантированно остались жить все, кроме одного.
Total votes 10: ↑5 and ↓5 0
Views 515
Comments 25

Задачка со школьной олимпиады

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

Правила простые — за буквами спрятаны цифры, каждая буква только одна цифра, равенство при правильной замене букв на цифры справедливо.

СОРОК + ОДИН = ТРИСТА

UPD: может быть интересующимся не совсем ясно условие. Но могу поклястся, на олимпиаде оно звучало именно так.
Ответ должен представлять из себя равенство, где вместо букв написаны цифры. Каждая буква — только одна цифра.
Total votes 9: ↑5 and ↓4 +1
Views 1.3K
Comments 41

Ещё одна школьная задачка: про безопасный секс…

Lumber room
Условия простые и жизненные: хабрачеловек хочет заняться сексом по очереди с 3 девушками, но есть всего 2 презерватива. Как всё сделать так, чтобы, не только он, но и девушки не могли подцепить венерических заболеваний друг от друга?

Кто знал задачу раньше, просьба не писать ответ.
Задача на логику, решение необычное, не пытайтесь повторить его у себя дома!
upd: Snart отгадал, но возник спор порвётся ли второй презерватив
Total votes 32: ↑9 and ↓23 -14
Views 681
Comments 34

Задачка о массе: физика или философия?

Entertaining tasks
Предлагаю хабрагражданам такую задачку. Ее нам как-то раз имел неосторожность рассказать учитель физики. Думаю, можно смело отнести ее к разделу задач, которые задают на собеседовании в Гугль сотоварищи. Здесь опять же важен не ответ, а то, как решает ее человек.

Итак, представьте, что вы сели в самолет и пронесли с собой на борт бутерброд. Как изменится масса самолета (с содержимым, естественно) после того, как вы съедите бутерброд?
Total votes 16: ↑1 and ↓15 -14
Views 1.6K
Comments 44

9 монет

Entertaining tasks
Две занимательные задачки с монетами. Насчет сложности и общеизвестности судить не берусь, но, надеюсь, они доставят вам удовольствие. Итак:
Задача 1:
Расположите 9 монет таким образом, чтобы получилось 10 рядов по 3 монеты в каждом прямолинейном ряду. На рисунке таких рядов 8. Перекладывайте, как хотите.

Читать дальше →
Total votes 14: ↑7 and ↓7 0
Views 1.1K
Comments 44

Задача про две пилюли

Entertaining tasks
Задача про две пилюли, но матрица тут не при чем :)

Вам нужно каждый день принимать две пилюли — одну из синего пузырька и одну из красного.
Это вопрос жизни и смерти. Если вы этого не сделаете — умрете. И если примете две пилюли из одного пузырька — тоже умрете.
Сегодня, взяв из синего пузырька одну пилюлю, вы слишком сильно тряхнули красный пузырек и вам на ладонь упало две пилюли из красного пузырька.
К сожалению, это не матрица и разноцветные только пузырьки, а не сами пилюли.
Итак у вас на руке лежат три совершенно одинаковые пилюли: одна — из синего пузырька и две из красного.
Никакой возможности их отличить у вас нет — и внешне и на вкус они никак не отличаются.
Выбросить их и взять новые вы не можете — они бесценны.
Как вам, ничем не рискуя, принять лекарство?

Эта задача из серии тех, что школьники средних классов решают быстро, а люди с математическим образованием, часто вообще не решают. Можно задавать уточняющие вопросы по условию, решения писать сюда сразу не стоит.
Total votes 44: ↑34 and ↓10 +24
Views 3.4K
Comments 172

Бессмертная улитка

Entertaining tasks
Теперь задача для математиков :)

Есть резинка длины 1 метр. По ней ползет улитка. Скорость улитки 1см в минуту. Ползет она от левого конца резинки к правому. В конце каждой минуты резинка растягивается и ее длина увеличивается на 1 метр. «Растягивание» происходит мгновенно и равномерно по всей длине.
Вопрос: доползет ли улитка до правого конца резинки?
Понятно, что улитка живет вечно и не устает.
Ответ: доползет примерно через 52000000000000000000000000000000000000 лет
Total votes 31: ↑23 and ↓8 +15
Views 2.6K
Comments 178

Задача про два шарика

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

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

Просьба ответ писать белым шрифтом ;)

UPD! Шаг — это один бросок одного шарика.
UPD! Шарик начинает разбиваться с определённого этажа.
UPD! Не все правильно поняли формулировку задачи, поэтому уточняю. Спасибо Aleco. Существуют разные алгоритмы бросания шаров для поиска номера этажа с которого начинается разбиваться шарик. Каждый алгоритм гарантирует определение этажа не более чем за N бросков (например не более чем за 100, если бросать последовательно начиная с нижних этажей). Найдите минимум N и опишите оптимальный алгоритм.
Total votes 36: ↑27 and ↓9 +18
Views 14K
Comments 242

Улучшение юзабилити Хабрахабра: выбор блога при публикации топика

Lumber room
Если у меня недостаточно кармы, я могу публиковать только в свой персональный блог. Однако «В какой блог публикуем?» показывает «мой персональный блог» в выпадающем списке, что означает возможность выбрать и другие блоги. Но блог один. Выбирать из одного — это запутывает и заставляет думать.

Почему бы не убрать выпадающий список, когда я могу писать только в один блог?
Total votes 3: ↑0 and ↓3 -3
Views 169
Comments 1

Задача про холодильники

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

Есть три комнаты с абсолютно идентичными начальными термодинамическими и др. параметрами (объём, температура, давление, влажность и т.п.). В каждой комнате стоят абсолютно одинаковые холодильники. В первой комнате холодильник не работает; во второй комнате работает с закрытой дверцей, а в третьей работет с открытой дверцей.

Начальная температура во всех комнатах равна +20ºС

Вопрос: в какой комнате будет теплее через бесконечно большой промежуток времени и почему? вентиляции в комнатах нет — они герметичны.
Total votes 21: ↑12 and ↓9 +3
Views 1.4K
Comments 34

Задача про шнуры

Entertaining tasks Mathematics *
Простая задачка. Иногда предлагаю на собеседовании :)

Есть два бикфордовых шнура. Разных. Известно одно: каждый из них полностью сгорает ровно за час. Как при помощи этих шнуров (и зажигалки :) отмерить 45 минут?

Дополн. Как горят шнуры не известно: может равномерно, а может и нет.

Оговорю ещё раз. То что шнур целиком сгорает за час, не значит что половина шнура сгорит за 30 минут.
Total votes 25: ↑15 and ↓10 +5
Views 2.2K
Comments 42

Кто есть кто?

Entertaining tasks
Три сотрудника
Представьте, что вы пришли устраиваться в маленькую, но подающую большие надежды компанию. Директор решает познакомить вас со своей командой. Он зовет троих сотрудников: дизайнера, программиста и админа.

Первый заходит и с порога бодро заявляет: «Я дизайнер». Следом второй, таинственно улыбаясь: «Я не дизайнер». Через минуту входит третий, усталый на вид и, покачивая головой, отнекивается: «Я не программист».

Директор, откидываясь на спинку кресла и растягиваясь в хитрой улыбке, замечает: «Только один правду сказал! Как тут догадаться кто из них кто?»

Читать дальше →
Total votes 44: ↑33 and ↓11 +22
Views 2.1K
Comments 114

Гениальный садовник

Entertaining tasks Mathematics *
Хочу порадовать уважаемое хабрасообщество ещё одной занимательной задачей, она мне показалась достойной внимания просвещённой компании и я ее предлагаю вам, друзья.
Читать дальше →
Total votes 37: ↑25 and ↓12 +13
Views 1.5K
Comments 70

Надежные бесконечные циклы в Python

Lumber room
В питоновском блоге разгорелась дискуссия об оформлении бесконечных циклов, что эстетичнее: while True или while 1<5 :-) Этот топик — мой опыт и рассуждения на тему бесконечных циклов и их реализации в питоне. Звиняйте, что не могу опубликовать в питоновском блоге — поэтому пишу здесь.

На мой взгляд работа с такими циклами зиждется на двух китах:
Читать дальше →
Total votes 2: ↑1 and ↓1 0
Views 5.2K
Comments 4