В прошлый раз на тему логических задачек мы попытались улететь в отпуск в Африку, пройти таможню и проскочить мимо крокодиловой пасти. Но приключения на этом не закончились! Задачки только усложняются =>

Задачка Африка-2: Однажды ЖЖ-блогеры ткнули пальцем в Африку —

и попали в Намибию к племени бушменов, говорящих на щёлкающем языке. При этом бушмены прекрасно понимают английский, а блогеры умеют на нём изъясняться. Блогеры встретили трёх представителей племени: один из них всегда говорит правду, второй всегда лжёт, а третий совершенно случайно говорит то правду, то врёт. Кто есть кто – неизвестно. Также неизвестно как на языке племени будет «да» и «нет». На вопросы они отвечают «чпок» и «тцик». Требуется за три вопроса (только за три!) выяснить кто есть кто. При этом каждый из трёх вопросов задавать только одному бушмену.

Вот такая интересненькая задачка. Если честно, то я так и не придумал как её решать. Но решение есть, «звонок другу» помог его найти, и оно правильное и красивое :) Условие задачки немного замороченое, посему, наверное, требуются некоторые уточнения (а то вдруг вопросы возникнут?)

1. Тупиковые вопросы, на которые нельзя дать ответы – такое спрашивать нельзя. Можно задавать только вопросы, на которые будет получен однозначный ответ «да» или «нет» (то есть, «чпок» или «тцик»).

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

Ну, удачи в Африке! :)

А теперь правильные ответы на первую «африканскую» задачку и имена позывные победителей.

Дальше: нет, нет, да, да…

На прошлой неделе у меня состоялась круглая дата — ровно 3 месяца практически полной самоизоляции. Пару раз в офис, по выходным на дачу к семье и шашлыки в хорошо изолированной компании не считается :). Совершенно необычное для меня состояние — никаких самолётов-аэропортов, отелей, и всяких прочих встреч и выступлений. Хотя… всё в мире относительно. Если «выйти за пределы привычного», то можно считать, что мы все вместе за три месяца преололели аж 230+ млн километров! (четверть витка вокруг Солнца). И это без учёта того факта, что Солнечная система сама вся летит куда-то по своим делам и со своей скоростью. Да и встречи-выступления тоже можно считать регулярными событиями, просто они со сцены переместились в онлайн.

И тут так совпало, что длинный исторически-ностальгический рассказ про мега-гипер-IT-выставку Цебит вывел путешествие по моему склерозу памяти на тему разнообразных интервью газетам-журналам, радио-ТВ-видео и разных прочих публичных выступлений. Оказалось, что мне и здесь есть что забавного, весёлого и необычного вытащить из архивов, отряхнуть от пыли, фотки чуть подтянуть по контрасту и яркости — да и поделиться всем этим с любопытствующей публикой.

При этом спектр событий весьма разнообразный: от выступлений на вообще практически пустую аудиторию — до переполненных залов, куда меня даже пускать не хотели по причине аншлага и отсутствия мест (но мне-то на сцену надо было!); от практически никому неизвестных местных локальных изданий — до мировых медиа с самыми громкими именами; от профессиональных лекций в специально оборудованных аудиториях — до лекции о чудесах арифметики на корабле, идущем в Антарктиду через пролив Дрейка. Всякое бывало, но начну, наверное, с самого-самого начала.

Важность и необходимость активности в медиа-пространстве мне интуитивно была понятна с самого начала, ещё с ранних 1990-х годов, когда только-только началось моё «антивирусное плавание». Старался как мог: и статьи в компьютерных журналах того времени публиковал, и со сцены на конференциях тех лет выступал. Но всё это был «детский лепет», хотелось большего, это было категорически необходимо.

Дальше: сэлфи-интервью…

А давайте немного пофантазируем на тему летних отпусков. Ведь лето жаркое наступило окончательно и бесповоротно, так почему бы не помечтать, что нет вокруг никаких биологических вирусов-пандемий, что всё идёт по заранее намеченным планам, уже скоро давно запланированный отпуск, самолёты летают и билеты на рейс не прогорели, а лететь в какое-нибудь весьма экзотическое место. Например, что бы такое выбрать… Ну, пусть — а поехали в Африку!

