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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Имеется 30 человек, некоторые из них знакомы. Доказать, что число человек, имеющих нечётное число знакомых, чётно.

   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 180]      



Задача 30308  (#25)

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Обратный ход ]
Сложность: 3+
Классы: 6,7

По кругу расставлено девять чисел – четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят ноль, если они различны, и единицу, если они равны; после этого старые числа стирают.
Могут ли через некоторое время все числа стать одинаковыми?

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

Задача 30954  (#26)

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

В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.

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

Задача 30955  (#27)

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

По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
  a) Могут ли все числа стать нулями, если их 13 штук?   б) Могут ли все числа стать единицами, если их 14 штук?

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

Задача 30956  (#28)

Тема:   [ Четность и нечетность ]
Сложность: 2
Классы: 6,7,8

В вершинах n-угольника стоят числа 1 и –1. На каждой стороне написано произведение чисел на её концах. Оказалось, что сумма чисел на сторонах равна нулю. Доказать, что   a) n чётно;   б) n делится на 4.

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

Задача 31069  (#01)

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2+
Классы: 6,7,8

Имеется 30 человек, некоторые из них знакомы. Доказать, что число человек, имеющих нечётное число знакомых, чётно.

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 180]      



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

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