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

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

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 199]      



Задача 30759

 [Формула Эйлера]
Темы:   [ Планарные графы. Формула Эйлера ]
[ Деревья ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера:  V – E + F = 2.

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

Задача 33138

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 6,7,8

На доске написаны числа
  а) 1, 2. 3, ..., 1997, 1998;
  б) 1, 2, 3, ..., 1998, 1999;
  в) 1, 2, 3, ..., 1999, 2000.
Разрешается стереть с доски любые два числа, заменив их разностью большего и меньшего. Можно ли, выполнив эту операцию много раз. получить на доске единственное число – 0? Если да, то как это сделать?

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

Задача 34853

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8

На доске записано несколько нулей, единиц и двоек. Разрешается стереть две неравные цифры и записать вместо них одну цифру, отличную от стёртых. Докажите, что если в результате нескольких таких операций на доске останется одна-единственная цифра, то она не зависит от порядка, в котором производились стирания.

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

Задача 64430

Темы:   [ Процессы и операции ]
[ Перебор случаев ]
[ Инварианты ]
[ Признаки делимости на 5 и 10 ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 9,10,11

На экране компьютера – число 141. Каждую секунду компьютер перемножает все цифры числа на экране, полученное произведение либо прибавляет к этому числу, либо вычитает из него, а результат появляется на экране вместо исходного числа. Появится ли еще когда-нибудь на экране число 141?

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

Задача 64517

Темы:   [ Четность и нечетность ]
[ Классическая комбинаторика (прочее) ]
[ Инварианты ]
Сложность: 3+
Классы: 8,9,10

В ряд выписаны несколько нулей и единиц. Рассмотрим пары цифр в этом ряду (не только соседних), где левая цифра равна 1, а правая 0. Пусть среди этих пар ровно M таких, что между единицей и нулем этой пары стоит чётное число цифр, и ровно N таких, что между единицей и нулем этой пары стоит нечётное число цифр. Докажите, что  M ≥ N.

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

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 199]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .