Как стать автором
Обновить

Как угадать число быстрее всего?

Время на прочтение1 мин
Количество просмотров1K
Дано целое число, от 1 до 1000. Это число знает ваш друг.
Какое минимальное число вопросов, на которые можно ответить только «да» или «нет», нужно задать, чтобы установить, что это за число?
Рейтинг0
Комментарии1

Путь к свободе

Время на прочтение1 мин
Количество просмотров1K
Допустим, что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая — дорога к смерти.

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

Какой вопрос вы зададите?
Всего голосов 1: ↑1 и ↓0+1
Комментарии1

Проверьте свой интеллект

Время на прочтение1 мин
Количество просмотров1.2K
На рисунке изображены шесть произвольно расположенных кругов, треугольников и квадратов. Ваша задача — назвать остальные фигуры в каждом ряду.
Рейтинг0
Комментарии1

IT Quest 4

Время на прочтение1 мин
Количество просмотров3.1K
Известные по своим предыдущим квестам, которые упоминались на хабре ранее, Kaimi и dx приготовили для нас четвертую часть IT-квеста. На этот раз он приурочен к десятилетию Форума Античат. Для непосвященных поясню, что такое IT-квест: это что-то вроде классического хак-квеста, но задания в нем нестандартные, затрагивающие различные сферы знаний компьютерной тематики.

Процитирую основные фичи:

— Смесь консоли и графического интерфейса + осмысленный сюжет
— 7 сюжетных линий с разными концовками, вы сможете пройти все
— Более 40 самых разнообразных IT-заданий с подсказками
— 40 достижений
— Различный дополнительный контент

В процессе прохождения придется коснуться множества интереснейших областей из мира IT, например: реверс-инжиниринг приложений под win, примитивный data mining, основы криптографии, азы программирования на изотерических языках, общее понимание цифровых схем и многое другое.

Адрес для регистрации в квесте: http://kaimi.ru/quest_x4
Всего голосов 26: ↑23 и ↓3+20
Комментарии79

Олимпиада «Мобильные технологии». Командный тур

Время на прочтение6 мин
Количество просмотров1.4K
Здравствуйте, Хабравчане! Я бы хотел посвятить эту статью интересным и забавным задачам по информатике и математике.

Немного истории


Я являюсь студентом 4 курса математического факультета. Скажу Вам — я очень горжусь, что буду как математиком, так и программистом. Как сказал мне мой декан-программист:«Без математики — это программист с потолком». Так вот, каждый год на протяжении 7 лет мой вуз, а точнее факультет проводит открытую олимпиаду по математике и информатике, за что ему огромное спасибо. Принять в олимпиаде участия могут все: от школьников до студентов (вообще, главное собрать команду хоть из своих соседей).

Читать дальше →
Всего голосов 9: ↑6 и ↓3+3
Комментарии23

Пара задачек с YAC 2012

Время на прочтение1 мин
Количество просмотров8.4K
Привет!

Сегодня на YAC были интересные задачки на анализ данных.

Приведу парочку из них для желающих поразмять мозг. Если вы были на конференции(а хаброидов было не мало) и в курсе решения, то будет разумно не вываливать все, что вы и так уже знаете.
Читать дальше →
Всего голосов 12: ↑11 и ↓1+10
Комментарии72

Задачка на тему чисел

Время на прочтение1 мин
Количество просмотров6.7K
Привет!

На фоне вчерашних задач выкладываю еще одну.

Жили-были два мудреца. Иван и Кузьма. Пришел однажды к ним математик и сказал:
Одному из вас(Ивану) я сообщу сумму трех натуральных чисел. Второму(Кузьме) их произведение. Назовите мне эти числа.
И тут Ваня говорит: Кузьма! Если твое произведение больше моей суммы, я сразу назову все числа. Увы, — ответил Кузьма, — Произведение меньше.

Назовите числа.
Всего голосов 15: ↑6 и ↓9-3
Комментарии34

Задача о ста коробках и спасении заключённых – финальный аккорд

Время на прочтение14 мин
Количество просмотров23K
Верный способ войти в историю – ответить, кто побеждает в шахматах при идеальной игре обеих сторон (белые, чёрные или дружба). Нужны ли гроссмейстеры и суперкомпьютеры, чтобы узнать истину? Или достаточно карандаша, бумаги и красивой идеи?

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

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

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

