Рубрика «Занимательные задачки» - 22

в 5:13, , рубрики: mod, modulo, remainder, Занимательные задачки, математика

Mod и остаток — не одно и то же - 1

Приготовьтесь, вас ждёт крайне педантичная статья, которая вполне может спасти вас на собеседовании или сэкономить несколько часов при вылавливании бага в продакшне!

Я сейчас активно работаю над вторым сезоном «Руководства для самозванца» и пишу о шифре RSA для SSH, который, очевидно, является самым загружаемым фрагментом кода в истории IT.

Хочется полностью разобраться в этой истории. Кто придумал этот шифр, как он работает, почему работает и будет ли работать в будущем. Сейчас я раскопал одну чертовски интересную историю. Я не криптоманьяк и вижу, как других буквально засасывает в эту область. Но мне это тоже интересно, потому что повсюду есть маленькие норки, а меня как сороку привлекают блестящие штучки в глубоких норках. Я также очень хорош в метафорах.
Читать полностью »

в 19:20, , рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, ИИ, искусственный интеллект, итоги конкурса, ищем таланты, конкурс, конкурсы, конкурсы разработчиков, переговоры, соревнование, соревнования, соревнования по программированию, Спортивное программирование, теория игр

Большое спасибо всем участникам конкурса по программированию! Мы рады объявить окончательные результаты конкурса.

В конкурсе участвовали 186 решений. Мы провели между ними турнир в два раунда, как объявляли ранее. Поздравляем победителей:

  1. Asta — приз 3000 USD.
  2. Silent Bob — приз 2000 USD.
  3. Robert Speed — приз 1000 USD.

Специальный приз 400 USD получает участник под псевдонимом indutny за разработку альтернативной арены для онлайн-тестирования решений с большей пропускной способностью, чем у предоставленной нами. Спасибо!

Официальную таблицу результатов вы найдёте на GitHub.
Читать полностью »

в 4:08, , рубрики: recreational science, занимательная математика, Занимательные задачки, кривая Лоренца, математика, Научно-популярное, пуассоновский процесс, случайное блуждание, теория вероятности и мат статистика, теория счастья, цепи маркова

Продолжаю знакомить читателей Хабра с главами из своей книжки «Теория счастья» с подзаголовком «Математические основы законов подлости». Это ещё не изданная научно-популярная книжка, очень неформально рассказывающая о том, как математика позволяет с новой степенью осознанности взглянуть на мир и жизнь людей. Она для тех кому интересна наука и для тех, кому интересна жизнь. А поскольку жизнь наша сложна и, по большому счёту, непредсказуема, упор в книжке делается, в основном, на теорию вероятностей и математическую статистику. Здесь не доказываются теоремы и не даются основы науки, это ни в коем случае не учебник, а то, что называется recreational science. Но именно такой почти игровой подход позволяет развить интуицию, скрасить яркими примерами лекции для студентов и, наконец, объяснить нематематикам и нашим детям, что же такого интересного мы нашли в своей сухой науке.

Опубликованные главы:
 •  Введение в мерфологию
 •  Закон арбузной корки и нормальность ненормальности

Теория счастья. Закон зебры и чужой очереди - 1

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

Читать полностью »

в 14:36, , рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, ИИ, искусственный интеллект, ищем таланты, конкурс, конкурсы, конкурсы разработчиков, переговоры, соревнование, соревнования, соревнования по программированию, Спортивное программирование, теория игр

Большое спасибо всем участникам конкурса по программированию! Приём решений ещё не закончен, но в полночь на 17 июля мы взяли тот набор решений, который был на тот момент, и провели между ними мини-турнир. В него попали 82 решения.

Но сначала — несколько объявлений.

Конкурс продлевается на неделю

Срок приёма решений продлевается до 27 июля 2018, 23:59:59 UTC. Также на неделю вперёд сдвигаются сроки, в которые будут объявлены результаты конкурса. Мы продлили конкурс для того, чтобы улучшить охват в сезон отпусков.
Читать полностью »

в 10:20, , рубрики: avitoquiz, python, Блог компании Avito, задачи для программистов, Занимательные задачки, Программирование

Привет! Мы обожаем квизы, посвященные языкам программирования. В нашем блоге мы разместили уже целых три: первый — по Python, PHP, Golang, DevOps, второй — полностью по Go, третий — только по PHP. Сегодняшний квиз посвящен исключительно Python.

Предлагаем вам размяться в честь конца ещё одной летней недели и в преддверии PyCon Russia 2018. (Кстати, кто едет? Мы там будем).

Под катом — семь вопросов, советы от друга, Чапаев, отрывки из ABBA (что? да!) и крутой мерч.

