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

Считаешь себя умным? Турнир braingames.ru поставит тебя на место…

Занимательные задачки Математика *Физика Мозг Логические игры

Эта штука круче IQ теста. Сертификат Braingames.ru полезно показать на собеседовании.

На данный момент опубликовано уже 3 отборочные задачи. Круг делимости, Флажки на плоскости, Колпаки с буквами.

Непосредственно турнир состоится с 1 по 15 ноября. В турнире смогут принять участие только прошедшие отбор. Отборочные задачи можно решать до начала турнира т.е. до 00:00 01.11.21.

Следите за ходом отбора и турнира на этой странице.

Читать далее
Всего голосов 14: ↑5 и ↓9 -4
Просмотры 1.8K
Комментарии 0

Пять пиратов

Занимательные задачки
Предлагаю вам решить интересную головоломку:

Пять пиратов на острове должны разделить между собой сотню золотых монет.




Они делят свою добычу так:
  • cтарший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет;
  • если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет — они убивают старшего пирата и начинают все сначала;
  • самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата;
  • процесс продолжается до тех пор, пока какой-то план не будет принят.

А теперь допустим, что вы — старший пират. Как вы предложите разделить добычу?

P.S. Все другие пираты — жадные, мыслят очень логично, и все они хотят жить))

Читать дальше →
Всего голосов 18: ↑13 и ↓5 +8
Просмотры 3.4K
Комментарии 72

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

Занимательные задачки Математика *

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

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

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

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

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

Погнали?

Читать дальше →
Всего голосов 113: ↑103 и ↓10 +93
Просмотры 36K
Комментарии 132

Дюжина логических задач с собеседований

Разработка веб-сайтов *Программирование *
image

Не знаю, как у вас, но у меня любимая часть интервью — логические задачи.
Довелось пройти немало собеседований на вакансию разработчика, поэтому набралась небольшая коллекция.
Спешу поделиться с вами!

Некоторые задачи проще и широкоизвестные, другие заставляют хорошенько задуматься.
Ответы пока что публиковать не буду, надеюсь, вы сами сможете всё решить.
Предлагаю размять свой мозг…
Читать дальше →
Всего голосов 71: ↑55 и ↓16 +39
Просмотры 287K
Комментарии 244

Циничное решение логических задач

Занимательные задачки SQL *Математика *
Recovery mode
Из песочницы


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

Условие задачи


Есть три бога: A, B и C, один из которых бог истины, другой – лжи, а третий — случая. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Читать дальше →
Всего голосов 37: ↑20 и ↓17 +3
Просмотры 43K
Комментарии 47

Логическая игра с нуля на ASP.NET Core 2, поиграем?

Разработка веб-сайтов *Занимательные задачки .NET *ASP *Разработка игр *
Tutorial
Современные веб-фреймворки в основном используются для написания корпоративных приложений, но они давно уже достаточно гибки и функциональны и для других областей. Попробуем написать логическую казуальную игру на ASP.NET Core 2. Рассмотрим процесс создания игрового проекта, а так же новшества фреймворка и сопутствующих инструментов.

ДЕМО
Исходники
Читать дальше →
Всего голосов 12: ↑8 и ↓4 +4
Просмотры 15K
Комментарии 12

Интересные логические задачки на собеседованиях

Занимательные задачки
image

Добрый день, Хабровчане!

Собеседование, особенно если ты его не прошёл :), вещь не очень приятная. Но мой папа — преподаватель математики часто говорил, что экзамен — это не только способ оценить знания, а и самый действенный метод обучения. Именно на экзамене (в данном случае собеседовании) человек как никогда мотивирован и его мозг работает на все 100%.

Кроме того на собеседовании иногда задают очень интересные логические задачки. Вот именно о них я и хочу написать.

Итак, самые интересные задачки которые мне задавали на собеседовании:

Задачка 1: Про бассейн, лодку и гирю

Есть маленький бассейн. В нём плавает лодка. На стенке бассейна отмечен текущий уровень воды.
Ещё есть чугунная гиря. В каком случае уровень воды в бассейне поднимется больше: если опустить гирю в воду, или если опустить гирю в лодку?
Читать дальше →
Всего голосов 30: ↑18 и ↓12 +6
Просмотры 77K
Комментарии 110

Робопретендент на рекорд решает кубик Рубика за 1,1 секунды

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



Джей Флэтлэнд и Пол Роуз создали собственную версию робота для решения головоломки. Она в состоянии решить её за приблизительно 1,1 секунды, что даёт изобретателям повод претендовать на рекорд.
Читать дальше →
Всего голосов 14: ↑14 и ↓0 +14
Просмотры 11K
Комментарии 5

Быстрее секунды: роботы продолжают улучшать время сборки кубика Рубика

Робототехника Логические игры
Первая попытка собрать кубик Рубика интуитивно, без использования уже разработанных и хорошо описанных методов, натыкается на бессильное поражение. После ознакомления с соответвующими инструкциями задача решается, хотя повторение алгоритмов требует минуты. Но какое минимальное время нужно, чтобы привести каждую из граней случайно перемешанного кубика к одному цвету? Люди достигли пяти секунд. А машины недавно стали быстрее секунды. Речь идёт о уже описанном роботе Джея Флэтлэнда и ещё более быстром новом претенденте на мировой рекорд Sub1.



Итак, задача состоит в том, чтобы получить случайно перемешанный кубик 3×3×3, ознакомиться с его конфигурацией и вращением привести каждую из граней к одному цвету. Делать это не нужно вслепую или в темноте, движения никак не ограничены. Нужна лишь скорость. Допустимые модели кубиков, порядок перемешивания и прочие детали регулируются регистрирующей результат организацией. Одно остаётся неизменным: максимальное оптимальное число ходов никогда не может быть больше 20. Это так называемое число Бога.
Читать дальше →
Всего голосов 8: ↑8 и ↓0 +8
Просмотры 12K
Комментарии 31

Решение задачи замощения с помощью SAT солвера на примере пентамино

Логические игры
Однажды попалась мне игра пентамино, где было необходимо уложить 13 фигурок в квадрат 8 на 8. После некоторого периода времени, в течение которого я безуспешно пытался решить эту задачу, я решил, что необходимо написать программу, которая бы делала это за меня. Для этого необходимо было выбрать алгоритм решения. Первое, что приходит на ум — это обычный алгоритм ветвей и границ, когда фигурки укладываются одна за другой примыкая друг к другу (алгоритм с танцующими ссылками здесь не подходит, поскольку фигурки разные). Для ускорения этого алгоритма обычно используются различные эвристики, например, предпочтение отдается ветвлению с наименьшим количеством вариантов. Можно придумать и реализовать и другие эвристики в этом алгоритме, но тут я подумал, что множество различных ухищрений для ускорения решения подобных задач уже реализовано в SAT солверах. Поэтому, необходимо перевести задачу на соответствующий математический язык и воспользоваться каким-либа SAT солвером. О том, как это было реализовано и какие получились результаты можно почитать под катом.
Читать дальше →
Всего голосов 16: ↑16 и ↓0 +16
Просмотры 9.3K
Комментарии 22

Генерация кроссвордов с помощью SAT солвера

Логические игры
На Хабре было несколько статей про генерацию кроссвордов. В одной из них «Самый сложный кроссворд, составленный компьютером» говорилось про очень сложный кроссворд, составленный компьютером, которому «пришлось немного помочь» вручную. Во второй статье «Алгоритм формирования кроссвордов» рассказывается про алгоритм, созданный автором для составления кроссвордов, и отмечается, что этот «самый сложный кроссворд» остался непокоренным и говорится, что «может быть эта непокоренная вершина вдохновит кого-нибудь на новый штурм!». Что же, можно принять вызов. Что из этого получилось, смотрите под катом.
Читать дальше →
Всего голосов 12: ↑11 и ↓1 +10
Просмотры 7.8K
Комментарии 2

Решение цветных японских кроссвордов со скоростью света

Программирование *Алгоритмы *

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


Размер кроссвордов может доходить до 150x150. Игрок с помощью специальных логических приемов вычисляет цвет каждой клетки. Решение может занять как пару минут на кроссвордах для начинающих, так и десятки часов на сложных головоломках.


Хороший алгоритм может решить задачу намного быстрее. В тексте описано, как с помощью наиболее подходящих алгоритмов (которые вообще приводят к решению), а также их оптимизаций и использования особенностей C++ (которые уменьшают время работы в несколько десятков раз) написать решение, работающее почти мгновенно.


Читать дальше →
Всего голосов 92: ↑90 и ↓2 +88
Просмотры 55K
Комментарии 20

Ищем убийцу на Прологе

Занимательные задачки Prolog *Математика *
Перевод
Каждое воскресенье в нашей компании принято устраивать весёлые викторины, это одна из них.

Загадка


Чтобы найти убийцу мистера Бодди, нужно узнать, где находился каждый человек и какое оружие было в комнате. Подсказки разбросаны по всей викторине (вы не можете ответить на первый вопрос, пока не прочитаете все десять).

  • Для начала, представим подозреваемых. Есть три мужчины (Джордж, Джон, Роберт) и три женщины (Барбара, Кристина, Иоланда). Каждый человек находится в отдельной комнате (ванная, столовая, кухня, гостиная, кладовая, кабинет). В каждой комнате найдено подозрительное оружие (сумка, огнестрельное оружие, газ, нож, яд, верёвка). Вопрос: кого нашли на кухне?
  • Подсказка 1. При мужчине на кухне нет ни верёвки, ни ножа, ни сумки. Оружие не является огнестрельным. Вопрос: какое оружие найдено на кухне?
