ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 879 880 881 882 883 884 885 >> [Всего задач: 21755]      



Задача 30428

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 3
Классы: 7,8

Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.

Прислать комментарий     Решение

Задача 30429

Темы:   [ Связность и разложение на связные компоненты ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 3
Классы: 7,8

В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

Прислать комментарий     Решение

Задача 30438

Тема:   [ Игры-шутки ]
Сложность: 3
Классы: 7,8,9

На доске написаны числа 25 и 36. За ход разрешается дописать еще одно натуральное число - разность любых двух имеющихся на доске чисел, если она еще не встречалась. Проигрывает тот, кто не может сделать ход.

Прислать комментарий     Решение


Задача 30439

Тема:   [ Игры-шутки ]
Сложность: 3
Классы: 7,8,9

Дана клетчатая доска размерами

а) 9 × 10;     б) 10 × 12;     в) 9 × 11.

За ход разрешается вычеркнуть любую горизонталь или любую вертикаль, если в ней к моменту хода есть хотя бы одна невычеркнутая клетка. Проигрывает тот, кто не может сделать ход.

Прислать комментарий     Решение

Задача 30441

Тема:   [ Симметричная стратегия ]
Сложность: 3
Классы: 7,8,9

Двое по очереди ставят слонов в клетки шахматной доски так, чтобы слоны не били друг друга. (Цвет слонов значения не имеет). Проигрывает тот, кто не может сделать ход.

Прислать комментарий     Решение


Страница: << 879 880 881 882 883 884 885 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам