Pythonist.ru - образование по питону
25.9K subscribers
87 photos
1 video
968 links
Pythonist.ru - помощь в подготовке к собеседованию на позицию Python Developer.
Реклама: @anothertechrock

Контент канала:
1. Разбор вопросов с собеседований
2. Книги
3. Задачи на логику
4. Проект Эйлера
5. Видео
6. Тесты по Python 3

@aldrson
Download Telegram
Задача на логику. Бумага для заметок и релокейт в Новую Зеландию

Компания предложила отправить одного из своих разработчиков в Новую Зеландию. Достойных кандидатов трое — Антон, Вова и Сережа. Чтобы решить, кто поедет, разрабы решили сыграть в игру.

Менеджер взял по 4 листочка красной и зеленой бумаги для заметок. Каждому из кандидатов он прицепил на кепку по два листочка, а еще 2 спрятал в карман. Суть затеянной игры в том, что в Новую Зеландию поедет первый, кто логическим путем определит цвета бумажек на своей кепке.

Менеджер по очереди спрашивает каждого, знает ли он цвет бумажек на своей кепке. Ответы по порядку поступления:

Антон: Нет
Вова: Нет
Сережа: Нет
Антон: Нет
Вова: Да

Вова назвал цвета своих бумажек правильно.

Вопрос: какого цвета были бумажки на его кепке и как он это понял?

Более подробное описание и решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Разметка электропроводки

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

Для начала вы включаете все 100 лампочек в доме и спускаетесь в подвал, чтобы приступить к изнурительному процессу разметки. При каждом заходе в подвал вы можете переключать любое число выключателей. После каждого спуска в подвал и переключения выключателей вы поднимаетесь наверх посмотреть, какие лампочки включились, а какие — выключились.

Какое минимальное число заходов в подвал придется совершить, чтобы определить, за какую лампочку отвечает каждый выключатель?

Подсказка: щупать лампочки, оценивая их теплоту, не надо. Также не надо трогать выключатели в комнатах, переключаем только в подвале.

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Как туристу не опоздать на катер?

Один турист приехал на катере на косу позагорать-поплавать. Времени на купание отведено немного: через 1,5 часа катер вернется и заберет его. С другой стороны косы (не той, где причаливает катер) природа красивее и песочек мягче. Естественно, купаться все уходят туда.

Но коса не слишком узкая: чтобы дойти до другого ее края, у туриста ушло 20 минут. Это он определил, глянув время в телефоне. К сожалению, на этом батарея села, и теперь узнать время обычными способами турист не может.

Если учесть, что на обратный путь уйдет еще 20 минут, плюс 5 минут в запасе на всякий случай, купаться на этой стороне турист может в течение 45 минут.

В рюкзаке у туриста были спички и 2 жгута разной длины и толщины (лучше б там батарея для телефона была). Также турист знал, что каждый жгут сгорает за 1 час.

Вопрос: как при помощи имеющегося инвентаря отмерить 45 минут?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Голубоглазые островитяне

На острове живет 200 человек. Островитяне абсолютно логичны в каждом своем решении. Но вот беда: они на острове пленники.

Из 200 островитян у 100 человек глаза голубые, а у 100 — карие. Но никто не знает, кого цвета его собственные глаза — голубые, карие или вообще зеленые. На острове нет отражающих поверхностей, так что никто не может просто увидеть цвет своих глаз в отражении. Кроме того людям под страхом смерти запрещено общаться друг с другом как устно, так и письменно.

Тем не менее, каждый из них может видеть цвет глаз остальных 199 островитян.

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

Однажды на остров прибывает иностранец, о котором известно, что он исключительно правдив. Все островитяне собрались посмотреть на него. Желая помочь пленникам, иностранец объявил: «Как минимум у одного из вас голубые глаза».

Вопрос: сколько человек после этого объявления покинет остров и когда именно?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Сколько яиц несет утка ежедневно?

Известно, что полторы утки приносят полтора яйца за полтора дня. Сколько яиц несет одна утка в день?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Камень, ножницы, бумага

Адам и Ева играют в «камень, ножницы, бумага» и уже сыграли 10 раз. Известно следующее:

- Адам использовал камень 3 раза, ножницы — 6 раз, бумагу — 1 раз.
- Ева использовала камень 2 раза, ножницы — 4 раза, бумагу — 4 раза.
- Ни в одной из 10 игр не было ничьей.
- Порядок игр неизвестен.

Кто выигрывает и с каким счетом?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Сколько игр был сыграно?

Люся и Света решили поиграть в теннис. Для интереса начали делать ставки — по доллару на игру. Люся выиграла три игры, а Света в итоге обогатилась на 5 долларов.

Сколько игр (минимально) сыграли девушки?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Недоверчивый рабочий и золотая монета

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

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

Как разделить монету двумя разрезами, чтобы иметь возможность платить за работу ежедневно?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Сколько задач в таск-трекере?

В таск-трекере есть некоторое количество задач. Если разбросать их все на 4 разработчиков, то останется еще 3 таски. Если делить на троих или на пятерых — останется 2 таски.

Сколько всего задач в трекере?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. 99 мешков фальшивых монет

Есть 100 мешков с монетами. Известно, что в одном из них — настоящее золото, а в остальных — фальшивые монеты. На вид монеты совершенно одинаковы (на вкус и запах — тоже).

