ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 5 задач
Версия для печати
Убрать все задачи

Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

Вниз   Решение


Назовём квартетом четвёрку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. (Например, на рисунке нарисованы три квартета.) Какое наибольшее число квартетов можно разместить в
  а) квадрате 5×5;
  б) прямоугольнике m×n клеток?

ВверхВниз   Решение


На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x2+y2 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

ВверхВниз   Решение


Из Москвы вылетел вертолёт, который пролетел 300 км на юг, потом 300 км на запад, 300 км на север и 300 км на восток, после чего приземлился. Оказался ли он южнее Москвы, севернее её или на той же широте? Оказался ли он восточнее Москвы, западнее Москвы или на той же долготе?

ВверхВниз   Решение


В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 78541  (#1)

Темы:   [ Индукция (прочее) ]
[ Задачи на смеси и концентрации ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)

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

Задача 78542  (#2)

Темы:   [ Центр масс ]
[ Поворот помогает решить задачу ]
Сложность: 4
Классы: 9,10,11

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


Задача 78543  (#3)

Темы:   [ Теорема Птолемея ]
[ Вписанные и описанные окружности ]
[ Гомотетия помогает решить задачу ]
Сложность: 5-
Классы: 10,11

Дан треугольник ABC, причём сторона BC равна полусумме двух других сторон. Доказать, что в таком треугольнике вершина A, середины сторон AB и AC и центры вписанной и описанной окружностей лежат на одной окружности (сравните с задачей 4 для 9 класса).
Прислать комментарий     Решение


Задача 78538  (#4)

Тема:   [ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 9,10

Доказать, что любое чётное число 2n$ \ge$ 0 может быть единственным образом представлено в виде 2n = (x + y)2 + 3x + y, где x и y — целые неотрицательные числа.
Прислать комментарий     Решение


Задача 78544  (#5)

Темы:   [ Формула включения-исключения ]
[ Функция Эйлера ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4-
Классы: 10,11

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

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

Страница: 1 [Всего задач: 5]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .