Никогда такого не было, и вот опять: воскресная задача
У некоторого производителя хлопьев в каждой коробке лежит один купон. Всего видов купонов n. Для получения приза нужно собрать все n разных купонов. Сколько в среднем потребуется коробок для составления полного набора?
Разбор завтра, а пока вы знаете что делать👇
P.S. А вы знали, что первым известным «плохим» хакером стал американец Джон Дрейпер по прозвищу Cap’n Crunch, в честь кукурузных хлопьев?
😻 #задачи
У некоторого производителя хлопьев в каждой коробке лежит один купон. Всего видов купонов n. Для получения приза нужно собрать все n разных купонов. Сколько в среднем потребуется коробок для составления полного набора?
Разбор завтра, а пока вы знаете что делать
P.S. А вы знали, что первым известным «плохим» хакером стал американец Джон Дрейпер по прозвищу Cap’n Crunch, в честь кукурузных хлопьев?
Please open Telegram to view this post
VIEW IN TELEGRAM
👍12🤔9
Разбор задачи про хлопья
Давайте посмотрим, как можно одолеть эту задачу при помощи старых друзей: Бернулли и Эйлера.
😻 #задачи
Давайте посмотрим, как можно одолеть эту задачу при помощи старых друзей: Бернулли и Эйлера.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥34👍17🤯2
Традиционная воскресная задача
В ящике лежат красные и черные носки. Если наугад вытянуты два носка, вероятность того, что оба окажутся красными, равна 1/2. Какое минимальное количество носков может лежать в ящике? А если известно, что черных носков четное число?
😻 #задачи
В ящике лежат красные и черные носки. Если наугад вытянуты два носка, вероятность того, что оба окажутся красными, равна 1/2. Какое минимальное количество носков может лежать в ящике? А если известно, что черных носков четное число?
Please open Telegram to view this post
VIEW IN TELEGRAM
👍16
Разбор задачи про носки
В комментариях один из наших подписчиков опубликовал отличное решение с верными ответами – обязательно на него посмотрите. А мы тем временем предлагаем еще один, альтернативный вариант решения.
😻 #задачи
В комментариях один из наших подписчиков опубликовал отличное решение с верными ответами – обязательно на него посмотрите. А мы тем временем предлагаем еще один, альтернативный вариант решения.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
❤20👍7🔥6
Сегодня приготовили для вас особенно интересную задачу
Звучит она просто: какой толщины должна быть монета, чтобы шанс, что она упадет на ребро, был равен 1/3?
Ждем ваши решения!
😻 #задачи
Звучит она просто: какой толщины должна быть монета, чтобы шанс, что она упадет на ребро, был равен 1/3?
Ждем ваши решения!
Please open Telegram to view this post
VIEW IN TELEGRAM
👍28🤔2
Разбор задачи про монетку
Интересный факт: математик Джон фон Нейманн когда услышал эту задачу, решил ее за 20 секунд в уме.
😻 #задачи
Интересный факт: математик Джон фон Нейманн когда услышал эту задачу, решил ее за 20 секунд в уме.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍42🔥8❤4🤯3
Воскресная задача
В этот раз немного отклонимся от курса: вместо задачи по математике или теорверу у нас в меню программирование. Точнее, алгоритмическая задачка. Слушайте:
Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.
Решения (а лучше код) ждем в комментариях, ну а вы ждите разбор!
😻 #задачи
В этот раз немного отклонимся от курса: вместо задачи по математике или теорверу у нас в меню программирование. Точнее, алгоритмическая задачка. Слушайте:
Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.
Решения (а лучше код) ждем в комментариях, ну а вы ждите разбор!
Please open Telegram to view this post
VIEW IN TELEGRAM
👍23❤2🔥2
Разбор алгоритмической задачи
В этот раз вы справились с задачей великолепно и догадались до главной ее идеи: использование парадигмы динамического программирования. В карточках сначала пишем наивный алгоритм, а потом делаем из него эффективный.
😻 #задачи
В этот раз вы справились с задачей великолепно и догадались до главной ее идеи: использование парадигмы динамического программирования. В карточках сначала пишем наивный алгоритм, а потом делаем из него эффективный.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍21❤5🔥3🤔1
Воскресная задачка: снова алгоритмы
Как всегда, разбор выложим завтра. А пока ждем ваши решения в комментариях
😻 #задачи
Как всегда, разбор выложим завтра. А пока ждем ваши решения в комментариях
Please open Telegram to view this post
VIEW IN TELEGRAM
👍15😎8🤔1
Завозим разбор вчерашней задачи
Сразу скажем: у этой задачи не одно решение за линейное время и констанстную память. В комменнтариях было много вариантов – все превосходные (особенно те, которые работают). Показываем решение с помощью скользящего окна.
😻 #задачи
Сразу скажем: у этой задачи не одно решение за линейное время и констанстную память. В комменнтариях было много вариантов – все превосходные (особенно те, которые работают). Показываем решение с помощью скользящего окна.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍33❤3