Этим стоит проникнуться, тем более что рассуждения просты и изящны. В целом же основная идея поста не в решении конкретной задачи (что само по себе тоже интересно), а скорее в том, чтобы в очередной раз дать повод удивиться могуществу или, как выразился Вигнер, непостижимой эффективности математики.
В чём суть?
Всего голосов 30: ↑29 и ↓1+28
Комментарии7

Как прошла третья ИТ-Олимпиада ВСК, и почему сотрудники участвуют в ней снова и снова

Уровень сложностиПростой
Время на прочтение5 мин
Количество просмотров719

32 участника из 6 город России, 240 минут на решение задач, 2 направления, 12 ценных призов – это всего лишь часть цифр, которыми можно описать ИТ-Олимпиаду ВСК 2023!

Как команда DevRel ВСК совместно с Блоком Информационных Технологий Страхового Дома собирала третью ежегодную ИТ-Олимпиаду? Читай в статье.

Читать далее
Всего голосов 5: ↑3 и ↓2+1
Комментарии2

Феномен постоянной Капрекара. Таинственное «число великой радости» 6174

Время на прочтение5 мин
Количество просмотров45K

Чем же так занимательно число 6174? Казалось бы, это обычное натуральное чётное четырёхзначное число. Не лучше и не хуже, чем, скажем, соседние 6173 и 6175. Оно даже не является простым. Тем не менее, это число имеет своё собственное название — постоянная Капрекара. А ещё оно относится к так называемым «числам великой радости».

Давайте разбираться, что же в этом числе такого особенного. Займёмся несложными вычислениями...

Что же такого особенного в числе 6174?
Всего голосов 108: ↑103 и ↓5+98
Комментарии37

SQL Задача про бинарное дерево

Уровень сложностиПростой
Время на прочтение3 мин
Количество просмотров9.7K

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

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

Пару слов о необходимом арсенале.

Для решения задачи, понадобится следующее:

Читать далее
Всего голосов 10: ↑5 и ↓50
Комментарии15

Как мы уложили компьютерный мультик в 8 кБ

Время на прочтение16 мин
Количество просмотров14K

В ноябре 2022 года мы задали себе задачку: можно ли запрограммировать анимацию, воспроизводимую в режиме реального времени как обычный короткий мультик, но с условием, что файл должен быть не больше 8 килобайт. При этом цель считалась бы достигнутой, если бы у нас получилась нормальная графика, анимация, режиссёрская и операторская работа, а ещё подходящая музыка. Да, 8 килобайт — на секундочку, в два с лишним раза меньше этого поста. Мы не представляли, насколько это вообще возможно, так что оставалось только попробовать.

В апреле 2023 года, спустя несколько месяцев работы, мы, наконец, выкатили ленту Барашек и цветок. Можете сами скачать его или проследить на YouTube ход выполнения программы.

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

Читать далее
Всего голосов 92: ↑90 и ↓2+88
Комментарии32

Случайные базы данных. Oracle Enterprise Data Quality — щит и меч корпоративного хранилища

Время на прочтение6 мин
Количество просмотров2.2K
Процесс мышления любого человека с трудом подвергается математизации. Любая бизнес-задача порождает набор формальных и неформальных документов, информация из которых имеет отражение в корпоративном хранилище. Каждая задача, порождающая любой информационный процесс, создает вокруг себя набор документов и логику их обработки, которая мало формализуется в среде корпоративного хранилища. Внутри хранилища данных должны быть структуры для очистки информационного потока. В этом может помочь продукт Oracle Enterprise Data Quality, который призван решать задачи по очистке «грязных» данных. Но этим его применение не ограничивается.
Читать дальше →
Всего голосов 14: ↑11 и ↓3+8
Комментарии2

How to quickly prepare for a job interview with questions on algorithms and technologies

Время на прочтение6 мин
Количество просмотров3.1K
Greetings to all readers of Habr! My name is Yuriy, I have been teaching high technologies, Oracle, Microsoft and others for more than 20 years, as well as creating, developing and supporting loaded information systems for various business customers. Today I would like to tell you about the current direction: interviews on data processing technologies. The Russian variant of this post you can find here.