Но поедем «в Африку гулять» (с) не просто так, а с приключениями. Точнее — с таможней и крокодилом. И по этому поводу есть неплохая задачка =>

Задачка Африка-1. Однажды ЖЖ-блогеры собрались в Африку. Для этого им надо пройти таможню, а там две двери — за одной парадайз со слонами и пальмами, а за другой крокодил и всех съест. Двери охраняют два таможенника, каждый охраняет свою дверь. Один из них всегда говорит правду, а второй всегда врёт. Кто есть кто — непонятно. Блогеры могут задать только один вопрос и только одному таможеннику. Какой вопрос нужно задать, чтобы попасть в Африку — а не в крокодилову пасть?

Какой же вопрос нужно задать этим непонятным африканским таможенникам?

И ответы на предыдущую порцию задачек + список самых светлых голов, нашедших правильные решения.

Дальше: действительные корни при отрицательном дискриминанте…

Часть пятая. Переломный год: 1996.

Продолжаю летопись становления бизнеса нашей компании в далёких 90-х. Спасибо самоизоляции – появилось время освежить в памяти события и вспомнить забавные детали того интересного времени.

Предыдущие серии этого историческо-ностальгического экскурса: часть первая, вторая, третья и четвёртая.

1996 год действительно стал переломным для нашего проекта.

Во-первых, в КАМИ, где мы тогда трудились, разразился скандал между совладельцами. В результате компания раскололась на несколько независимых организаций. Под шумок, годом позже (1997) отделились и мы.

Во-вторых, мы заключили ОЕМ-контракт (original equipment manufacturer — «оригинальный производитель оборудования») с немецкой компанией G-Data на поставку им нашего движка. Контракт просуществовал аж 12 лет до 2008 года, когда мы фактически вытеснили G-Data с розничного рынка Германии… Так уж вышло, не виноваты мы! :) Немцы изначально сами на нас вышли (активно искать технологических партнеров мы тогда ещё не умели), предложили Ремизову (это всё ещё было КАМИ) сотрудничество – и на очередной выставке Цебит (о которой я подробно писал в предыдущем ностальгическом посте) был подписан контракт. Так было положено начало технологическому бизнесу компании.

За немцами последовали финны (F-Secure, тогда носившие название Data Fellows), и сейчас будет небольшое лирическое отступление о том, как именно с ними началось сотрудничество.

В августе 1995 появился первый макро-вирус, заражавший документы Word. Оказалось, что писать макро-вирусы очень просто и распространяются они с огромной скоростью среди ничего не подозревающего массового пользователя. Это привлекло внимание вирусописателей, и очень быстро макро-вирусы стали главной головной болью антивирусной индустрии. Детектировать их оказалось очень непросто, поскольку формат документов Word весьма и весьма сложен. Несколько месяцев антивирусные фирмы «шаманили» разными методами, пока в начале 1996-го компания McAfee не объявила о «правильном» разборщике формата документов Word. Это зацепило нашего коллегу Андрея Крюкова (примкнувшего к коллективу в 1995-м), и он довольно быстро сделал очень элегантное и эффективное решение. Я об этом кинул клич, и нам стали приходить предложения о покупке этой технологии. Собрав некоторое количество предложений, мы всем «забили стрелку» на очередной конференции Virus Bulletin, которая проходила в английском Брайтоне, куда мы и отправились с Крюковым осенью 1996-го.

