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

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

Страница: << 756 757 758 759 760 761 762 >> [Всего задач: 21755]      



Задача 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

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

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

Задача 30837

Тема:   [ Признаки делимости (прочее) ]
Сложность: 3-
Классы: 7,8

Сформулируйте и докажите признак делимости на
  а) степень основания системы счисления (аналогичный признакам делимости на 100, 1000, ...).
  б) делитель основания системы счисления (аналогичный признакам делимости на 2 и на 5).

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

Страница: << 756 757 758 759 760 761 762 >> [Всего задач: 21755]      



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