Занимательные задачки

Хабрахабр
Григорий Воронцов14.02.2023
0 0

[Перевод] Занимательные задачки: побег из тюрьмы

В случае упрощённого варианта задачи решение будет почти тривиальным. Простейшая стратегия состоит в том, что заключённые договариваются, какая из коробок будет играть роль «индикатора». Монета на этой коробке будет обозначать коробку, в которой лежит бумажка. Допустим, коробка №1 будет индикатором, и монета, лежащая на ней решкой вверх, будет означать, что бумажка находится в коробке №1, а орлом вверх — что…
Читать далее »
Хабрахабр
Andy08.02.2023
0 0

Сам себя не потренируешь — никто не потренирует

Однажды мой коллега для кругозора заинтересовался темой построения треугольника Серпинского с помощью «игры в хаос». И познакомил с ней меня. Показал видео. Потом он сказал: «Ты же учишься программировать – попробуй написать программу, в которой это будет реализовано». Я не специалист в этой области, могу ошибаться в терминах или не очень правильно их интерпретировать и применять. Про этот треугольник Треугольник…
Читать далее »
Железо
Григорий Воронцов05.02.2023
0 0

Как измерить ESR конденсатора при помощи FNIRSI DSO-TC2

Необходимо заметить, что данный пост - это моё мнение, основанное на теоретических выкладках, проверить которые на практике я пока не удосужился. ESR - Equivalent Series Resistance - один из параметров конденсатора, характеризующий его активные потери в цепи переменного тока. Для исправных конденсаторов этот параметр крайне мал. От единиц Ом до Миллиом. Для электролитических кондёров этот параметр со временем деградирует, что связано с…
Читать далее »
Хабрахабр
Ксюша Родионова27.01.2023
0 0

Третий вопрос на интервью в электронные компании

У разных электронных компаний вопросы на интервью немного отличаются. В одной интервьюер на скрининге (первом интервью) спросит кандидата на RTL позицию про конечный автомат, в другой про арбитр, кэш или конвейер, в третьей про упорядочение неупорядоченных транзакций. Но на большом интервью вопрос про очередь FIFO появится практически всегда - не первым/вторым, но третьим. Это может быть элементарный вопрос "напишите на…
Читать далее »
Хабрахабр
Лида Шиндлер25.01.2023
0 0

Dynamic Programming, или как использовать предыдущий computation-опыт

Меня зовут Аят, я Android-инженер команды антифрода в inDrive. Эта статья не связана с продукционной разработкой, но будет касаться программирования. Я расскажу о Dynamic Programming (DP) и о том, как эффективно использовать предыдущий computation-опыт. Надеюсь, будет интересно. Введение в Dynamic Programming Термин Dynamic Programming впервые использовал известный американский математик, один из ведущих специалистов в области вычислительной техники Ричард Беллман в…
Читать далее »
Хабрахабр
Марк Левин17.01.2023
0 3

ML-задача на 30 минут: гадаем по cookie

«Я тебя по IP вычислю!» – помните такую угрозу из интернета времен нулевых годов? Мы в Big Data МТС решили выяснить, можно ли составить хотя бы приблизительное представление о человеке, обладая информацией о сайтах, которые он посещает. Для этого мы сгенерировали полусинтетические данные, чтобы понять, насколько смелыми можно быть в этих ваших интернетах. Информация о посещенных сайтах доступна не по…
Читать далее »
Хабрахабр
Стас Молотов10.01.2023
0 0

Алгоритм построения набора нетранзитивных игральных костей

Нетранзитивными игральными костями я заинтересовался, когда увидел задачу Нетранзитивные кубики на Элементах. Приведенное на сайте решение меня абсолютно не удовлетворило (собственно это и решением назвать нельзя - автор просто выдал готовый ответ). Послесловие оказалось не лучше, что только подстегнуло интерес к задаче. Остались вопросы. Можно ли построить набор кубиков "с нуля"? Как построить набор костей с другим количеством граней? Будут…
Читать далее »
Хабрахабр
Григорий Воронцов12.12.2022
0 0

[Перевод] Пять экзистенциалистов заходят в бар: занимательные логические задачки

Арон пил пиво, де Бовуар – джин с тоником, Камю – виски, Мерло-Понти – абрикосовый коктейль, Сартр – вино. При этом Камю пил один. Для решения этой задачки проще всего построить таблицу 5х5 клеток, на одной стороне которой написать фамилии философов (Арон, де Бовуар, Камю, Мерло-Понти, Сартр), а на перпендикулярной – названия напитков (пиво, джин с тоником, абрикосовый коктейль, виски,…
Читать далее »
Хабрахабр
Andy10.12.2022
0 0

[recovery mode] Задача про рыцарей и лжецов

Задачи про рыцарей и лжецов - это классические математические задачи на комбинаторику. Жили-были на одном небольшом островке в океане два племени — рыцари и лжецы. Рыцари были настолько горды и благородны, что не могли говорить ничего, кроме правды, правды и только правды. А лжецы не различали истину и вымысел. На острове живут 50 человек. Из которых 35 - лжецы, 15…
Читать далее »
Хабрахабр
Andy30.11.2022
0 1

Делаем физическую лабораторию из смартфона своими руками

Всем привет! Продолжаем наш курс Galaxy Upcycling - Новая жизнь старого смартфона, где обсуждаем, как можно повторно использовать устаревший смартфон, иногда - в неожиданном качестве, как физическую лабораторию. Этому, например, посвящен небольшой курс “Лаборатория в кармане” педагога Анатолия Шперха. В самом деле, современный смартфон оснащен большим количеством сенсоров, способных измерять параметры окружающей среды. Это акселерометр, компас, GPS (тоже можно использовать…
Читать далее »