Все источники
>>
Олимпиады и турниры
>>
Московская устная олимпиада для 6-7 классов
>>
6 (2008 год)
>>
6 класс
Фильтр
Выбрано 2 задачи Убрать все задачи
Дан произвольный треугольник ABC и такая прямая l, пересекающая треугольник, что расстояние от неё до точки A равно сумме расстояний до этой прямой от точек B и C (причем B и C лежат по одну сторону от l). Доказать, что все такие прямые проходят через одну точку.
РешениеНеориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
a) определяет, является ли заданный граф четно-нечетным;
б) В случае отрицательного ответа на пункт а) находит максимальное подмножество X вершин графа такое, что для любых двух вершин i и j из X выполняется следующее условие: все пути между i и j состоят из четного числа ребер.
Входные данные
Первая строка входного файла содержит число вершин графа N (1 ≤ N ≤ 100), а каждая последующая – пару чисел (i, j), означающих, что в графе присутствует ребро, соединяющее вершины с номерами i и j.
Выходные данные
Первая строка выходного файла должна содержать ответ на пункт А в форме YES/NO. В случае отрицательного ответа на пункт А вторая строка должна содержать количество вершин в множестве X, а третья – номера вершин из этого множества в порядке возрастания, записанные через пробел. Если вариантов решений несколько, то достаточно вывести любое из них.
Пример входного файла
3
1 2
Пример выходного файла
NO
2
2 3
Решение
Задачи
Задача 64372 (#6.6) |
|
|
Найдите наибольшее число цветов, в которые можно покрасить рёбра куба (каждое ребро одним цветом) так, чтобы для каждой пары цветов нашлись два соседних ребра, покрашенные в эти цвета. Соседними считаются рёбра, имеющие общую вершину.
|
|
Решение |
Задача 64373 (#6.7) |
|
|
Ювелир изготовил 6 одинаковых по виду серебряных украшений массой 22 г, 23 г, 24 г, 32 г, 34 г и 36 г и поручил своему подмастерью выбить на каждом украшении его массу. Может ли ювелир за два взвешивания на чашечных весах без стрелок и гирек определить, не перепутал ли подмастерье украшения?
|
|
|
Решение |
Задача 64374 (#6.8) |
|
|
Каждая буква в словах ЭХ и МОРОЗ соответствует какой-то цифре, причём одинаковым цифрам соответствуют одинаковые буквы, а разным – разные.
Известно, что Э·Х = M·О·Р·О·З, а Э + Х = М + О + Р + О + З. Чему равно Э·Х + M·О·Р·О·З?
|
|
|
Решение |
Задача 64375 (#6.9) |
|
|
В левом нижнем углу клетчатой доски n×n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите n.
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 9]
