Среднеарифметическая лягушка.

Всем привет!

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


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

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

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

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

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

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

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

Топ-100 (черновик-2020). Китай, исторические объекты Поднебесной.

Продолжаю список кандидатов на Топ-100 самых-самых красот и особо рекомендуемых к личному посещению мест нашего мира. Напоминаю, что уже отмечены все самые главные точки от Средней Азии до Японии, в Юго-Восточной Азии, Африке, Австралии, Новой Зеландии и других специфических местах. Далее в списке идёт историческое наследие Китая. Главные и самые уникальные объекты выделены отдельным блоком, поскольку их здесь огромное количество. И сложно выбрать наиболее важные, но попробую. Начну со всем известного и весьма банального ->

Great Wall of China. Великая Китайская Стена.

Одна из величайших построек человечества. Говорят, что раньше, давным-давно местные китайские пионеры ходили по ней в походы на несколько дней. Сейчас, увы, открыта только небольшая часть, но всё равно очень стоит подняться и погулять, чтобы ощутить все эти масштабы и их великолепие. Остерегайтесь национальных праздников! Здесь будет не протолкнуться.

Источник

info_ru_20 wiki_en wiki_ru map_ru_20 gmaps foto_ru_20 google flickr

Дальше: многоликий Китай…

Фотоканал на Flickr

Instagram

Кибер-намедни. Часть 4.

Всем привет!

На улице наконец-то включили лето, птички щебечут и прочие ласточки со стрижами туда-сюда по небу вжикают, а мы уже третий месяц карантиним. И, вероятно, многие IT-компании вроде Яндекса и Мейл.ру (да и мы тоже) как минимум до самой осени будут работать «на удалёнке», а некоторые гуглы с фейсбуками аж до конца этого года распустили сотрудников по домам. Отменены деловые поездки, на следующий год перенесены выставки и конференции (а также Олимпийские игры, Каннский фестиваль и все прочие спортивные и массовые мероприятия). Плюс к тому, многие страны до сих пор держат границы закрытыми.

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

Это был настоящий взрыв мозга! По вполне естественным причинам.

Дальше: 15 годовщин Цебита…

Правдорубы vs лжецы.

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

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

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

Условие:

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

Вопрос:

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

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

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

Топ-100 (черновик-2020). Азия, часть 1. От Средней Азии до Японии.

Красот и уникальных мест в Азии огромное количество. Выбрать среди них самые чудесные непростая задача. А тем более вместить всю полученную в результате информацию в относительно небольшой текст – это уже совсем за гранью возможного. По этой причине все кандидаты в список Топ-100, обнаруженные в этой части света, разделены на несколько блоков: отдельно те, которые на территории России, затем Ближний Восток, Китай (тоже в своём китайском списке по причине обилия чудес света в этой отдельно взятой стране), затем то, что в Юго-Восточной Азии. Здесь же будет про Среднюю Азию, Индостан и вокруг – и далее до Японии.

Buhara and Samarkand, Uzbekistan. Бухара и Самарканд, Узбекистан.

Одни из древнейших столиц Центральной Азии, огромные пласты культурного наследия. В Бухаре был, рассказывал — в Самарканд обязательно требуется, в Хиву тоже мечтается.

Бухара:

info_ru_20 wiki_en wiki_ru map_ru_20 gmaps foto_ru_20 google flickr

Самарканд:

Источник

info_ru_20 wiki_en wiki_ru map_ru_20 gmaps foto_ru_20 google flickr

Дальше: такая разная Азия…

Топ-100 (черновик-2020). Азия, часть 2. Юго-Восточная Азия.

Продолжаю рассказы про самые замечательные, восхитительные места в нашем мире, которые крайне рекомендуется посетить и осмотреть самостоятельно. Напоминаю, что список этот является частью моего личного проекта «Топ-100», который я периодически обновляю по мере появления необходимых изменений, дополнений и вычёркиваний по причине ненужности. В редакции-2020 уже рассказал про Африку, Австралию, Новую Зеландию и кое-что-прочее, пора переходить к Азии. И начинаю с юго-востока (почему так – уже объяснял).

Юго-Восточная Азия, от Мьянмы до Индонезии, — регион, весьма богатый на природные и исторические жемчужины. Во многих местах из списка я пока ещё только мечтаю побывать.