Ни один из запланированных контактов так и не «выстрелил», однако у нас состоялся интересный разговор в шикарном президентском номере, который снимала для переговоров компания Command Software. Эта компания долгое время лицензировала движок антивируса F-Prot. В то время разработчики F-Prot несколько лет подряд не могли выпустить новый движок, и их партнёры были этим весьма недовольны и искали альтернативы. Так вот, господа из Command Software заманивали меня с Крюковым к себе в США всякими обещаниями домов, машин и зарплат – на что мы ответили, что подумаем, но пока никуда из Москвы не собираемся. Разошлись ни с чем, но нам, конечно, было очень лестно слышать их предложения и, когда мы выходили от Command Software (а выход был прямо в лобби отеля), наши довольные рожи заметили ребята из Data Fellows. Уже через пару месяцев Наталья Касперская отправилась в Хельсинки обсуждать условия сотрудничества и скоро мы подписали с ними контракт. Вот такой рикошет…

Контракт с Data Fellows был чистым технологическим рабством. По его условиям мы не имели права на разработку интернет-решений, системы администрирования корпоративных решений, чего-то там ещё, и плюс ко всему контракт был эксклюзивный – мы не имели права лицензировать наш движок никому, кроме Data Fellows (и успевшим чуть раньше G-Data). И более того – финны имели все права на наши технологии и их исходные коды. Контракт был абсолютно кабальный, однако у нас просто не было выбора – без этих денег мы бы скорее всего просто не выжили. Так что, финнов можно считать нашими инвесторами – на несколько лет вперёд это был наш основной источник доходов. Жили мы «от зарплаты до зарплаты» — от одного финского платежа до другого. Но постепенно при этом снимая ограничения по контракту. Сначала были сняты запреты на разработку продуктов, потом сняли эксклюзивность, а окончательно выбрались из финских ограничений только летом 2006 – аж почти через 10 лет с даты заключения контракта.

(Возвращаюсь к судьбоносным событиям 1996-го года) В-третьих, мы наконец-то начали разрабатывать продукт под Windows 95, который, естественно, надо было начинать делать ещё двумя годами раньше – но, пардон, один разработчик (Алексей Де-Мондерик) был занят дополировкой версии для MS-DOS. Ещё один разработчик (Андрей Тихонов) занимался решением для Novell NetWare и ещё один разработчик (Лариса Груздева) не спеша рисовала версию для Windows 3.xx. Ну просто некому было физически заниматься разработкой продукта под самую многообещающую платформу! Оглядываясь назад, такое решение кажется дикостью, но тогда всё было именно так.

Дальше: кабальный контракт, без которого не прожить…

Всем привет!

Если кому-то и в воскресенье почему-то делать нечего, то есть и ещё задачки разной степени сложности. Вот такие, например. Сначала совсем простенькие, а потом и далее чуть сложнее. Хорошего всем воскресенья!

Задачка 1. Можно ли представить число 2021^2021 в виде суммы 2021 последовательных нечётных натуральных чисел?

Задачка 2. Какое наименьшее число n > 2020 таково, что число 

a₁⁴ + a₂⁴ + … + aₙ⁴
                             
              5

является целым при любых натуральных a₁, a₂, …, aₙ , не кратных 5? 

Задачка 3. На доске в столбик написано 2021 уравнение вида: 

*x² + *x + * = 0

Два игрока последовательно друг за другом в любом уравнении заменяют по одной произвольной звёздочке ненулевыми целыми числами. Первый игрок стремится, чтобы как можно больше этих уравнений не имело действительных корней, а второй старается ему помешать и сделать как можно больше решабельных уравнений. Сколько максимально не имеющих решений уравнений может получить первый игрок вне зависимости от игры второго?

Удачного дня/вечера/и так далее!

Да, все комментарии пока закрыты, чтобы никому не мешать получать удовольствие от процесса решения.

Ага, чего-то не хватает… Ну да — правильного ответа на предыдущую задачку про лягушку. Казалось бы, что может быть общего у лягушки, логарифмов и постоянной Эйлера? Заходите на наш Фан-клуб, вот здесь эта тема полностью раскрыта.

Самое краткое, верное и практически применимое для любой лягушки решение дал Gr Bear.

Всем привет!

Вот наконец-то наступило жаркое лето, народ в городах, посёлках, деревнях и прочих населённых пунктах потянулся на природу, в леса густые и к водоёмам с прозрачной водой. В лесу хорошо… Грибам-ягодам пока ещё рановато, зато просто погулять можно. В реках-прудах повеселее, там рыба плещется и лягушки прыгают.

Кадр из мультфильма «Дюймовочка», 1964 г.в.

И вдруг одной лягушке захотелось перебраться на другой берег! Плыть почему-то ей не захотелось — решила прыгать по кувшинкам. При этом кувшинки выстроены в линию от берега до берега, а лягушка случайным образом прыгает на любую из них в сторону того берега (а может и сразу на тот берег запрыгнуть). Например, если перед ней 5 кувшинок с номерами 1-2-3-4-5, то она может прыгать, например, по кувшинкам 1-3-берег, или 2-4-5-берег, или 1-2-3-4-берег, или же тоже случайно пропрыгать все их 1-2-3-4-5-берег. Длина каждого прыжка (в количестве кувшинок) совершенно случайна и никак не зависит от истории уже прыгнутого.

Алгоритм понятен? Теперь задача. Цитирую как получил:

Лягушка сидит на берегу реки. Хочет попасть на противоположный берег. В реке плавает N кувшинок, все кувшинки выстроены в линию между лягушкой и противоположным берегом. Лягушка прыгает на случайную кувшинку перед ней или на противоположный берег с одинаковой вероятностью. Если приземлилась на берег, то она прекращает прыгать. В противном случае делает ещё один прыжок на случайную кувшинку из оставшихся перед ней. Вопрос: сколько прыжков в среднем она совершит?

Поскольку не все разбрелись по лесам и рекам, по шашлыкам и пляжам – то вот вам субботняя задачка для разминки головного мозга :)

Теперь о предыдущей задачке. Напоминаю, она была про компанию из 30 человек, из которых кто-то всегда говорит правду, а кто-то иногда врёт. Все они сидят по кругу за одним столом. Требовалось выяснить минимальное количество правдорубов для того, чтобы одним вопросом найти хоть одного из них.

Интересная задачка, необычная. Развёрнутый и универсальный ответ для всех случаев дал . Поздравляю!

Всем приятных трудовых будней!

А чтобы они, будни, получились совсем весёлыми, у меня есть для вас хорошая задачка :) Не пугайтесь! – в этот раз она не вполне арифметическая. Она логическая и социальная. Про то, как, наплевав на карантины и пандемии, большая толпа из тридцати друзей и просто знакомых собралась на шашлыки с пивом. Они расселись за большой стол и… вдруг оказалось, что среди них есть обманщики! А очень хочется найти кого-то абсолютно честного, чтобы не пропасть здесь навсегда. Для этого им можно задавать вопросы. Однако, количество вопросов ограничено, и вопрос можно задать только один.

Короче, вот вам задачка на подумать про деформацию социального поведения в условиях ограничений свободы выбора проведения летнего отпуска :)

Условие:

За круглым столом сидит компания из тридцати человек. Каждый из них либо лжец, либо правдоруб. Всех сидящих спрашивают: Кто Ваш сосед справа – правдоруб или лжец? (они знают друг друга и кто есть кто). В ответ правдоруб всегда говорит только правду, а лжец может сказать как правду, так и солгать. Известно, что количество лжецов не превосходит X.

Вопрос:

При каком наибольшем значении X всегда можно, зная ответы от всей компании, указать на правдоруба в этой компании? На любого правдоруба, произвольного?

А теперь ответы на прошлую порцию задачек и позывные владельцев талантливых мозгов, решивших её.

Дальше: бесконечный цикл…

Всем привет!

Несмотря на лето-речку-шашлыки тема математических задачек продолжает пользоваться популярностью у читающей публики. Отлично, у меня есть ещё немного вещества для мозгового веселья! Тем более, что на выходных в карантинных условиях других новостей у меня немного :) Принимайте субботние мат-задачки =>

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

Задачка-2. 1! + 2! + 3! + … + x! = y^2, надо найти все x и y.

