Версия для печати
Убрать все задачи
Какое наименьшее количество клеток требуется отметить на шахматной доске, чтобы каждая клетка доски (отмеченная или неотмеченная) граничила по стороне хотя бы с одной отмеченной клеткой?

Решение
На часах три стрелки, каждая вращается в ту же сторону, что и обычно, с постоянной ненулевой, но, возможно, неправильной скоростью. Утром длинная и короткая стрелки совпали. Ровно через 3 часа совпали длинная и средняя стрелки. Еще ровно через 4 часа совпали короткая и средняя стрелки. Обязательно ли когда-нибудь совпадут все три стрелки?


Решение
Решить
предыдущую задачу, если про массивы известно лишь,
что
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l] (возрастание заменено
неубыванием).


Решение
Может ли конечный набор точек содержать для
каждой своей точки ровно 100 точек, удаленных от нее на
расстояние 1?

Решение