Несложная задачка с #интервью в #WorldQuant. Не требует специальных знаний, поэтому теоретически её можно встретить на собеседовании в любой компании.
Делёж сосисок (#5)
Делёж сосисок (#5)
Telegraph
Делёж сосисок (#5)
В цепочке из 100 сосисок произвольным образом попадаются говяжьи (30 штук) и свиные (70 штук). На сосиски претендуют двое. За какое минимальное количество разрезов можно гарантированно поровну поделить сосиски между двумя претендентами (то есть у каждого…
Каждый день до конца рабочей недели будет выходить одна задача. Все они на вид разные, но суть едина. Цель данного экзерсиса – познакомить читателя с интересным понятием, о котором будет рассказано в пятницу. Stay tuned!
А начнём с задачки, которая претендует на звание самой простой среди задач, которые были и будут здесь представлены.
Про бассейн и две трубы (#6)
А начнём с задачки, которая претендует на звание самой простой среди задач, которые были и будут здесь представлены.
Про бассейн и две трубы (#6)
Telegraph
Про бассейн и две трубы (#6)
Бассейн одной трубой наполняется за время x, а другой – за y. За какое время бассейн наполнится, если открыть обе трубы? Сложность: 1/10
Вспоминаем школьную геометрию. Занимаем удобное положение для раздумий (см. картинку).
Трапеция и отрезок (#7)
Трапеция и отрезок (#7)
Telegraph
Трапеция и отрезок (#7)
Основания трапеции равны x и y. Найдите длину отрезка, проведённого через точку пересечения диагоналей трапеции и параллельного её основаниям. Концы отрезка лежат на боковых сторонах трапеции. Сложность: 2/10
👍1
Вот и подошла к концу «гармоническая» неделя! Почему именно такой эпитет – раскрывается по ссылке ниже. И на закрепление материала ещё одна простая «бытовая» задачка.
Время встречи изменить нельзя (#9)
Время встречи изменить нельзя (#9)
Telegraph
Время встречи изменить нельзя (#9)
Даша проходит некоторое расстояние за время x, а Ася это же расстояние – за y. Через какое время Даша и Ася встретятся, если пойдут друг к другу навстречу? Сложность: 1/10
Эту задачу меня попросили решить на #интервью в #Yandex. Решение задач такого типа состоит из двух частей: «найти» и «доказать». На собеседованиях, как правило, интересуются только частью «найти». Для полноты картины привожу также доказательство.
Диагонали в клетках (#10)
Диагонали в клетках (#10)
Telegraph
Диагонали в клетках (#10)
На клетчатой бумаге нарисован квадрат 5х5 клеток. Какое наибольшее количество диагоналей можно провести в клетках так, чтобы диагонали не имели общих точек (см. рисунок). Сложность: 5/10
Может и правду говорят, что нет путей, кроме торного? Для сотрудника метрополитена дяди Вани это неважно. Он с лёгкостью выполняет свою работу, подтверждая старый тезис древних, что сансара и нирвана суть одно и то же.
Полночный экспресс (#12)
Полночный экспресс (#12)
Telegraph
Полночный экспресс (#12)
В одном городе кольцевая линия метро устроена следующим образом: по линии ходит один единственный состав с неизвестным количеством вагонов, замкнутый в кольцо. Каждый вечер сотрудник метрополитена дядя Ваня совершает обход состава. В вагонах из окон ничего…
Представьте, что вам на долю выпало играть на базаре в монету с нечистым на руку торговцем. Он, конечно, заявляет, что монета самая обычная, и шансы, что при подбрасывании выпадет орёл или решка, равны. Вы, не будучи простофилей, ему не верите, но поменять монету на вашу торговец не соглашается. Каким образом, даже играя с «нечестной» монетой, можно сделать честную игру?
Это альтернативная формулировка задачи, которую предлагают на #интервью в #WorldQuant
#игра
Честная игра с «нечестной» монетой (#13)
Это альтернативная формулировка задачи, которую предлагают на #интервью в #WorldQuant
#игра
Честная игра с «нечестной» монетой (#13)
Telegraph
Честная игра с «нечестной» монетой (#13)
Дана несимметричная монета. Можно ли с использованием этой монеты придумать справедливую игру для двух игроков?
Весьма занятная задачка с 33-й Московской #олимпиады по математике 1970 г. Хороша тем, что легко представляется в уме. Эта задача напрашивается на собеседования в технологичные компании, в которых необходимо умение работать с алгоритмами.
Али-Баба и Волшебная пещера (#14)
Али-Баба и Волшебная пещера (#14)
Telegraph
Али-Баба и Волшебная пещера (#14)
Подходит Али-Баба к волшебной пещере и говорит: «Сим-сим, откройся!» А в ответ ему: «А не откроюсь! Вот тебе для начала тумба с селёдками». У входа в пещеру с сокровищами стоит цилиндр с четырьмя дырками по бокам. В каждой дырке можно нащупать селёдку в одном…
Сначала Илон, скорее всего, будет немногословен, продолжая отвечать на почту или работать. Не паникуйте. Это нормально. Затем он повернётся к вам. Не факт, что он посмотрит вам в глаза или вообще заметит вас. Не паникуйте. Это нормально. Когда будет нужно, он заговорит с вами.
Собеседование может длиться от 30 секунд до 15 минут. Во время него Маск задаёт вопросы, просит решить инженерные задачи и головоломки. У Маска есть любимая загадка…
#интервью #SpaceX #Tesla
Географ глобус пропил (#15)
Собеседование может длиться от 30 секунд до 15 минут. Во время него Маск задаёт вопросы, просит решить инженерные задачи и головоломки. У Маска есть любимая загадка…
#интервью #SpaceX #Tesla
Географ глобус пропил (#15)
Telegraph
Географ глобус пропил (#15)
Вы стоите на поверхности Земли. Вы прошли одну милю на юг, одну милю на запад и одну милю на север. Вы оказались на том же самом месте, откуда отправились в путь. Где вы? Сложность: 3/10 Источник: Ashlee Vance - Elon Musk; Tesla, SpaceX, and the Quest for…
«Детские сцены» Шумана, «Детские годы Багрова-внука…» Аксакова, «Зима пришла. Детство» Тутунова… Автор следующей задачи, по всей видимости, также решил вспомнить детство.
#олимпиады
Радиоуправляемая игрушка (#16)
#олимпиады
Радиоуправляемая игрушка (#16)
Telegraph
Радиоуправляемая игрушка (#16)
Радиоуправляемая игрушка выезжает из некоторой точки. Она движется по прямой, а по команде может поворачивать налево ровно на 17⁰ (относительно прежнего направления движения). Какое наименьшее количество команд требуется, чтобы игрушка вновь прошла через…
Друзья, в преддверии праздника и длинных каникул не хочется нагружать вас трудным материалом, поэтому в качестве новогодней задачки предлагается следующая простая #игра.
Ёлочные игрушки (#18)
Ёлочные игрушки (#18)
Telegraph
Ёлочные игрушки (#18)
Ася и Даша стали наряжать ёлку, вешая на неё по очереди игрушки. Девочки договорились за раз брать по одной, по две или по три игрушки (иначе можно уронить). Каждая хочет установить звезду на верхушку, которая крепится последней. Всего у девочек 18 ёлочных…
👍1
Дорогие друзья! Поздравляем вас с наступающим Новым годом! Большое спасибо, что вы с нами.
Объявление: команда Матрёшки уходит на каникулы до середины января. Желаем всем хороших праздников!
Мы ещё очень молодой канал, поэтому нам важно понимать, как развиваться в новом году. Пожалуйста, поделитесь мнением относительно сложности задач (в среднем).
👍 = то, что надо
😳 = сложно, хочется полегче
😂 = легко, хочется посложнее
Объявление: команда Матрёшки уходит на каникулы до середины января. Желаем всем хороших праздников!
Мы ещё очень молодой канал, поэтому нам важно понимать, как развиваться в новом году. Пожалуйста, поделитесь мнением относительно сложности задач (в среднем).
👍 = то, что надо
😳 = сложно, хочется полегче
😂 = легко, хочется посложнее
А вот и мы! Всех с прошедшими праздниками!
В первую очередь, спасибо всем, кто принял участие в предновогоднем опросе! Сегодняшняя #игра является модификацией предыдущей. Главная идея данного сиквела – напомнить/познакомить вас с методом, при помощи которого решается широкий круг подобных игр. Начинаем набирать обороты!
Ёлочные игрушки возвращаются (#17)
В первую очередь, спасибо всем, кто принял участие в предновогоднем опросе! Сегодняшняя #игра является модификацией предыдущей. Главная идея данного сиквела – напомнить/познакомить вас с методом, при помощи которого решается широкий круг подобных игр. Начинаем набирать обороты!
Ёлочные игрушки возвращаются (#17)
Telegraph
Ёлочные игрушки возвращаются (#17)
Прошли праздники, значит пора выносить ёлку. Снимать игрушки поручили Саше и Кате. На ёлке 18 игрушек, которые можно снимать в любом порядке, за исключением звезды, венчающей ёлку, которая снимается последней. Ребята договорились снимать игрушки по очереди…
На примере задачи Вписанный четырёхугольник (#2) мы уже видели, как понятие ломаной и ее свойства бывают полезными. В предлагаемой задаче также естественным образом возникают ломаные. #геометрия
Про лес (#19)
Про лес (#19)
Telegraph
Про лес (#19)
В одном лесу расстояние между двумя деревьями не превосходит разности их высот. Все деревья имеют высоту не более 100 м. Докажите, что лес можно обнести забором длиной 200 м. Сложность: 5/10
Сегодняшнюю задачу могут легко предложить в качестве разогрева на #интервью в инвестбанке или IT-компаниях.
Мистер Икс (#20)
Мистер Икс (#20)
Telegraph
Мистер Икс (#20)
Решите уравнение
Мой школьный учитель так объяснял подход к решению любой олимпиадной задачи. Представьте, говорит, что у вас есть набор карточек: метод инвариантов, принцип Дирихле, предположим противное… Надо понять, какую карту применить, и задача решена.
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)
Telegraph
Грани многогранника (#21)
Докажите, что в любом многограннике всегда найдутся две грани с одинаковым количеством сторон. Сложность: 3/10 Источник: Квант, 1973
Достаточно интересная задачка, опубликованная в The Guardian, хотя известная и до этого момента.
Палка с муравьями (#22)
Палка с муравьями (#22)
Telegraph
Палка с муравьями (#22)
На палке длиной в один метр произвольным образом расположились 22 муравья. По команде каждый из них начинает ползти в сторону одного из концов палки со скоростью 1 м/мин. Достигнув края, муравей падает. В случае если муравей встречается с другим муравьём…
По мотивам публикации в современном Кванте. Мы уже вписывали в квадрат выпуклый четырёхугольник (#2). Теперь посмотрим на свойства ломаной в квадрате.
#геометрия
В три погибели (#24)
#геометрия
В три погибели (#24)
Telegraph
В три погибели (#24)
В квадрате проведена ломаная ABCDE, как показано на рисунке. Отмеченные углы равны. Докажите, что AB² + CD² = BC² + DE² Сложность: 4/10