Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
32 турнир (2010/2011 год)
>>
весенний тур, базовый вариант, 10-11 класс
Фильтр
Выбрано 6 задач Убрать все задачи
Через центр O вписанной в треугольник ABC окружности проведена прямая, перпендикулярная прямой AO и пересекающая прямую BC в точке M.
Из точки O на прямую AM опущен перпендикуляр OD. Докажите, что точки A, B, C и D лежат на одной окружности.
РешениеЧисла p и q таковы, что параболы y = – 2x² и y = x² + px + q пересекаются в двух точках, ограничивая некоторую фигуру.
Найдите уравнение вертикальной прямой, делящей площадь этой фигуры пополам.
РешениеВ стране несколько городов, соединённых дорогами с односторонним и двусторонним движением. Известно, что из каждого города в любой другой можно проехать ровно одним путём, не проходящим два раза через один и тот же город. Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога не соединяла два города из одной губернии.
РешениеАлхимик Петя изобрел философский камень, с использованием которого можно проводить некоторое множество алхимических реакций по превращению одних веществ в другие. Масса вещества, которое подвергается превращению, и масса каждого образующегося в результате реакции вещества составляет ровно один грамм. Закон сохранения массы при этом может нарушаться, поскольку Пете он неизвестен.
Изначально у Пети имеется один грамм свинца. С помощью философского камня Петя может превратить свой свинец в другие вещества, на которые он потом также сможет воздействовать философским камнем. Выполняя одну за другой алхимические реакции, Петя стремится получить как можно больше золота.
Требуется написать программу, определяющую по заданному описанию
алхимических реакций, выполняемых философским камнем, наибольшее
количество золота, которое может получить Петя.
Входные данные
В первой строке входного файла записано целое число K – количество
различных веществ, участвующих и образующихся в алхимических реакциях
(2 ≤ K ≤ 100). Вторая строка содержит названия этих веществ, разделенные
пробелом (в списке обязательно есть свинец и золото). Названия веществ не
длиннее 10 букв.
В третьей строке записано целое число L – количество типов реакций,
выполняемых философским камнем (1 ≤ L ≤ 100). Далее идут L описаний этих
реакций. Каждое описание реакции состоит из двух строк: первая строка
содержит название вещества, которое подвергается превращению, вторая –
названия веществ, получающихся в результате реакции.
Выходные данные
Ваша программа должна вывести в выходной файл либо одно целое число –
искомое количество граммов золота, либо сообщение «QUANTUM SATIS»
(лат. "Сколько нужно"), если Петя может получить любое наперед заданное количество золота.
Пример входного файла
4
свинец золото рога копыта
3
свинец
золото рога копыта
рога
золото копыта
копыта
золото
Пример выходного файла
4
РешениеДано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}.
Докажите, что для некоторых t1, ..., t100 из S множества
Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
РешениеДлина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?
Решение
Задачи
Задача 116268 (#1) |
|
|
Грани выпуклого многогранника – подобные треугольники.
Докажите, что многогранник имеет две пары равных граней (одну пару равных граней и еще одну пару равных граней).
|
|
Решение |
Задача 116265 (#2) |
|
|
Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?
|
|
|
Решение |
Задача 116270 (#3) |
|
|
По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?
|
|
|
Решение |
Задача 116271 (#4) |
|
|
Четыре перпендикуляра, опущенные из вершин выпуклого пятиугольника на противоположные стороны, пересекаются в одной точке.
Докажите, что пятый такой перпендикуляр тоже проходит через эту точку.
|
|
|
Решение |
Задача 116272 (#5) |
|
|
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