Читать дальше →
Всего голосов 30: ↑30 и ↓0 +30
Просмотры 8.3K
Комментарии 9
Привет, Хабр! Мы Юла, mobile-first сервис объявлений с аудиторией более 27 млн пользователей. Мы ценим скорость и нестандартные задачи, а прямо сейчас ищем себе в команду бойцов по направлениям мобильной разработки iOS и Android. Под катом — наш тест со сложными и не очень задачками на логику и профильные знания. А для того чтобы добавить драйва и оборотов (мы же Юла), мы снабдили тест таймером. Делитесь вашими результатами в комментариях.
Гоу разомнёмся?
Всего голосов 26: ↑25 и ↓1 +24
Просмотры 17K
Комментарии 42

Логика: предикатная, формальная и сентенциальная. Кванторы и возникновение информатики

Программирование *Алгоритмы *Математика *История IT Научно-популярное
Tutorial

После развития логики работами Буля, Гёделя, Моргана, Лейбница и Фреге, на основе этой дисциплины создаётся новая — информатика. Программирование опирается на базовые законы и операции расширенной логики Аристотеля — предикатной логики, описательная способность которой намного выше. В статье последовательно будет рассмотрено развитие системы логики, её аксиомы, а также связи с информационными технологиями...

Изучить подробнее...
Всего голосов 19: ↑12 и ↓7 +5
Просмотры 22K
Комментарии 21

История поиска длиной в 15 лет

Занимательные задачки Научно-популярное Физика Мозг Логические игры

Мы нашли все самые крутые логические задачи!

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

Так появилось сообщество решателей задач BrainGames.ru. Наш сайт развивался и менялся, сменялись решающие, сменялись проверяющие, но вот уже много лет мы не изменяем трем основным принципам: 

Мы не даем ответов. Ответ узнать можно, но только найдя его самостоятельно и услышав “верно” от модератора (так мы называем проверяющих задачи).

Задачи проходят жесткий отбор и переработку. 

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

Как так получилось?
Всего голосов 11: ↑11 и ↓0 +11
Просмотры 11K
Комментарии 14

Считаем комбинации мозаик при помощи APL

Занимательные задачки Алгоритмы *Математика *
Перевод
Это короткая статья о том, как я воспользовался APL для проверки своих комбинаторных вычислений.


Преамбула


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

«Есть сетка 3 на 3 из квадратов, образующая мозаику. Сколькими способами мы можем раскрасить эту мозаику, если у нас есть 3 цвета и соседние квадраты не могут быть одного цвета?»

Под «соседними» понимаются соседние по вертикали или горизонтали. Авторы задачи дали подсказку (если не хотите спойлеров, то сразу переходите к следующему разделу!):

Подсказка
«Пронумеруйте квадраты от 1 до 9, а затем поработайте с цветами чётных квадратов. Это позволит определить цвета нечётных квадратов».

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

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

Это статья о том, как я за 30 секунд проверил на APL своё решение задачи.

  1. Я начну с демонстрации моего ошибочного доказательства (в том виде, в котором я его записал);
  2. Затем я расскажу, что сделал на APL, чтобы проверить своё решение;
  3. Далее я покажу свою исходную ошибку, и наконец
  4. Я ещё немного поработаю с кодом на APL, чтобы сделать его чище.
Читать дальше →
Всего голосов 5: ↑5 и ↓0 +5
Просмотры 835
Комментарии 3

Как мы провели турнир по логическим задачам

Математика *
Recovery mode

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

Первая проблема, с которой мы столкнулись, - это дефицит разнородных интересных задач в очереди на публикацию. Искать нужно было там, ведь все задачи отборочного тура останутся на сайте, когда турнир закончится. Поэтому они должны проходить по текущим критериям отбора на сайт: набирать нужный перевес голосов за публикацию среди модераторов, иметь окончательное условие и хорошо разобранное решение. Целью отборочного тура было, прежде всего, привлечь как можно больше участников к главному мероприятию. Мы делали ставку на то, что отборочные задачи будут решать активнее, чем обычные. Поэтому важно было соблюсти еще 2 критерия: отборочные задачи должны быть не слишком сложными, но и не слишком устными, при этом достаточно интересными. Формулировка должна цеплять своей доступностью и в то же время провоцировать игрока на быстрый поиск решения, а потом обескураживать тем, что результат, оказывается, еще можно улучшить. На самом деле, мы всегда стараемся публиковать именно такие задачи, но сейчас нужны были самые интересные из них. А чтобы гарантировать равные условия всем участникам, нужно было отсеять задачи, которые уже "светились" за пределами модераторской части форума. Так была забракована очень хорошая задача про развертку куба, которая уже находилась в разделе "Отбор", доступном VIP-игрокам. Она примечательна тем, что эталонный ответ держался несколько лет, после чего результат смог улучшить один из пользователей, чем сильно удивил модераторский коллектив.

Читать далее
Рейтинг 0
Просмотры 1.1K
Комментарии 6