Bagan and Mandalay, Myanmar. Баган (Паган) и Мандалай, Мьянма.

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

Источник

info_ru_20 wiki_en wiki_ru map_ru_20 gmaps foto_ru_20 google flickr

Дальше: такая разная Азия…

Конкретная математика.

Всем привет!

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

Задачка-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пц»

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

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

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

Топ-100 (черновик-2020). Африка, часть 1. Север и Сахара.

Африка.

«Маленькие дети! Ни за что на свете.
Не ходите в Африку, В Африку гулять! В Африке…» (с)

А вот что там такого в этой Африке, почему туда надо «гулять» обязательно? Зачем «Танечка и Ванечка — в Африку бегом» (с) туда слиняли от любимых родителей? А вот зачем -> И там этого весьма много! // в некоторые места на всякий случай (или даже обязательно) прививка от желтой лихорадки, плюс разные снадобья от малярии — и ехать!

Legzira beach. Пляж Легзира.

Живописные, выдающиеся в море скалы и арки в Марокко. При правильном освещении приобретают яркий оранжевый окрас, очень рекомендуют к осмотру на закате. Арок было три (одна подальше). Самая известная из них, «Elephant foot», обрушилась в 2016 г. В общем, нужно срочно осматривать. Не был.

Источник

Источник

info_ru_20 wiki_en wiki_ru map_ru_20 gmaps foto_ru_20 google flickr

Дальше: вулканы, озёра, водопады и древности…

Свет мой, зеркальце! Скажи. Да всю правду доложи (с)

Текст в заголовок мне навеял недавно прошедший День Пушкина, но на этом поэтическая тема данного поста полностью исчерпывается :) Здесь и дальше снова будет про мировое кибер-зловредство и новые интересные технологии борьбы с ним.

Далеко не всегда защита кибер-инвентаря сводится только к отражению атак. Это особенно верно для корпоративного сектора (а здесь и далее будет как раз про APT-угрозы для крупных огранизаций). Частенько по результатам особо болезненных инцидентов необходимо проводить анализ последствий, оценивать ущерб, анализировать причины «пробоя» и планировать «ремонтные работы».

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

А именно.

Помимо всех необходимых «очистных» работ любопытно и крайне полезно узнать – а откуда именно в наши сети прилетел этот незваный гость? Кто именно может стоять за данным конкретным инцидентом?

источник

(придумайте подпись!)

Сразу и прямо следует сказать, что атрибуция (указание на автора конкретной атаки) в кибер-пространстве – это весьма тонкая материя. Здесь крайне легко ошибиться, показать пальцем и обвинить совершенно непричастных к данному инциденту, да и ложные «отпечатки пальцев» налепить – дело несложное (и такое тоже бывает, пример будет ниже).

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

Но нет причины унывать! Ведь технически говоря (да-да, опять!) мы можем очень многое рассказать о практически любом кибер-зловреде. И, если без лишней скромности, – здесь нам нет равных. Мы держим под колпаком все достаточно крупные хакерские группы и их операции (600+ штук), причём вне зависимости от их аффилированности и намерений (потому что «вор должен сидеть в тюрьме» ©). Мы знаем про их технологии, привычки и поведение практически всё. За много лет наблюдений в наших архивах накопилось так много данных о цифровой гадости и её повадках, что мы решили ими поделиться. В хорошем смысле :) Ведь по этим сигналам (поведение, оформление кода, прочее другое и разное) – по таким не всегда заметным непрофессиональному взгляду мелочам можно выяснить очень многое. Включая направление на источник атаки.

Итак, о чём это. Внимание на следующую строчку ->

На днях мы выпустили новый сервис для экспертов по кибербезопасности — Kaspersky Threat Attribution Engine (далее KTAE – запомнить можно по «ктаэтатам?» :). Этот сервис анализирует подозрительные файлы и определяет из какой хакерской группы у данной кибератаки растут ноги. Да-да, именно так! По анализу зловредного кода мы можем вычислить конкретного исполнителя – с точностью до общепринятого названия конкретной хакерской аномалии.

А зная врага в лицо, заказчикам гораздо проще с ним бороться: принимать осведомлённые решения, разрабатывать план действий, расставлять приоритеты, ну и в целом правильно реагировать на чрезвычайные ситуации с минимальным риском для бизнеса.

Как это делается?

Дальше: по секрету всему свету…