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

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

В бесконечной последовательности  a1, a2, a3, ... число a1 равно 1, а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то  an = an–1 + 1,  если же остаток равен 3, то  an = an–1 – 1.  Докажите, что в этой последовательности
  а) число 1 встречается бесконечно много раз;
  б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)

Вниз   Решение


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

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


Дан равносторонний треугольник ABC. Из его внутренней точки M опущены перпендикуляры MA', MB', MC' на стороны.
Найдите геометрическое место точек M, для которых треугольник A'B'C' – прямоугольный.

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


Есть шесть монет, одна из которых фальшивая (она отличается по весу от настоящей, но её вес, как и вес настоящей монеты, неизвестен).
Как за три взвешивания с помощью весов, показывающих общий вес взвешиваемых монет, найти фальшивую монету?

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

Задачи

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1854]      



Задача 65816

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

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

Задача 65817

Тема:   [ Взвешивания ]
Сложность: 4-
Классы: 7,8,9,10,11

Есть шесть монет, одна из которых фальшивая (она отличается по весу от настоящей, но её вес, как и вес настоящей монеты, неизвестен).
Как за три взвешивания с помощью весов, показывающих общий вес взвешиваемых монет, найти фальшивую монету?

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

Задача 65824

Темы:   [ Длины сторон (неравенства) ]
[ Неравенства для углов треугольника ]
[ Признаки и свойства параллелограмма ]
[ Признаки и свойства равнобедренного треугольника. ]
Сложность: 4-
Классы: 8

Продолжения сторон AB и CD выпуклого четырёхугольника ABCD пересекаются в точке K. Известно, что  AD = BC.  Пусть M и N – середины сторон AB и CD. Докажите, что треугольник MNK тупоугольный.

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

Задача 65825

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Принцип крайнего (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10,11

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

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

Задача 65826

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Соображения непрерывности ]
Сложность: 4-
Классы: 8,9,10,11

По краю многоугольного стола ползут два муравья. Все стороны стола длиннее 1 м, а расстояние между муравьями всегда ровно 10 см. Сначала оба муравья находятся на одной из сторон стола.
  a) Пусть стол выпуклый. Всегда ли муравьи смогут проползти по краю стола так, чтобы в каждой точке края побывал каждый из муравьев?
  б) Пусть стол не обязательно выпуклый. Всегда ли муравьи смогут проползти по краю стола так, чтобы на краю не осталось точек, в которых не побывал ни один из муравьев?

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

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1854]      



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