Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
15 турнир (1993/1994 год)
>>
весенний тур, основной вариант, 8-9 класс
Фильтр
Выбрано 19 задач Убрать все задачи
Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
а) можно заполнить девять карточек так, чтобы среди них
обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) восьми карточек для этого недостаточно.
Докажите тождество:
12 + 22 +...+ n2 = n(n + 1)(2n + 1).
Даны натуральные числа x1, ..., xn. Докажите, что число можно представить в виде суммы квадратов двух целых чисел.
Клетчатый квадрат 2×2 накрыт двумя треугольниками. Обязательно ли
а) хоть одна из четырёх его клеток целиком накрыта одним из этих треугольников;
б) в один из этих треугольников можно поместить квадрат со стороной 1?
Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна n!·k, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.
Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.
а) Докажите, что число её членов меньше 100.
б) Приведите пример такой прогрессии с 72 членами.
в) Докажите, что число членов всякой такой прогрессии не больше 72.
Два охотника отправились одновременно навстречу друг другу из двух деревень, расстояние между которыми 18 км. Первый шёл со скоростью 5 км/ч, а второй – 4 км/ч. Первый охотник взял с собой собаку, которая бежала со скоростью 8 км/ч. Собака сразу же побежала навстречу второму охотнику, встретила его, тявкнула, повернула и с той же скоростью побежала навстречу хозяину, и так далее. Так она бегала до тех пор, пока охотники не встретились. Сколько километров она пробежала?
На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста
таких, угловая мера которых не превышает 120°.
Андрей ведёт машину со скоростью 60 км/ч. Он хочет проезжать каждый километр на 1 минуту быстрее. На сколько ему следует увеличить скорость?
Пловец плывёт вверх против течения Невы. Возле Дворцового моста он потерял пустую фляжку. Проплыв еще 20 минут против течения, он заметил потерю и вернулся догонять флягу; догнал он её возле моста лейтенанта Шмидта. Какова скорость течения Невы, если расстояние между мостами равно 2 км?
Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
б) Приведите пример груза, который можно взвесить ровно
89 способами.
Докажите, что при любых k и l многочлен
gk,l(x) является возвратным, то есть
(Определение многочленов Гаусса см. здесь.)
Число рёбер многогранника равно 100.
а) Какое наибольшее число рёбер может пересечь плоскость, не
проходящая через его вершины, если многогранник выпуклый?
б) Докажите, что для невыпуклого многогранника это число может
равняться 96,
в) но не может равняться 100.
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
Рассматривается произвольный многоугольник (возможно, невыпуклый).
а) Всегда ли найдётся хорда этого многоугольника, которая делит
его площадь пополам?
б) Докажите, что найдётся такая хорда, что площадь каждой из частей, на которые она разбивает многоугольник, не меньше чем ⅓ площади всего многоугольника.
(Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур).
В треугольник ABC вписана окружность, касающаяся
его сторон в точках
A1, B1, C1. Докажите, что если треугольники ABC
и A1B1C1 подобны, то треугольник ABC правильный.
Докажите тождество: 1 + 3 + 5 +...+ (2n – 1) = n2.
Известно, что уравнение x4 + ax³ + 2x² + bx + 1 = 0 имеет действительный корень. Докажите неравенство a² + b² ≥ 8.
В каждой целой точке числовой оси расположена лампочка с кнопкой, при нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.
Задачи Страница: << 1 2 [Всего задач: 7]
Задача 98214 (#6) |
|
|
В каждой целой точке числовой оси расположена лампочка с кнопкой, при нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.
|
|
Решение |
Задача 107759 (#7) |
|
|
В квадрате клетчатой бумаги 10×10 нужно расставить один корабль
1×4, два – 1×3, три – 1×2 и четыре – 1×1. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут
прилегать к границам квадрата. Докажите, что
а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться
только об очередном корабле, не думая о будущих;
б) если расставлять их в обратном порядке (начиная с малых), то может
возникнуть ситуация, когда очередной корабль поставить нельзя.
|
|
Решение |
Страница: << 1 2 [Всего задач: 7]
