информатика // Задачи // Разминка для мозгов http://petruchek.info/problems/informatics/ [информатика] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. CMS by Webous.com http://petruchek.info/problems/three-digit-mean.html http://petruchek.info/problems/three-digit-mean.html Thu, 12 Feb 2009 12:00:00 GMT <![CDATA[Трёхзначные числа — 2]]> цифр (включая тождественную).
]]> http://petruchek.info/problems/guess-the-number.html http://petruchek.info/problems/guess-the-number.html Wed, 11 Feb 2009 12:30:00 GMT <![CDATA[Угадать число]]> a,b], где a и b - целые числа.

Вопрос должен предполагать только наличие ответов "ДА" или "НЕТ".
]]> http://petruchek.info/problems/merge-two-arrays.html http://petruchek.info/problems/merge-two-arrays.html Wed, 11 Feb 2009 12:15:00 GMT <![CDATA[Соединить два массива]]>
Массивы упорядочены в одну сторону.
]]> http://petruchek.info/problems/last-hero.html http://petruchek.info/problems/last-hero.html Wed, 11 Feb 2009 12:00:00 GMT <![CDATA[Последний герой]]> N человек, один из них занумерован первым, а остальные начиная с него, занумерованы по часовой стрелке.

Счет ведется до М. Тот, на ком остановился счет, выходит.

Определить номер оставшегося человека.
]]> http://petruchek.info/problems/walking-goat-on-meadow-half.html http://petruchek.info/problems/walking-goat-on-meadow-half.html Tue, 10 Feb 2009 12:30:00 GMT <![CDATA[Выпас козы на половине луга]]> R (5 <= R <= 50). Столбик, к которому веревкой длиной D привязана коза, расположен на окружности охватывающей луг. Написать программу, определяющую длину веревки D, при условии, что для выпаса должна использоваться ровно половина луга и рассчитать ее значение при R=10.]]> http://petruchek.info/problems/three-digit-divisibles.html http://petruchek.info/problems/three-digit-divisibles.html Tue, 10 Feb 2009 12:15:00 GMT <![CDATA[Трёхзначные числа]]> ]]> http://petruchek.info/problems/n-n-groups.html http://petruchek.info/problems/n-n-groups.html Tue, 10 Feb 2009 12:00:00 GMT <![CDATA[n групп по n чисел]]> n2 на n групп по n чисел в каждой так, чтобы сумма чисел в каждой группе была одна и та же.]]> http://petruchek.info/problems/change-money.html http://petruchek.info/problems/change-money.html Mon, 09 Feb 2009 12:30:00 GMT <![CDATA[Разменять деньги]]> Даны монеты с разными фиксированными номиналами, выраженными в копейках, в достаточном количестве.

Написать программу, которая:

  • определяет, можно ли составить заданную сумму S (в копейках) с помощью исходных номиналов;
  • если это возможно, представляет эту сумму с помощью минимального количества монет.
]]> http://petruchek.info/problems/map-coloring.html http://petruchek.info/problems/map-coloring.html Mon, 09 Feb 2009 12:15:00 GMT <![CDATA[Раскраска карты]]> Составить программу, которая подбирала бы цвета (красный, желтый, синий и зеленый) для раскраски территорий районов какой-либо области.

Условимся, что исходные данные, относящиеся к одному району, содержатся в одной строке данных и расположены в следующем порядке:

  1. номер района
  2. название района
  3. номера тех районов, с которыми данный имеет общую границу; конец последовательности - 0

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

]]> http://petruchek.info/problems/dutch-flag.html http://petruchek.info/problems/dutch-flag.html Mon, 09 Feb 2009 12:00:00 GMT <![CDATA[Голландский флаг]]> Камешки: красные, белые, синие располагаются в столбик. Надо упорядочить камешки таким образом, чтобы их цвета шли в том же порядке, что и цвета голландского флага - красные, белые, синие.

Предположим, что камешки пронумерованы в порядке их следования сверху вниз. Камешками ведает робот. Он может выполнять 2 команды:

  1. определить цвет i-го камня (1 <= i <= n)
  2. поменять местами i-ый и j-ый камешки (1 <= i,j <= n)

n - число камешков в столбике.

]]> http://petruchek.info/problems/no-neigboring-zeroes.html http://petruchek.info/problems/no-neigboring-zeroes.html Sun, 08 Feb 2009 12:30:00 GMT <![CDATA[Без соседних нулей]]>
Ограничения: 2<=K<=10; 2<=N; 4<=N+K<=180.

Файл исходных данных:
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.

Файл результата:
Программа должна выдать искомое число в десятичной записи.

Пример исходных данных:
2
10

Пример результата:
90]]> http://petruchek.info/problems/pack-a-string.html http://petruchek.info/problems/pack-a-string.html Sun, 08 Feb 2009 12:15:00 GMT <![CDATA[Сжать строку]]>
Кодами могут быть те символы, которые не встречаются в исходной строке.
]]> http://petruchek.info/problems/point-and-polygon.html http://petruchek.info/problems/point-and-polygon.html Sun, 08 Feb 2009 12:00:00 GMT <![CDATA[Многоугольник и точка]]> n-угольник. Известна координата центра и одной из его вершин.

Проверить, попадает ли внутрь этого многоугольника точка с координатами (x, y).
]]> http://petruchek.info/problems/transfer-array-slices.html http://petruchek.info/problems/transfer-array-slices.html Sat, 07 Feb 2009 12:30:00 GMT <![CDATA[Поменять местами части массива]]> А[1..n], заполненная целыми числами.

Требуется поменять местами элементы с номерами от 1 до m и от m+1 до n.

Порядок элементов в каждой из частей должен быть сохранен.

Использовать вспомогательную таблицу запрещено.

Каждый элемент должен быть перемещен не более одного раза.]]> http://petruchek.info/problems/publish-novel.html http://petruchek.info/problems/publish-novel.html Sat, 07 Feb 2009 12:15:00 GMT <![CDATA[Издать роман]]> N глав. В i-ой главе A[i] страниц.

Необходимо издать роман в К томах так, чтобы объем самого толстого тома был минимальным.

Расписать компоновку глав по томам. Делить главы нельзя.
]]>