Также известно, что любая фальшивая монета весит ровно 1 унцию, а любая настоящая — 1,01 унции.

У вас есть весы (точные, показывающие вес). На них можно взвесить хоть все 100 мешков с монетами одновременно. Но вам доступно только одно взвешивание.

Как определить, в каком мешке золото?

Подсказка: мешки можно помечать, а также брать из них любое количество монет.

Решение тут.

#логическаязадача
Задача на логику. Кто украл кошелек учительницы?

У учительницы пропал кошелек. Украсть его мог только кто-то из 5 учеников: Лилиан, Джуди, Дэвид, Тео или Маргарет. При опросе этих детей каждый из них дал по 3 показания:

Лилиан: 1) я не брала кошелек; 2) я никогда в своей жизни ничего не крала; 3) это сделал Тео.

Джуди: 4) я не брала кошелек; 5) мой папа достаточно богат, и у меня есть собственный кошелек; 6) Маргарет знает, кто это сделал.

Дэвид: 7) я не брал кошелек учительницы; 8) с Маргарет я не был знаком до поступления в школу; 9) это сделал Тео.

Тео: 10) я не виновен; 11) это сделала Маргарет; 12) Лилиан лжет, утверждая, что я украл кошелек.

Маргарет: 13) я не брала кошелек учительницы; 14) в этом виновна Джуди; 15) Дэвид может поручиться за меня, так как знает меня со дня рождения.

При дальнейшем расспрашивании каждый из учеников признал, что из сделанных им трех заявлений два верных и одно неверное.

Вопрос: кто украл кошелек учительницы?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Сколько весит брусок мыла?

На одну чашу весов положен брусок мыла, а на другую — 3/4 такого же бруска и еще 3/4 кг. Весы в равновесии. Сколько весит брусок мыла?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Остановившиеся часы

У меня нет наручных часов, а только стенные, которые остановились. Я отправился к своему товарищу, у которого есть точные часы, узнал время и, не задерживаясь, вернулся домой. Дома я быстро произвел несложные вычисления и поставил стрелки своих часов в положение, соответствующее точному времени.

Как я действовал и рассуждал, если предварительно мне не было известно, сколько времени занимает дорога?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Анины котята

Увидит Аня где-нибудь брошенного котенка, непременно подберет и принесет домой. У нее всегда на воспитании и пристройстве несколько котят, а сколько именно, она не любит говорить, чтобы над ней не смеялись.

Спросят у нее:

— Сколько у тебя сейчас котят?

— Немного, — ответит она. — Три четверти их числа, да еще три четверти одного котенка.

Друзья думают, что она это так, чтобы отвязались, а между тем Аня говорит чистую правду. Сможете определить, сколько у Ани котят?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Пороховой заговор

После провала Порохового заговора в 1605 году в Англии было арестовано шестеро человек. Всех допрашивали по отдельности, выпытывая, кто из остальных предатель, а кто верен Короне. Арестованные дали следующую информацию:

Августин: Феликс верен Короне, а Эразм - предатель.
Бартоломью: Августин верен.
Кутберт: Феликс верен, а Бартоломью - предатель.
Дионис: Кутберт верен, а Бартоломью - предатель.
Эразм: Дионис - предатель.
Феликс: Августин верен.

Известно, что лоялисты (верные Короне люди) говорят правду - в той мере, в которой она им известна. То есть, их словам о предателях можно верить, но не их словам о лоялистах. Предатели, в свою очередь, знают остальных участников заговора и всегда дают ложные сведения.

Вопрос: сколько всего предателей?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Кто фронтендер, а кто бэкендер?

Вы заходите в опенспейс IT-компании «TwoWayLand». В этой компании фронтендеры всегда говорят правду, а бэкендеры всегда лгут. Повстречав троих парней, Сашу, Колю и Диму, вы пытаетесь разобраться, чем они занимаются.

— Дима занимается бэкендом, а я — фронтендер, — сказал Саша. — По крайней мере одно из этих утверждений истинно.

— Саша мог заявить, что я — бэкендер, — сказал Коля.

— Ни Саша, ни Коля фронтендом не занимаются, — заявил Дима.

Вопрос: кто занимается фронтендом, а кто — бэкендом?

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. День рождения матери

Кэрол собирает информацию для своего фамильного древа. Так вышло, что она не знает дату рождения своей матери. Единственная зацепка, которую она нашла, — письмо ее дедушки к бабушке, которое он написал, когда родилась мать Кэрол. К сожалению, некоторые буквы стерлись (вместо них будут символы подчеркивания, причем количество этих символов никак не связано с количеством пропавших букв).

«Дорогая Вирджиния! Мог ли я знать, уходя на работу утром этого чудесного понедельника, что уже к вечеру у нас будет прекрасная дочурка. Да еще и прямо на годовщину нашей свадьбы! Я как сейчас помню тот невероятный выходной день, J___ 27th, 19___, когда мы поклялись друг другу в вечной любви и верности. Поздравляю тебя с нашей восьмой годовщиной, любовь моя! С любовью, Эдвин».

Задание: определите дату рождения матери Кэрол.

Подсказки:
- В основе задачи лежит алгоритм Судного дня.
- Для тех, кто не учил английский: в этом языке на J начинаются три месяца: January, June, July.

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача
Задача на логику. Найдите закономерность и подставьте числа вместо вопросительных знаков.

Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.

#логическаязадача