Pull to refresh

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

Lumber room
Дано целое число, от 1 до 1000. Это число знает ваш друг.
Какое минимальное число вопросов, на которые можно ответить только «да» или «нет», нужно задать, чтобы установить, что это за число?
Rating 0
Views 435
Comments 1

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

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

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

Какой вопрос вы зададите?
Total votes 1: ↑1 and ↓0 +1
Views 883
Comments 1

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

Entertaining tasks
На рисунке изображены шесть произвольно расположенных кругов, треугольников и квадратов. Ваша задача — назвать остальные фигуры в каждом ряду.
Rating 0
Views 1.1K
Comments 1

Задача про шнуры

Entertaining tasks Mathematics *
Простая задачка. Иногда предлагаю на собеседовании :)

Есть два бикфордовых шнура. Разных. Известно одно: каждый из них полностью сгорает ровно за час. Как при помощи этих шнуров (и зажигалки :) отмерить 45 минут?

Дополн. Как горят шнуры не известно: может равномерно, а может и нет.

Оговорю ещё раз. То что шнур целиком сгорает за час, не значит что половина шнура сгорит за 30 минут.
Total votes 25: ↑15 and ↓10 +5
Views 2.6K
Comments 42

IT Quest 4

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

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

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

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

Адрес для регистрации в квесте: http://kaimi.ru/quest_x4
Total votes 26: ↑23 and ↓3 +20
Views 2.9K
Comments 79

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

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

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


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

Читать дальше →
Total votes 9: ↑6 and ↓3 +3
Views 1.3K
Comments 23

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

Entertaining tasks
Привет!

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

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

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

Entertaining tasks
Привет!

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

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

Назовите числа.
Total votes 15: ↑6 and ↓9 -3
Views 6.6K
Comments 34

Воскресный пост с задачками

Entertaining tasks Mathematics *

Привет, Хабр.

Идея такова: многие из нас любят поломать голову в свободное время. И многие знают много интересных задачек. Так почему бы всем этим скарбом не поделиться?

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

Я старался, где возможно, разделить ответ и решение. Чтобы вы себе ненароком не испортили кайф от решения задачки.

PS. Некоторые из этих задач ОЧЕНЬ известные, но тем не менее, то количество раз, что они мне попадались, обязывает меня написать и их.

Погнали?

Читать дальше →
Total votes 113: ↑103 and ↓10 +93
Views 36K
Comments 132

Нестандартное применение IT в быту: парсинг, перцептивный хеш, сравнение изображений = оптимизация расходов

PHP *Programming *Image processing *
В этой статье хочу поделиться интересной историей, о необычном решении одной интересной задачи, которая попалась мне год назад. Всё описанное в статье делалось, прежде всего, «just for fun» и из чистого академического интереса…
Дело было год назад, как раз было свободное время и желание сделать что-нибудь полезное. Явно был некоторый интеллектуальный голод и острая нехватка чего-нибудь нового, какой-нибудь интересной задачи… Отсюда и попытки прилепить велосипед даже туда, куда он вообще не требовался… Собственно, таковым велосипедом и является всё нижеописанное…

1. Задача


На одном торгово-закупочном предприятии, достаточно остро стоял вопрос оптимизации закупок. У предприятия было несколько десятков основных поставщиков, но при этом у многих поставщиков пересечение товаров достигало 20-30%, а цены у всех разные. К сожалению, большинство товаров закупалось «по старой памяти», например привыкли, что товары группы A поставляет поставщик X, а товары группы Б поставщик Y, хотя если отбирать товары не группами, а штучно, то можно не слабо экономить. Для наглядности, покажу на примере:
Читать дальше →
Total votes 107: ↑104 and ↓3 +101
Views 42K
Comments 32

Игры разумов, или Как мы интеллектом мерялись

Veeam Software corporate blog
В начале нового года хочется еще разок вспомнить то позитивное, что принес старый год. Вот, например, пара занятных фактов:
  1. В ходе исследовательской программы ВВС было установлено, что «если смотреть программы, в которых проверяют эрудицию участников, играть в интеллектуальные настольные игры и принимать душ с закрытыми глазами, то уже через неделю можно поумнеть примерно на 40%».
  2. Когда для одной из ТВ-викторин обычных прохожих попросили назвать самую умную профессию, в списке оказались: сапожник, портной, учитель, учёный, профессор, дворник (да, меня тоже удивило), врач и – вот оно, народное признание! – программист. Ну и еще парочка стереотипов: кто работает в ИТ-компании? Ясное дело, программисты (есть еще вариант «компьютерщики»). А что они делают в свободное время? Играют в компьютерные игры, конечно!