В прошлый раз неплохо «зашла» тема поиска чисел из нулей и единиц. Ну, тогда хорошая новость. Есть ещё на эту же тему. Но сначала попроще:

Задачка-3. Для всех чисел от 01 до 99 доказать (или опровергнуть), что существует другое число, произведение с которым состоит только из единиц и нулей – и показать способ его поиска. Все числа натуральные, система счисления 10-тичная (уточняю: 10=десятичная).

И посложнее:

Задачка-4. Доказать, что если число, состоящее только из единиц (111….111) делится на 2017, то оно делится и на 9. И найти минимальное такое число.

Ответы под этим постом скрываются до завтра, 21:00 по Москве.

А теперь правильные ответы на предыдущую задачку и позывные самых ярких мозгов планеты ЖЖ :)

Дальше: 105263157894736842105263157894736842…

Всем привет!

Вот и долгожданная запоздалая весна наконец-то пришла в наши края!.. и как-то сразу превратилась в жаркое лето с ярким солнышком, птички свои песни поют, да в перерывах грозы молниями всех пугают. А поскольку все эти поганые биологические вирусы не любят тепла и прямого солнечного света, то и карантинам с изоляциями полный конец, да снова пробки в Москве аж 8 баллов. Жизнь налаживается! И Европу тоже потихоньку «отпускает», только где-то далеко за океаном Южные и Северные Америки всё ещё колбасит, да и другие регионы немного тоже потряхивает – но и у них всё тоже будет хорошо.

К чему это я по такой необычной здесь теме прошёлся? Да просто всё возвращается в своё обычное русло, а потом мы будем вспоминать: «а помнишь, весной 2020-го мы в это время…» :) Так вот, все по делам, на улицу, по работам, шашлыкам-и-дачам, посему нет у меня особых причин продолжать обильные развлечения всех карантинящих разными заумными задачками. Ведь уже два с половиной месяца стараюсь! (первая задачка 28-аж-марта была про доминошки :)

Да и задачки математические, геометрические, логические и прочие постепенно подходят к концу. Но там есть ещё чем головной мозг с извилинами потешить. Вот, например, на праздничных и выходных днях предлагается вот такими несложными вопросами задаться =>

Задачка 1 (лёгкая). Если n²+1 является десятизначным числом, то у него будет как минимум две одинаковых цифры. Почему?

Задачка 2 (посложнее). Берём число 17. Можно ли найти другое число, которое делится на 17 и состоит только из нулей и единиц? Десятичная система, числа натуральные.

И самая сложная ->

Задачка 3. Сегодня ночью мне приснилось загадочное натуральное число, которое заканчивается на двойку. Что замечательного в этом числе: если его умножить на два, то результат состоит из той же последовательности цифр, но двойка переместилась в самое начало. То есть,

2*»пц2″ = «2пц»

(где пц = «последовательность цифр», а не то, что вы могли подумать :)

Что это за число? Хотя бы одно, минимальное? (их, наверное, очень много).

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

Ура! Блиц-мат-марафон завершён! Всем большое спасибо за участие, зрителям за поддержку наших спортсменов, сидящим рядом с вами на карантине и самоизоляции семьям, детям, кошкам-мышкам и прочим животным – тоже спасибо за соучастие в процессе! …даже если ни соучастия, ни процесса не было :) Всё равно вроде бы неплохо получилось. Весело и задорно! И головным извилинам полезно иногда потренироваться немного.

Чтобы побыстрее подсчитать ваши спортивные результаты и объявить чемпионов – большая просьба всем участникам самостоятельно сложить свои баллы и результат положить сюда в комментарии. Все ваши решения в предыдущих постах-задачках уже должны быть открыты.

И вот ещё что. Если кому-то понравилось и нет сил остановиться, то вот ещё задачка. Вне конкурса. Этакий «десерт на сладкое».

===>

Задачка 7. Найти все целые решения: y² = x³ – 1

<===

Всё на этом! Считайте свои баллы, завтра объявлю победителей. И покажу правильные решения :)