Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
26 турнир (2004/2005 год)
>>
осенний тур, тренировочный вариант, 8-9 класс
Фильтр
Выбрано 22 задачи Убрать все задачи
Рассмотрим шахматную доску n×n. Требуется провести ладью из левого нижнего угла в правый верхний. Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее. (Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.) Сколько у ладьи существует таких маршрутов?
В шахматном кружке занимаются 2 девочки и 7 мальчиков. Для участия в соревновании необходимо составить команду из четырёх человек, в которую обязательно должна входить хотя бы одна девочка. Сколькими способами это можно сделать?
Докажите справедливость формулы
На сторонах BC, CA и AB треугольника ABC взяты
точки A1, B1 и C1, причем
AC1 = AB1, BA1 = BC1 и CA1 = CB1.
Докажите, что A1, B1 и C1 — точки касания вписанной
окружности со сторонами.
Сколькими способами можно разбить 10 человек на две баскетбольные команды по 5 человек в каждой?
Чему равны числа Фибоначчи с отрицательными
номерами F-1, F-2, ..., F-n,...?
На гипотенузе BC прямоугольного треугольника ABC выбрана точка K так, что AB = AK. Отрезок AK пересекает биссектрису CL в её середине.
Найдите острые углы треугольника ABC.
Тождество Кассини. Докажите равенство
Будет ли тождество Кассини справедливо для всех целых n?
Однажды барон Мюнхгаузен, вернувшись с прогулки, рассказал, что половину пути он шёл со скоростью 5 км/ч, а половину времени, затраченного на прогулку, – со скоростью 6 км/ч. Не ошибся ли барон?
а) В магазине "Все для чая" есть 5 разных чашек и 3 разных блюдца. Сколькими способами можно купить чашку с блюдцем?
б) В магазине есть еще 4 чайные ложки. Сколькими способами можно купить комплект из чашки, блюдца и ложки?
в) В магазине по-прежнему продается 5 чашек, 3 блюдца и 4 чайные ложки. Сколькими способами можно купить два предмета с разными названиями?
В городе Ленинграде живет более 5 миллионов человек. Докажите, что у каких-то двух из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?
а) В Стране Чудес есть три города A, B и C. Из города A в город B ведет 6 дорог, а из города B в город C – 4 дороги.
Сколькими cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город D и несколько новых дорог – две из A в D и две из D в C.
Сколькими способами можно теперь добраться из города A в город C?
Дано 12 целых чисел. Докажите, что из них можно выбрать два, разность которых делится на 11.
В треугольнике ABC на стороне BC отмечена точка K. В треугольники ABK и ACK вписаны окружности, первая касается стороны BC в точке M, вторая – в точке N. Докажите, что BM·CN > KM·KN.
Натуральные числа M и K отличаются перестановкой цифр.
Доказать, что
а) сумма цифр числа 2M равна сумме цифр числа 2K;
б) сумма цифр числа M/2 равна сумме цифр числа K/2 (если M и K чётны);
в) сумма цифр числа 5M равна сумме цифр числа 5K.
Любое число $x$, написанное на доске, разрешается заменить либо на 3$x$ + 1, либо на [x/2].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.
Ваня задумал два положительных числа x и y. Он записал числа x + y, x – y, xy и x/y и показал их Пете, но не сказал, какое число какой операцией получено. Докажите, что Петя сможет однозначно восстановить x и y.
Первая производная бесконечной последовательности $a_1, a_2$, ... – это последовательность $a'_n = a_{n+1} - a_n$ (где $n$ = 1, 2, ...), а её k-я производная – это первая производная её ($k$–1)-й производной
($k$ = 2, 3, ...). Назовём последовательность хорошей, если она и все её производные состоят из положительных чисел. Докажите, что если $a_1, a_2$, ... и $b_1, b_2$, ... – хорошие последовательности, то и $a_1b_1, a_2b_2$, ... – хорошая последовательность.
На высотах $AA_0$, $BB_0$, $CC_0$ остроугольного неравностороннего треугольника $ABC$ отметили соответственно точки $A_1, B_1, C_1$ так, что $AA_1 = BB_1 = CC_1 = R$, где $R$ – радиус описанной окружности треугольника $ABC$. Докажите, что центр описанной окружности треугольника $A_1B_1C_1$ совпадает с центром вписанной окружности треугольника $ABC$.
Пусть N – натуральное число. Докажите, что в десятичной записи либо числа N, либо числа 3N найдётся одна из цифр 1, 2, 9.
В ящике лежат 111 шариков: красные, синие, зелёные и белые. Известно, что если, не заглядывая в ящик, вытащить 100 шариков, то среди них обязательно найдутся четыре шарика различных цветов. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три шарика различных цветов?
Задачи Страница: 1 [Всего задач: 5]
Задача 65546 (#1) |
|
|
Можно ли целые числа от 1 до 2004 расставить в некотором порядке так, чтобы сумма каждых десяти подряд стоящих чисел делилась на 10?
|
|
Решение |
Задача 65547 (#2) |
|
|
В ящике лежат 111 шариков: красные, синие, зелёные и белые. Известно, что если, не заглядывая в ящик, вытащить 100 шариков, то среди них обязательно найдутся четыре шарика различных цветов. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись три шарика различных цветов?
|
|
Решение |
Задача 65548 (#3) |
|
|
Имеется несколько городов, некоторые из них соединены автобусными маршрутами (без остановок в пути). Из каждого города можно проехать в любой другой (возможно, с пересадками). Иванов купил по одному билету на каждый маршрут (то есть может проехать по нему один раз всё равно в какую сторону). Петров купил n билетов на каждый маршрут. Иванов и Петров выехали из города A. Иванов использовал все свои билеты, новых не покупал и оказался в другом городе B. Петров некоторое время ездил по купленным билетам, оказался в городе X и не может из него выехать, не купив новый билет. Докажите, что X – это либо A, либо B
|
|
|
Решение |
Задача 65549 (#4) |
|
|
Даны непересекающиеся окружность и прямая. Как с помощью циркуля и линейки построить квадрат, две соседние вершины которого лежат на данной окружности, а две другие вершины – на данной прямой (если известно, что такой квадрат существует)
|
|
|
Решение |
Задача 65550 (#5) |
|
|
Сколько существует разных способов разбить число 2004 на натуральные слагаемые, которые приблизительно равны? Слагаемых может быть одно или несколько. Числа называются приблизительно равными, если их разность не больше 1. Способы, отличающиеся только порядком слагаемых, считаются одинаковыми.
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
