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

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

Страница: << 154 155 156 157 158 159 160 >> [Всего задач: 4557]      



Задача 30747

Темы:   [ Сочетания и размещения ]
[ Перебор случаев ]
[ Правило произведения ]
Сложность: 3-
Классы: 7,8

На каждом борту лодки должно сидеть по четыре человека. Сколькими способами можно выбрать команду для этой лодки, если есть 31 кандидат, причём десять человек хотят сидеть на левом борту лодки, двенадцать – на правом, а девяти безразлично где сидеть?

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

Задача 30750

Тема:   [ Инварианты ]
Сложность: 3-
Классы: 6,7,8

В алфавите языка племени УЫУ всего две буквы: У и Ы. Известно, что смысл слова не изменится
  если из слова выкинуть стоящие рядом буквы УЫ и
  при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ.
Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?

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

Задача 30752

Тема:   [ Инварианты ]
Сложность: 3-
Классы: 6,7,8

На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число  a + b – 1.
Какое число может остаться на доске после 19 таких операций?

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

Задача 30786

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

Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).

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

Задача 30788

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

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

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

Страница: << 154 155 156 157 158 159 160 >> [Всего задач: 4557]      



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