Разрушать стереотипы – отличное занятие. Относительно самой умной профессии, впрочем, этого можно и не делать, а наоборот – попробовать посоревноваться с другими интеллектуалами, да не в компьютерной игре, а лицом к лицу, так сказать, голова к голове. Вдруг удастся победить учёных профессоров или даже самих дворников? Ну а кому не хочется получить звание самого умного среди коллег? Поумнеть – пусть даже не на 40% (не каждый готов принимать душ с закрытыми глазами), а хотя бы на 10-15 — тоже неплохо, хоть и не очень-то я верю этим британским ученым… В общем, мотиваторов для участия в битвах интеллектов оказалось предостаточно, и Veeam Software решила организовать команду знатоков «Что-Где-Когда».

Под катом – рассказ о том, что из этого получилось.

image
Читать дальше →
Total votes 19: ↑12 and ↓7 +5
Views 12K
Comments 4

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

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

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

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

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

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

Конкурс по программированию на JS: Почтовые фильтры

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
UPDATE: Опубликованы итоги конкурса.

Компания Hola снова объявляет конкурс по программированию на JS с солидным призовым фондом:

  1. Первое место: 1500 USD
  2. Второе место: 1000 USD
  3. Третье место: 500 USD
  4. Возможно, мы решим отметить чьё-то чрезвычайно оригинальное решение специальным призом в 350 USD.
  5. Если Вы отправите кому-то ссылку на этот конкурс, поставив наш адрес в CC, и этот человек займёт призовое место, Вы получите такую же сумму, как и он.

Мы ищем талантливых программистов, поэтому авторы интересных решений будут приглашены на собеседования.



Правила


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

Условия конкурса на английском языке размещены на нашем сайте. Ниже — перевод на русский язык.

Читать дальше →
Total votes 42: ↑28 and ↓14 +14
Views 47K
Comments 189

Итоги конкурса по программированию на JS: Почтовые фильтры

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Объявление: Мы решили пересмотреть итоги конкурса из-за серьёзных недостатков, обнаруженных в тестовой системе. Подробности в новом посте и окончательные результаты.

Спасибо всем участникам нашего последнего конкурса по программированию!

Мы получили 408 решений от 237 различных участников (в конкурсе участвует только одно, последнее из решений от каждого участника, и мы публикуем именно последние варианты). Кроме того, 7 решений было отправлено нам либо после окончания срока приёма работ, либо сотрудниками Hola, и мы рассмотрели их вне конкурса.
Читать дальше →
Total votes 19: ↑18 and ↓1 +17
Views 20K
Comments 121

О пересмотре результатов конкурса по программированию на JS

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Спасибо участникам конкурса по программированию за долготерпение. Я пишу этот пост, чтобы признать и исправить серьёзную ошибку, которую мы допустили при подведении итогов.

Мы получили множество замечаний о методике тестирования решений. Ниже наши ответы на эти замечания.

Тесты на корректность неполны


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

Тесты на производительность дают искажённые результаты из-за особенностей методики тестирования


Читать дальше →
Total votes 38: ↑25 and ↓13 +12
Views 15K
Comments 50

Окончательные итоги конкурса по программированию на JS: Почтовые фильтры

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Спасибо всем участникам нашего последнего конкурса по программированию! Публикуем окончательные, исправленные результаты конкурса.

Мы получили 408 решений от 237 различных участников (в конкурсе участвует только одно, последнее из решений от каждого участника, и мы публикуем именно последние варианты). Кроме того, 14 решений было отправлено нам либо после окончания срока приёма работ, либо сотрудниками Hola, и мы рассмотрели их вне конкурса.

64 решения, или 16% от общего числа, были отправлены в течение последних суток до окончания срока. Из них 15 были отправлены в течение последнего часа, а самое последнее «проскочило» за 34 секунды до дедлайна.

Тесты на корректность прошли 92 программы, что составляет 39% от числа протестированных. Кроме того, корректными признаны 10 из внеконкурсных решений.

Самое короткое решение уместилось ровно в 666 байт, а самое длинное растянулось на 90274 байт.

