информатика // Задачи // Разминка для мозгов http://petruchek.info/problems/informatics/ [информатика] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. CMS by Webous.com http://petruchek.info/problems/split-64.html http://petruchek.info/problems/split-64.html Wed, 29 Apr 2015 06:15:00 GMT <![CDATA[Разбить 64]]>
Разбиения, отличающиеся только порядком слагаемых, не считаются при подсчете числа разбиений разными.]]> http://petruchek.info/problems/compose-all-the-words.html http://petruchek.info/problems/compose-all-the-words.html Tue, 28 Apr 2015 06:15:00 GMT <![CDATA[Все возможные слова]]> ]]> http://petruchek.info/problems/maze-exit.html http://petruchek.info/problems/maze-exit.html Tue, 28 Apr 2015 06:00:00 GMT <![CDATA[Алгоритм выхода из лабиринта]]> m×n.

Лабиринт состоит из клеток '*' и ' '; проходить можно через клетки ' '.

Начальная клетка имеет координаты x, y.

Выход изобразить дорожкой, состоящей из символов '+'.
]]> http://petruchek.info/problems/cross-4-words.html http://petruchek.info/problems/cross-4-words.html Mon, 27 Apr 2015 06:45:00 GMT <![CDATA[Кроссворд из четырёх слов]]> Дано 4 слова.

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

Сетка не обязательно симметрична. Результат вывести в виде кроссворда. Длина слов не более 15 букв.

Пример: БАЙТ
        И  А
        ТРАКТОРИСТ
           С
           И
]]> http://petruchek.info/problems/find-the-loop.html http://petruchek.info/problems/find-the-loop.html Mon, 27 Apr 2015 06:15:00 GMT <![CDATA[Найти длину цикла]]> У вас есть узел, который является началом связного списка. Этот список всегда содержит хвост и цикл.

Необходимо найти длину цикла.

В списке, изображённом на картинке, длина цикла 11, а размер хвоста — 3.

Формально: написать функцию, которая получает в качестве параметра узел node, у которого есть свойство node.next (или метод node.getNext())

]]> http://petruchek.info/problems/majoring-element.html http://petruchek.info/problems/majoring-element.html Sun, 26 Apr 2015 06:30:00 GMT <![CDATA[Мажорирующий элемент]]>
Легко заметить, что в массиве может быть не более одного мажорирующего элемента.

Например, массив [3, 3, 4, 2, 4, 4, 2, 4, 4] имеет мажорирующий элемент 4, тогда как в массиве [3, 3, 4, 2, 4, 4, 2, 4] мажорирующего элемента нет.

Необходимо определить, есть ли в массиве мажорирующий элемент, и если есть, то какой.
]]> http://petruchek.info/problems/replace-with-bigger.html http://petruchek.info/problems/replace-with-bigger.html Fri, 24 Apr 2015 06:30:00 GMT <![CDATA[Заменить на превосходящий]]>
Если большего элемента нет, то заменить текущий элемент на ноль.

Можно использовать дополнительную память.

Пример массива до и после замены: [1, 3, 2, 5, 3, 4] ⇒ [3, 5, 5, 0, 4, 0]

]]> http://petruchek.info/problems/ones-in-binary-notation.html http://petruchek.info/problems/ones-in-binary-notation.html Fri, 24 Apr 2015 06:15:00 GMT <![CDATA[Единицы в двоичной записи]]> n.]]> http://petruchek.info/problems/possible-to-pour.html http://petruchek.info/problems/possible-to-pour.html Fri, 24 Apr 2015 06:00:00 GMT <![CDATA[Можно налить воды?]]> 1, ..., Vn литров, пустой сосуд и кран с водой.

Можно ли с помощью этих банок налить в сосуд ровно V литров воды?]]> http://petruchek.info/problems/dots-inside-the-circle.html http://petruchek.info/problems/dots-inside-the-circle.html Thu, 23 Apr 2015 09:15:00 GMT <![CDATA[Найти круг, содержащий точки]]>
Найти круг наименьшего радиуса, содержащий эти точки (указать радиус и координаты центра).

Граница круга ему принадлежит.

Точки задаются координатами.
]]> http://petruchek.info/problems/connect-the-dots.html http://petruchek.info/problems/connect-the-dots.html Thu, 23 Apr 2015 09:00:00 GMT <![CDATA[Соединить точки]]>
Точки задаются координатами.
]]> http://petruchek.info/problems/brackets-validation.html http://petruchek.info/problems/brackets-validation.html Wed, 22 Apr 2015 09:15:00 GMT <![CDATA[Проверка на скобки]]>
Вывести на экран число пар скобок, если соответствие выполняется, или сообщение "ОШИБКА" в противном случае.

В строке вида ")(" соответствие не выполняется.
]]> http://petruchek.info/problems/frames-sequence.html http://petruchek.info/problems/frames-sequence.html Wed, 22 Apr 2015 09:00:00 GMT <![CDATA[Последовательность рамок]]> Имеется текстовый экран из M строк и N столбцов (2<M, N<101). Первоначально экран заполнен дефисами.

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

Требуется по конечному изображению экрана определить, возможно ли однозначное восстановление последовательности рисования рамок.

В качестве результата необходимо получить:

  • требуемую последовательность (если восстановление однозначно);
  • два различных варианта последовательности (если восстановление не однозначно).

Примеры экранов.

]]> http://petruchek.info/problems/common-subsequence.html http://petruchek.info/problems/common-subsequence.html Tue, 21 Apr 2015 09:30:00 GMT <![CDATA[Общая подпоследовательность]]>
Cоставить алгоритм для нахождения такой строки.

Пример: 'УТРО' и 'СТОЛ' дают последовательность 'ТО'.
]]>