Разминка для тех, кто умеет в Python - 1

Читать полностью »

в 8:34, , рубрики: Блог компании Trinity Digital & Баласс Group, Занимательные задачки, изометрия, компакт, математика, метрическое пространство, расстояние, репетитор математика, теорема, теорема бошерницана

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

Отображение $f:Erightarrow E$ метрического пространства с метрикой $rho (cdot ,cdot )$ называют изометрией, если для любых $x,yin E$ справедливо равенство $rho (x,y)=rho (f(x),f(y))$. Мы докажем здесь следующее утверждение:

Теорема. Если $f:Erightarrow E$ отображение компактного метрического пространства в себя, такое что

$rho (x,y)leq rho (f(x),f(y))(1)$

для любых $x,yin E$, то отображение $f$ — изометрия.

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

Через $|A|$ будем обозначать количество элементов конечного множества $A$.

Для $xin E$ и $varepsilon >0$ множество $Q_{x,varepsilon }={y:yin E,rho (x,y)<varepsilon }$ назовем $varepsilon$-окрестностью точки $x$ (или открытым шаром с центром в точке $x$ и радиусом $varepsilon$).

Конечное множество $Asubset E$ назовём $varepsilon$-сетью в $E$ (или просто $varepsilon$-сетью), если для любой точки $xin E$ найдётся точка $yin A$ такая, что $rho (x,y)<varepsilon$. Множество $Bsubset E$ назовём $varepsilon$-разреженным, если $rho (x,y)geq varepsilon$ для любых $x,yin B$, таких, что $xneq y$.

Для любого конечного множества $A=left{a_1,ldots ,a_mright}subset E$ обозначим через $l(A)$ сумму $sum _{ileq j} rho left(a_i,a_jright)$. Величину $l(A)$ назовём длиной множества $A$.
Читать полностью »

в 4:28, , рубрики: recreational science, занимательная математика, Занимательные задачки, математика, Научно-популярное, теория вероятности и мат статистика, теория счастья

Представляю на суд читателей Хабра неупорядоченные главы из своей книжки «Теория счастья» с подзаголовком «Математические основы законов подлости». Это ещё не изданная научно-популярная книжка, очень неформально рассказывающая о том, как математика позволяет с новой степенью осознанности взглянуть на мир и жизнь людей. Она для тех кому интересна наука и для тех, кому интересна жизнь. А поскольку жизнь наша сложна и, по большому счёту, непредсказуема, упор в книжке делается, в основном, на теорию вероятностей и математическую статистику. Здесь не доказываются теоремы и не даются основы науки, это ни в коем случае не учебник, а то, что называется recreational science. Но именно такой почти игровой подход позволяет развить интуицию, скрасить яркими примерами лекции для студентов и, наконец, объяснить нематематикам и нашим детям, что же такого интересного мы нашли в своей сухой науке.

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

Теория счастья. Закон арбузной корки и нормальность ненормальности - 1

Читать полностью »

в 15:07, , рубрики: Занимательные задачки

Около месяца назад я придумал и опубликовал на Reddit головоломку, которую, вероятнее всего, до сих пор никто не разгадал (иначе я, скорее всего, узнал бы об этом):

Головоломка под названием «0x712» (GIF-анимация с белыми точками на чёрном фоне) - 1
0x712

Читать полностью »

в 6:57, , рубрики: bitcoin, blockchain, timejacking, биткойн, Блог компании НеоБИТ, блокчейн, Занимательные задачки, информационная безопасность, Криптовалюты

Проверка временем: Timejacking против Bitcoin - 1

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

В этой статье мы рассмотрим атаку «Timejacking», основанную на уязвимости в обработке временных меток блоков в системе криптовалюты Bitcoin, и попытаемся объяснить, почему атака есть, а ее успешной реализации нет.

P.S. Тут будет много производных от слова «время». Очень много.
Читать полностью »

в 11:06, , рубрики: php, quiz, Блог компании Avito, Занимательные задачки, ненормальное программирование, Программирование, Учебный процесс в IT

Привет! Обещали — делаем: продолжаем серию мини-квизов, посвященных разным языкам программирования в нашем блоге (предыдущие: 1 (на знание Python, PHP, Golang и DevOps), 2 (полностью по Go)). Сегодняшний выпуск посвящён PHP.

Под катом — восемь вопросов, немного приключений программиста Брэда, одна странная последовательность и клёвый мерч в качестве призов. Квиз проходит до 4 июля.

Пятничная PHP-викторина: немного приключений программиста Брэда, одна странная последовательность и призы - 1
Читать полностью »

1...10...212223...3040...47
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js