Один из участников был дисквалифицирован за попытку обмануть тестовую систему. Забавно, что его результат всё равно уступил честным результатам победителей конкурса. Ещё один участник прислал решение с говорящим названием volkswagen.js: оно работает медленно, но корректно при малом размере входных данных, и быстро выдаёт фальшивые результаты при большом размере.

Поздравляем победителей:
Читать дальше →
Total votes 18: ↑11 and ↓7 +4
Views 7.6K
Comments 16

Конкурс по программированию на JS: Классификатор слов

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Компания Hola объявляет начало весеннего конкурса по программированию! Призовой фонд увеличен:

  1. Первое место: 3000 USD.
  2. Второе место: 2000 USD.
  3. Третье место: 1000 USD.
  4. Возможно, мы решим отметить чьи-то чрезвычайно оригинальные решения двумя специальными призами в 400 USD.
  5. Если Вы отправите кому-то ссылку на этот конкурс, поставив наш адрес в CC, и этот человек займёт призовое место, Вы получите половину суммы приза (разумеется, не в ущерб награде победителя). За одного победителя такую награду может получить только один человек — тот, кто отправил ссылку первым.

Мы ищем талантливых программистов, поэтому авторы интересных решений будут приглашены на собеседования.

Опубликовано дополнение: Тестовая программа, часто задаваемые вопросы, типичные ошибки.
Опубликовано дополнение: О ходе тестирования.


Правила


На этот раз мы решили попробовать что-то новенькое: для разнообразия, этот конкурс — не на производительность кода.

Условия конкурса на английском языке размещены на GitHub. Ниже — перевод на русский язык.

Читать дальше →
Total votes 38: ↑34 and ↓4 +30
Views 73K
Comments 620

Конкурс по программированию на JS: Классификатор слов (дополнение)

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Спасибо всем, кто уже поучаствовал или собирается участвовать в нашем конкурсе по программированию!

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

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

Для отправки работ осталась ещё неделя. Если этот пост помог Вам найти ошибку, ещё есть время её исправить.

Английская версия этого поста размещена на GitHub.

Часто задаваемые вопросы

Читать дальше →
Total votes 22: ↑19 and ↓3 +16
Views 18K
Comments 75

Конкурс по программированию на JS: Классификатор слов (о ходе тестирования)

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Прежде всего, мы приносим всем участникам конкурса по программированию извинения за задержку с результатами. Сегодня мы публикуем все присланные решения и официальные скрипты для генерации тестов и тестирования, а также рассказываем, как идут дела с проверкой решений.

Английская версия этого поста размещена на GitHub.

Протестировать 312 решений


Большое спасибо всем участникам! Мы получили 603 решения от 312 участников. Поскольку мы принимаем к тестированию самое последнее из присланных в срок решений, то протестировать надо 312 решений. Это был неожиданный результат. Надеюсь, это немного объясняет, почему это занимает так много времени.
Читать дальше →
Total votes 22: ↑20 and ↓2 +18
Views 13K
Comments 103

Конкурс по программированию на JS: Классификатор слов (предварительные результаты)

Hola corporate blog Sport programming *Entertaining tasks JavaScript *Algorithms *
Спасибо за ожидание! Публикуем предварительные результаты конкурса по программированию.

Протестировано 312 решений, из них 50 упало или зависло, ещё 3 оказались слишком медленными, чтобы пройти все тесты. Из оставшихся 259 решений 12 по разным причинам были объявлены «вне конкурса»: решения не работали без поправки типа файла данных (авторы забыли галочку «gzip») или были присланы сотрудниками Hola.

Нынешние результаты — предварительные. Мы надеемся, что не допустили ошибок при подведении итогов, и тогда 20 июня 2016 эти результаты станут окончательными. Тогда же вместо идентификаторов решений будут опубликованы имена или псевдонимы их авторов.

Решение победителя конкурса показало результат в 83.67% правильных ответов. Полные списки решений с результатами тестирования находятся в английской версии поста на GitHub.

Там же мы публикуем «сырые» машиночитаемые результаты тестирования каждого из решений, где разнообразной информации больше, чем в сводных таблицах. На основе этих данных Вы можете провести собственный анализ результатов, чему мы будем очень рады.
Читать дальше →
Total votes 22: ↑22 and ↓0 +22
Views 9.7K
Comments 33