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

Спасибо всем участникам нашего последнего конкурса по программированию! Публикуем окончательные, исправленные результаты конкурса.

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

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

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

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

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

Поздравляем победителей:
Читать полностью »

Спасибо участникам конкурса по программированию за долготерпение. Я пишу этот пост, чтобы признать и исправить серьёзную ошибку, которую мы допустили при подведении итогов.

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

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

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

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

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

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

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

В начале нового года хочется еще разок вспомнить то позитивное, что принес старый год. Вот, например, пара занятных фактов:

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

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

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

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

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

1. Задача

На одном торгово-закупочном предприятии, достаточно остро стоял вопрос оптимизации закупок. У предприятия было несколько десятков основных поставщиков, но при этом у многих поставщиков пересечение товаров достигало 20-30%, а цены у всех разные. К сожалению, большинство товаров закупалось «по старой памяти», например привыкли, что товары группы A поставляет поставщик X, а товары группы Б поставщик Y, хотя если отбирать товары не группами, а штучно, то можно не слабо экономить. Для наглядности, покажу на примере:
Читать полностью »

Этот материал может стать дополнительным украшающим элементом внеклассного урока школьного математического кружка. Некоторой отправной точкой для дальнейшего плана урока.

В стихотворной форме на фоне спора мифических персонажей кратко описана история Великой теоремы Ферма с упоминанием реальных действующих лиц истории. От одной истории речь плавно переходит к другой знаменитой задаче, а вызвающий тон, которым один из мифических персонажей сопровождает свою загадку, рассчитан побудить современного школьника проявить интерес к тому, что же такое система целочисленных пифагоровых уравнений. Дальше уже дело учителя развить этот интерес, а задачу о волшебной комнате превратить лишь в стимул ученику обратить внимание на особенности натуральных чисел и решения задач в среде таких чисел.
Читать полностью »

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

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

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

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

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

Погнали?

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

Привет!

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

Приведу парочку из них для желающих поразмять мозг. Если вы были на конференции(а хаброидов было не мало) и в курсе решения, то будет разумно не вываливать все, что вы и так уже знаете.Читать полностью »

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

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

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

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

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

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

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


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js