​Решение задачи про шарики и весы

Недавно мы решали задачку про 8 металлических шариков, один из которых, хоть и выглядит также, тяжелее остальных. И про весы с чашами, с помощью которых нужно было найти этот шарик всего лишь за 2 взвешивания.

Звучит сложно, но на деле эта задачка решается очень быстро, а её вариации часто встречаются на собеседованиях. В этой статье вы найдёте небольшое, но подробное решение:

https://tprg.ru/ZAJK

#задачки #собеседование

​Можно ли написать функцию, меняющую местами значения переменных, не используя при этом временные переменные?

Это классическая и довольно простая задача, которую любят предлагать на собеседованиях. И для её решения есть как минимум 2 рабочих способа.

В статье подробно разобрали их: https://tprg.ru/CQJM

#задачки #собеседование

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

Может показаться, что это одна из сложных пресловутых задачек с собеседований. И это действительно так, но за исключением одного момента: эта задачка совсем не сложная. И она легко решается с помощью чисел Фиббоначи.

А как? Простым языком объяснили в этой статье: https://tprg.ru/zulL

#задачки #математика

​В одном баре стоит 25 стульев в линию. Но посетители этого бара не любят общаться друг с другом. Поэтому если мест без соседства с кем-либо не осталось, они просто уходят.

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

На какое место лучше усадить первого посетителя?

#задачки

​Пришло время слегка размять мозги перед праздниками

Сколько 4-значных паролей можно составить при условии, что там не должна встречаться последовательность цифр «13»? Пароль должен состоять только из цифр от 0 до 9.

#задачки

​Йо-хо-хо, и бутылка рому: срочно проверяем состояние своих извилин 1 января

Естественно, задачкой про алкоголь.

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

Как лавочник сумел точно отмерить четыре галлона с помощью этих двух ёмкостей?

#задачки

​Задача на работу со скобками умеренной сложности

Как реализовать алгоритм для вывода всех корректных (правильно открытых и закрытых) комбинаций из n пар круглых скобок?

Например, при вводе «3» мы получаем:
( ( () ) ), ( ()() ), ( () )(), ()( () ), ()()()

Решение и подробное объяснение: https://tproger.ru/problems/working-with-brackets/

#задачки

​Задачка на логику: как вытащить носки одинакового цвета, не заглядывая в комод?

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

Правильный ответ объяснили в этой статье: https://tproger.ru/problems/colored-socks/

#задачки