Рубрика «логические задачи»

в 23:52, , рубрики: 10 компьютеров и 100 программ, 1000 пробирок, binary mouse, binary_mouse, логические задачи, мышь, отрава

Пролог

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

Постановка задачи:

Есть 1000 одинаковых колб с прозрачной жидкостью. В 999 колбах вода, а в одной случайной колбе- отрава. Если мышь попробует отраву, то она погибнет через 1 час.

--Как при помощи 10 мышей найти колбу с отравой? Спойлер: надо применить бинарные вычисления

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

в 11:57, , рубрики: головоломка, квесты, логические задачи, логические игры
Логическая головоломка из университетского квеста - 1

"Параллельные Измерения" — одна из интересных головоломок игры Puzzle HuntЧитать полностью »

в 22:33, , рубрики: llm, логические задачи, математика, программисты
Три программиста, нарисованных GigaChat-ом, поглощают в процессе решения задачи немеряное количество кофе...

Три программиста, нарисованных GigaChat-ом, поглощают в процессе решения задачи немеряное количество кофе...

Попросил несколько ведущих LLM придумать и дать ответ на занимательную задачу. Вот что из этого вышло...

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

в 5:38, , рубрики: C#, Алгоритмы, логические задачи

Никому неинтересная лирика, можно пропустить

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

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

в 8:14, , рубрики: oracle sql, sql, логические задачи, нормальное программирование

В недавней статье обсуждалось решение логической задачи с помощью SQL.

Скрытый текст

На званом обеде были леди Уинслоу, доктор Марколла, графиня Конти, мадам Нациу и баронесса Финч.

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

в 13:01, , рубрики: mysql, ruvds_статьи, sql, логические задачи, перебор, перебор с возвратом
Решаем загадку Джиндоша из Dishonored 2 на SQL перебором с возвратом - 1

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

Сегодня мы рассмотрим решение непростой загадки Джиндоша из замечательной игры Dishonored 2 с помощью SQL.Читать полностью »

в 14:44, , рубрики: задачки, Занимательные задачки, логические задачи, логические игры, математика

В общем случае задача выглядит как поиск знаков арифметических операций и иных действий без использования других цифр для того, чтобы получить из четырёх двоек любое число от 0 до 9.

Довольно простые решения на сложение, деление и возведение в степень есть для всех чисел, кроме 7.

С 7 же нужно выйти за рамки привычного (помните головоломку про соединение точек и выход из зоны квадрата). По решению задачи можно многое узнать о собеседнике.

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

в 11:25, , рубрики: Prolog, Занимательные задачки, логические задачи, математика, раскраска карты

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

Загадка

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

  • Для начала, представим подозреваемых. Есть три мужчины (Джордж, Джон, Роберт) и три женщины (Барбара, Кристина, Иоланда). Каждый человек находится в отдельной комнате (ванная, столовая, кухня, гостиная, кладовая, кабинет). В каждой комнате найдено подозрительное оружие (сумка, огнестрельное оружие, газ, нож, яд, верёвка). Вопрос: кого нашли на кухне?
  • Подсказка 1. При мужчине на кухне нет ни верёвки, ни ножа, ни сумки. Оружие не является огнестрельным. Вопрос: какое оружие найдено на кухне?

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

в 22:07, , рубрики: Алгоритмы, головоломка, логические задачи, Программирование

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

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

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

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

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

в 18:13, , рубрики: SAT солвер, кроссворды, логические задачи, логические игры, Программирование

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

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

12
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js
OSZAR »