Вот так выглядит снаружи внутренний дворик главного офиса Google. Хотите там работать? Тогда вперед - решать задачки для 6-и классников ;)
41. Фальшивая монета среди 12
Сложность: Высокая
Компания: Microsoft, Bloomberg, Amazon, Google
Источник: AfterAcademy
Условие:
У вас есть 12 монет, одна из которых фальшивая и отличается по весу (тяжелее или легче). Используя весы без гирь, как определить фальшивую монету за три взвешивания?
Решение:
Разделите монеты на три группы по 4 и сравнивайте их, следуя определенной стратегии, чтобы определить фальшивую монету и ее отличие по весу за три взвешивания.
42. Вероятность дождя в Сиэтле
Сложность: Средняя
Компания: Facebook
Источник: Career Sidekick
Условие:
Вы собираетесь лететь в Сиэтл и хотите узнать, идет ли там дождь. Вы звоните трем друзьям, каждый из которых с вероятностью 2/3 говорит правду и с вероятностью 1/3 лжет. Все трое говорят, что дождь идет. Какова вероятность, что в Сиэтле действительно идет дождь?
Решение:
Вероятность того, что все трое лгут: (1/3)^3 = 1/27
Следовательно, вероятность того, что хотя бы один говорит правду: 1 - 1/27 = 26/27 ≈ 96.3%
43. Обманчивые банки с таблетками
Сложность: Средняя
Компания: Не указана
Источник: SkillFactory
Условие:
У вас есть 10 банок с таблетками. В одной из них таблетки весят 9 г, в остальных — 10 г. Используя одно взвешивание, как определить банку с легкими таблетками?
Решение:
Возьмите 1 таблетку из первой банки, 2 из второй и так далее до 10 из десятой. Взвесьте все таблетки вместе. Если бы все таблетки были по 10 г, общий вес был бы 550 г. Разница между этим весом и фактическим укажет номер банки с легкими таблетками.
Если вы хотите продолжить и получить еще больше реальных задач с собеседований, пожалуйста, дайте знать, и я подготовлю следующую подборку.
Конечно! Вот ещё подборка реальных логико-математических задач, которые задавались на собеседованиях в ведущих западных IT-компаниях, таких как Google, Microsoft, Amazon и Apple. Каждая задача сопровождается уровнем сложности, указанием компании и кратким решением.
44. Монеты на столе
Сложность: Средняя
Компания: Apple
Источник: (mindyourdecisions.com)
Условие:
На столе лежат 100 монет, некоторые из них орлом вверх, некоторые — решкой. Вы не знаете, сколько из них лежат орлом вверх. Вам разрешено разделить монеты на две группы и перевернуть все монеты в одной из групп. Как разделить и перевернуть монеты, чтобы в обеих группах оказалось одинаковое количество монет, лежащих орлом вверх?
Решение:
Выберите любые 50 монет и переверните их. Количество монет, лежащих орлом вверх, в обеих группах станет одинаковым.
45. Неправильно помеченные коробки
Сложность: Лёгкая
Компания: Apple
Источник: (Brain Easer)
Условие:
У вас есть три коробки: одна содержит только яблоки, другая — только апельсины, третья — смесь яблок и апельсинов. Каждая коробка помечена, но все ярлыки неправильные. Вы можете открыть одну коробку, взять один фрукт, не глядя, и определить, как правильно пометить все коробки.
Решение:
Откройте коробку с ярлыком "смесь". Поскольку все ярлыки неправильные, эта коробка содержит только яблоки или только апельсины. Допустим, вы достали яблоко — значит, эта коробка содержит только яблоки. Тогда коробка, помеченная как "апельсины", должна содержать смесь, а оставшаяся — только апельсины.
46. Палиндромное время на цифровых часах
Сложность: Средняя
Компания: Amazon
Источник: (BRiddles)
Условие:
Время на цифровых часах может быть палиндромом, например, 12:21. Каков минимальный интервал между двумя последовательными палиндромными временами?
Решение:
Минимальный интервал между двумя палиндромными временами составляет 1 минуту, например, между 01:10 и 01:11.
47. Сколько гольф-мячей поместится в школьный автобус?
Сложность: Высокая
Компания: Google
Источник: (InterviewSchool)
Условие:
Сколько гольф-мячей можно поместить в школьный автобус?
Решение:
Это задача на оценку. Предположим, объем автобуса составляет около 1,5 миллиона кубических дюймов, а объем одного гольф-мяча — около 2,5 кубических дюймов. Делим объем автобуса на объем одного мяча: 1,500,000 / 2.5 = 600,000 мячей. Учитывая неэффективность упаковки, уменьшаем число на 25%: 600,000 * 0.75 = 450,000 мячей.
48. Переход через мост с фонарем
Сложность: Средняя
Компания: Microsoft
Источник: (Class Central)
Условие:
Четыре человека должны перейти через мост ночью. У них есть один фонарь, и мост может выдержать не более двух человек одновременно. Время перехода для каждого человека разное: 1, 2, 5 и 10 минут. Когда два человека переходят вместе, они идут со скоростью более медленного. Как быстро все могут перейти через мост?
Решение:
- 1 и 2 переходят — 2 мин
- 1 возвращается — 1 мин
- 5 и 10 переходят — 10 мин
- 2 возвращается — 2 мин
- 1 и 2 переходят снова — 2 мин
Итого: 2 + 1 + 10 + 2 + 2 = 17 минут
49. Продолжить последовательность
1, 11, 21, 1112, 3112, 211213, 312213, 212223, 114213, 31121314, 41122314, 31221314 ...
Сложность: Высокая
Компания: Google
Источник: (Class Central)
Решение:
Это интересная числовая последовательность, которая, судя по всему, построена по принципу "look-and-say" (смотри-и-говори), но с изменёнными правилами.
Анализ первых членов:
- 1
- 11 — один "1"
- 21 — два "1"
- 1112 — одна "1", одна "2"
- 3112 — три "1", одна "2"
- 211213 — две "1", одна "2", одна "3"
- 312213 — три "1", две "2", одна "3"
- 212223 — две "1", две "2", две "3"
- 114213 — одна "1", четыре "2", одна "3"
- 31121314 — три "1", одна "2", одна "3", одна "4"
- 41122314 — четыре "1", одна "2", две "3", две "4"
- 31221314 — три "1", две "2", одна "3", одна "4"
Попробуем увидеть закономерность:
Каждое число описывает количество и значение цифр из предыдущего.
Следующее число в последовательности: 31222314
50. Расставьте числа 1,1,2,2,3,3,4,4 в таком порядке, чтобы между единица-ми оказалась одна цифра, между двойками - две, между тройками - три, а между четвёрками - четыре цифры
Сложность: Средняя
Компания: Microsoft
Решение:
23421314
Вы можете поддержать автора тут
____________________________________________________________________________________
Привет! Меня зовут Александр Бескодаров, я математик, программист, учитель по призванию.
Как математик обладаю бесценным опытом преподавания в одной из 5-и сильнейших математических школ Москвы - 179-ой.
Как программист являюсь действующим разработчиком, руководителем разработки образовательной системы PANGEYA с элементами Искусственного Интеллекта.
В своей работе использую уникальную методику преподавания "ВСЕ В ЗАДАЧАХ", которая стимулирует ученика самого изобрести изучаемую область знаний с целью 100% усвоения информации. То, что человек сам придумал - он никогда не забудет и будет понимать до конца.
1.Заходите на мой сайт https://beskodarov.xyz
2.Записывайтесь на мои уроки через Telegram: https://t.me/beskodarovAV
3.Или по номеру телефона +7 977 145 47 27 (Whatsapp,Telegram)
4.Подписывайтесь на мой телеграмм канал, чтобы быть в курсе новых интересных фактов по математике и программированию https://t.me/superteachertg
5.Читайте отзывы обо мне на сайте profi.ru