Как я уже писал habrahabr.ru/post/323930, недавно, при анализе структуры одного специфического рынка услуг, обнаружилась довольно занимательная задача, решение которой на тот момент было для меня совсем не очевидно, и, как показал опыт предыдущей публикации, совсем не очевидным он оказался для многих здешних читателей. Настоящим решением я немало обязан вашим замечаниям и советам. Для меня довольно поучительным видится то, что задача, на первый взгляд, из теории массового обслуживания нашла решение привлечением далеко стоящей от нее области знания, показывая тем самым единство всех разделов математики.Читать полностью »
Рубрика «занимательные задачи» - 4
На рынке корову мужик продавал (вычислительное решение)
2017-03-22 в 18:48, admin, рубрики: Алгоритмы, занимательные задачи, математика, математика и реальная жизньНа рынке корову мужик продавал
2017-03-14 в 14:53, admin, рубрики: Алгоритмы, занимательные задачи, математика, математика и реальная жизньНедавно столкнулся с интересной задачкой. Позволю себе предложить и Вам над ней поразмыслить. Не уверен, что подобное встречалась где-нибудь раньше, поэтому, если Вы увидите в ней какую-то известную проблему, освещенную в научной литературе, буду признателен за предоставленную информацию. Какое-то вычислительное решение мне получить удалось, правда, достаточно изящным его не назовешь, и, поскольку, целью здесь является побудить читателя к самостоятельному поиску, я не буду его сейчас публиковать.
Итак, задача вполне себе житейская.
Некий Мужик занимается перепродажей коров: он скупает их за фиксированную небольшую цену a рублей у местного населения и пытается продать с наценкой посетителям рынка. Предположим для простоты, что покупатели по своей платежеспособности делятся на n классов, и, что любому, подошедшему к Мужику покупателю из k -го класса, он продает любую из имеющихся у него коров с наценкой xk-тое рублей. Будем считать, что появление покупателя каждого класса описывается пуассоновским процессом с неким, характерным для этого класса нагрузочным параметром lk-тое. Если в момент появления покупателя у Мужика нет коров, то первый не становится в очередь, а удаляется восвояси и обратно уже не возвращается. Задачи бы попросту не было, если бы не два правдоподобных условия:
Читать полностью »
Конкурс по программированию на JS: Классификатор слов (специальные призы)
2016-10-20 в 11:23, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, итоги конкурса, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, результат, результаты, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыМы приносим глубочайшие извинения за длинную задержку при подготовке этого поста. Сегодня мы публикуем анализ самообучающихся решений, присланных на конкурс по программированию, и вручаем два специальных приза.
Английская версия этой записи — на GitHub.
Итак, 9 из присланных решений оказались самообучающимися. Идея самообучения такова: поскольку все слова выбираются из конечного словаря, а не-слова генерируются случайно, то всякая строка, которая была представлена тестируемой программе повторно, с большей вероятностью окажется словом, чем не-словом. При достаточно продолжительном тестировании большинство слов из словаря успеют повториться, тогда как для не-слов случайные повторения встречаются гораздо реже.
Чтобы пронаблюдать поведение самообучающихся решений, мы протестировали их на 1 000 000 блоков. Тестировать на таком количестве блоков все решения было бы нереально, но эти девять оказались достаточно быстрыми.
На графике ниже показана зависимость процента правильных ответов от числа обработанных блоков. Обратите внимание, что горизонтальная шкала — логарифмическая.
Занимательная задачка «Несчастливый билет»
2016-10-17 в 15:13, admin, рубрики: java, занимательные задачи, Занимательные задачки, комбинаторика, математика, первый пост на хабре, счастливый билет
Думаю всем с детства знакома задача о счастливом билете. Однако чаще всего поездка в автобусе занимает гораздо больше времени, чем время, потраченное на суммирование первых и последних трех цифр.
И чтобы развлечь себя до конца поездки, я изобрел концепт «Несчастливого билета». Билета, у которого ни одно число из множества значений, полученного при помощи первых трех цифр, не совпадет ни с одним числом из множества значений, полученного при помощи последних трех цифр. Подробности в условии задачи.
Читать полностью »
Конкурс по программированию на JS: Классификатор слов (окончательные результаты)
2016-06-20 в 9:55, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, итоги конкурса, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, окончательный результат, результат, результаты, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыСегодня мы публикуем окончательные результаты конкурса по программированию и награждаем победителей.
По случайности, все трое призёров предпочли участвовать под псевдонимами. Мне кажется, с такими результатами им нечего стесняться. Если вы хотите представиться в комментариях, милости просим!
Итак, призовые места заняли:
- Antelle — 83.67% правильных ответов. Приз 3000 USD.
- SHB — 83.11% правильных ответов. Приз 2000 USD.
- chianti — 83.00% правильных ответов. Приз 1000 USD.
Конкурс по программированию на JS: Классификатор слов (предварительные результаты)
2016-06-13 в 17:25, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, итоги конкурса, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, результат, результаты, результаты тестирования, результаты тестов, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыСпасибо за ожидание! Публикуем предварительные результаты конкурса по программированию.
Протестировано 312 решений, из них 50 упало или зависло, ещё 3 оказались слишком медленными, чтобы пройти все тесты. Из оставшихся 259 решений 12 по разным причинам были объявлены «вне конкурса»: решения не работали без поправки типа файла данных (авторы забыли галочку «gzip») или были присланы сотрудниками Hola.
Нынешние результаты — предварительные. Мы надеемся, что не допустили ошибок при подведении итогов, и тогда 20 июня 2016 эти результаты станут окончательными. Тогда же вместо идентификаторов решений будут опубликованы имена или псевдонимы их авторов.
Решение победителя конкурса показало результат в 83.67% правильных ответов. Полные списки решений с результатами тестирования находятся в английской версии поста на GitHub.
Там же мы публикуем «сырые» машиночитаемые результаты тестирования каждого из решений, где разнообразной информации больше, чем в сводных таблицах. На основе этих данных Вы можете провести собственный анализ результатов, чему мы будем очень рады.
Читать полностью »
Конкурс по программированию на JS: Классификатор слов (о ходе тестирования)
2016-06-08 в 16:38, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыПрежде всего, мы приносим всем участникам конкурса по программированию извинения за задержку с результатами. Сегодня мы публикуем все присланные решения и официальные скрипты для генерации тестов и тестирования, а также рассказываем, как идут дела с проверкой решений.
Английская версия этого поста размещена на GitHub.
Протестировать 312 решений
Большое спасибо всем участникам! Мы получили 603 решения от 312 участников. Поскольку мы принимаем к тестированию самое последнее из присланных в срок решений, то протестировать надо 312 решений. Это был неожиданный результат. Надеюсь, это немного объясняет, почему это занимает так много времени.
Читать полностью »
Конкурс по программированию на JS: Классификатор слов (дополнение)
2016-05-20 в 15:50, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, дополнение, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыСпасибо всем, кто уже поучаствовал или собирается участвовать в нашем конкурсе по программированию!
Мы решили опубликовать ряд важных разъяснений к правилам, чтобы помочь участникам избежать типичных ошибок. Обидно было бы дисквалифицировать интересное решение из-за чисто технической ошибки.
По многочисленным просьбам мы также публикуем официальный скрипт для тестирования. С помощью него Вы можете самостоятельно проверить, работает ли Ваша программа в условиях нашей тестовой системы. Запустите скрипт без аргументов, чтобы узнать, как им пользоваться.
Для отправки работ осталась ещё неделя. Если этот пост помог Вам найти ошибку, ещё есть время её исправить.
Часто задаваемые вопросы
Конкурс по программированию на JS: Классификатор слов
2016-04-27 в 15:03, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, ищем таланты, классификатор, классификация, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программистыКомпания Hola объявляет начало весеннего конкурса по программированию! Призовой фонд увеличен:
- Первое место: 3000 USD.
- Второе место: 2000 USD.
- Третье место: 1000 USD.
- Возможно, мы решим отметить чьи-то чрезвычайно оригинальные решения двумя специальными призами в 400 USD.
- Если Вы отправите кому-то ссылку на этот конкурс, поставив наш адрес в CC, и этот человек займёт призовое место, Вы получите половину суммы приза (разумеется, не в ущерб награде победителя). За одного победителя такую награду может получить только один человек — тот, кто отправил ссылку первым.
Мы ищем талантливых программистов, поэтому авторы интересных решений будут приглашены на собеседования.
Правила
На этот раз мы решили попробовать что-то новенькое: для разнообразия, этот конкурс — не на производительность кода.
Условия конкурса на английском языке размещены на GitHub. Ниже — перевод на русский язык.
‘abcde’+’fgh’=?
2016-04-02 в 5:02, admin, рубрики: python, занимательные задачи, Занимательные задачки 
Это статья про довольно неожиданный результат выполнения программы на python. Матёрым разработчикам она покажется детским лепетом, но для тех, кто изредка использует python как полезный инструмент будет несомненно интересна. Также рекомендую её как гимнастику ума. Чтобы заняться этой гимнастикой могли все желающие не добавлял в статью ни строчки кода.
Читать полностью »