Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
31 турнир (2009/2010 год)
>>
осенний тур, базовый вариант, 8-9 класс
Фильтр
Выбрано 6 задач Убрать все задачи
Последовательность {an} определяется правилами: a0 = 9, .
Докажите, что в десятичной записи числа a10 содержится не менее 1000 девяток.
РешениеНайти все такие натуральные n, для которых числа 1/n и 1/n+1 выражаются конечными десятичными дробями.
РешениеЗадан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
РешениеЗа круглым столом сидят 4 гнома. Перед каждым стоит кружка с молоком. Один из гномов переливает ¼ своего молока соседу справа. Затем сосед справа делает то же самое. Затем то же самое делает следующий сосед справа и наконец
четвёртый гном ¼ оказавшегося у него молока наливает первому. Во всех кружках вместе молока 2 л. Сколько молока было первоначально в кружках, если
а) в конце у всех гномов молока оказалось поровну?
б) в конце у всех гномов оказалось молока столько, сколько было в
начале?
РешениеОднажды барон Мюнхгаузен, вернувшись с прогулки, рассказал, что половину пути он шёл со скоростью 5 км/ч, а половину времени, затраченного на прогулку, – со скоростью 6 км/ч. Не ошибся ли барон?
РешениеНа новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?
Решение
Задачи
Задача 116238 (#1) |
|
|
Можно ли квадрат разрезать на 9 квадратов и раскрасить их так, чтобы получились 1 белый, 3 серых и 5 чёрных квадратов, причём одноцветные квадраты были бы равны, а разноцветные квадраты – не равны?
|
|
Решение |
Задача 116239 (#2) |
|
|
Есть 40 гирек массой 1 г, 2 г, ..., 40 г. Из них выбрали 10 гирь чётной массы и положили на левую чашу весов. Затем выбрали 10 гирь нечётной массы и положили на правую чашу весов. Весы оказались в равновесии. Докажите, что на какой-нибудь чаше есть две гири с разностью масс в 20 г.
|
|
|
Решение |
Задача 116240 (#3) |
|
|
На столе лежит картонный круг радиуса 5 см. Петя, пока возможно, прикладывает к кругу снаружи картонные квадраты со стороной 5 см так, чтобы выполнялись условия:
1) у каждого квадрата одна вершина лежит на границе круга;
2) квадраты не пересекаются;
3) каждый следующий квадрат касается предыдущего вершиной к вершине.
Определите, сколько квадратов может выложить Петя, и докажите, что последний и первый квадрат тоже коснутся вершинами.
|
|
|
Решение |
Задача 116241 (#4) |
|
|
Семизначный код, состоящий из семи различных цифр, назовем хорошим. Паролем сейфа является хороший код. Известно, что сейф откроется, если введён хороший код и на каком-нибудь месте цифра кода совпала с соответствующей цифрой пароля. Можно ли гарантированно открыть сейф быстрее, чем за семь попыток?
|
|
|
Решение |
Задача 116242 (#5) |
|
|
На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