It doesn't really make sense for an employer to ask the applicant about traditional programming technologies. That is why I'm going to tell you how to prepare for an interview in only one narrow area related to information processing languages, namely, the processing of long integers(long arithmetic) and the identification of information properties of real world objects, which are described in long integers.
Read more →
Всего голосов 8: ↑6 и ↓2+4
Комментарии0

Выпуск#26: ITренировка — актуальные вопросы и задачи от ведущих компаний

Время на прочтение7 мин
Количество просмотров3.3K
Срочно в номер! Возрождение рубрики ITренировки. Мы вновь собрали вопросы и задачи, задаваемые на собеседованиях в IT-компании.

image

Выпуски будут появляться каждую неделю — следите за обновлениями! Рубрика выходит при поддержке рекрутингового агентства Spice IT.

Сегодня у нас задачи — очень разного уровня сложности — с собеседований в индийскую компанию Flipkart. Ну что, прошли собес?
Читать дальше →
Всего голосов 5: ↑5 и ↓0+5
Комментарии5

Выпуск#27: ITренировка — актуальные вопросы и задачи от ведущих компаний

Время на прочтение6 мин
Количество просмотров3.8K
Ну как Вам задачки из прошлой статьи, успели решить? Ответы уже опубликованы!
А сейчас у нас новые поступления!

image

Выпуски будут появляться каждую неделю — следите за обновлениями! Рубрика выходит при поддержке рекрутингового агентства Spice IT.

На этой неделе мы собрали задачи с собеседований в норвежскую компанию Opera Software.
Читать дальше →
Всего голосов 7: ↑5 и ↓2+3
Комментарии19

Выпуск#28: ITренировка — актуальные вопросы и задачи от ведущих компаний

Время на прочтение5 мин
Количество просмотров2.8K
Привет!
Сегодня в нашей рубрике задачи с собеседований в LinkedIn.

image

Если с ходу-с лету решите их все и всерьез задумаетесь о том, чтобы податься в LinkedIn — рекомендуем вам послушать выпуск нашего подкаста.

Он, правда, про продактов, но в нем мы подробно расспрашиваем у Дмитрия Бердникова — Strategy & Operations Director LinkedIn’а про все этапы собеседований в компанию.

Слушайте, где удобно ↓
Apple Подкасты
Google Подкасты
Яндекс.Музыка
Или на странице подкаста

И кстати, ответы на предыдущие задачки уже опубликованы! Сверяйтесь с ними.
Читать дальше →
Всего голосов 3: ↑3 и ↓0+3
Комментарии2

Новое решение старой интернет-задачи

Время на прочтение2 мин
Количество просмотров4.6K
Вспомнилось после прочтения статей про железнодорожные тормоза. Пятнадцать лет назад на интернет форумах бурно обсуждалась следующая задачка:

Самолет (реактивный или винтовой) стоит на взлетной полосе с подвижным покрытием (типа транспортера) Покрытие может двигаться против направления взлёта самолёта, то есть ему навстречу. Оно имеет систему управления, которая отслеживает и подстраивает скорость движения полотна таким образом, чтобы скорость вращения колёс самолёта была равна скорости движения полотна. Вопрос: А сможет ли самолёт разбежаться по этому полотну и взлететь?
Читать дальше →
Всего голосов 21: ↑11 и ↓10+1
Комментарии79

Еще больше музыкальных «пасхалок»: продолжаем рассказывать про подарки для внимательных слушателей

Время на прочтение3 мин
Количество просмотров4.9K
Аудиопасхалки не ограничиваются виниловыми релизами и скрытыми треками. В сегодняшнем материале мы расскажем о необычных посланиях, сообщениях и образах, которыми музыканты снабжают свои песни — выходящие как на пластинках или аудиокассетах, так и в цифровом формате.

Всего голосов 16: ↑14 и ↓2+12
Комментарии2

Выпуск#39: ITренировка — актуальные вопросы и задачи от ведущих компаний

Время на прочтение5 мин
Количество просмотров1.5K
Приветы! Запилили новый выпуск с задачками, направленными на повышение нейропластичности мозга.



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

Ответы на задачки из прошлого выпуска уже опубликованы. Сверяйтесь.
Читать дальше →
Всего голосов 3: ↑3 и ↓0+3
Комментарии1