Версия для печати
Убрать все задачи

---

Лабиринт для мышей (см. рисунок) представляет собой квадрат 5 × 5 метров, мыши могут бегать только по дорожкам. На двух перекрёстках положили по одинаковому куску сыра (обозначены крестиками). На другом перекрёстке сидит мышка (обозначена кружочком). Она чует, где сыр, но до обоих кусочков ей нужно пробежать одинаковое расстояние. Поэтому она не знает, какой кусочек выбрать, и задумчиво сидит на месте.

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

б) Придумайте, на каких двух перекрёстках можно положить по куску сыра так, чтобы подходящих для задумчивой мышки перекрёстков оказалось как можно больше. (Доказательство максимальности от участников не требовалось)

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 155]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98714  [Мячик на лесенке]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 2

На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество маршрутов.

Прислать комментарий

Решение

---

Задача 98743  [Перестановка 0, 1, 2.]

Тема:   [ Сортировка ]

Сложность: 2

В массиве X [1:n] каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, и, наконец, все двойки.

Прислать комментарий

Решение

---

Задача 98756  [Треугольник и точка.]

Тема:   [ Многоугольники ]

Сложность: 2

Заданы прямоугольные координаты х1, y1; х2, y2; х3 вершин треугольника и координаты x, y. Определить и напечатать, находится ли точка в треугольнике. Погрешностями вычислений пренебречь.

Прислать комментарий

Решение

---

Задача 98777  [Дорога]

Тема:   [ Динамическое программирование (прочее) ]

Сложность: 2

Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mⁿ.

Прислать комментарий

Решение

---

Задача 98781  [Календарь]

Тема:   [ Прочие задачи на аккуратную реализацию ]

Сложность: 2

Заданы три числа А, В, С, которые обозначают число, месяц и год. Найти номер N этого дня с начала года.

Указание: Високосные годы - это те, у которых номер делится на 400, и те, у которых номер делится на 4, но не делится на 100.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 155]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями