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

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

Автор: Эвнин А.Ю.

На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?

   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 116238  (#1)

Тема:   [ Примеры и контрпримеры. Конструкции ]
Сложность: 2+
Классы: 8,9

Можно ли квадрат разрезать на 9 квадратов и раскрасить их так, чтобы получились 1 белый, 3 серых и 5 чёрных квадратов, причём одноцветные квадраты были бы равны, а разноцветные квадраты – не равны?

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

Задача 116239  (#2)

Темы:   [ Взвешивания ]
[ Разбиения на пары и группы; биекции ]
[ Деление с остатком ]
Сложность: 3
Классы: 8,9

Есть 40 гирек массой 1 г, 2 г, ..., 40 г. Из них выбрали 10 гирь чётной массы и положили на левую чашу весов. Затем выбрали 10 гирь нечётной массы и положили на правую чашу весов. Весы оказались в равновесии. Докажите, что на какой-нибудь чаше есть две гири с разностью масс в 20 г.

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

Задача 116240  (#3)

Темы:   [ Вписанный угол равен половине центрального ]
[ Равные треугольники. Признаки равенства (прочее) ]
Сложность: 3+
Классы: 8,9

На столе лежит картонный круг радиуса 5 см. Петя, пока возможно, прикладывает к кругу снаружи картонные квадраты со стороной 5 см так, чтобы выполнялись условия:
  1) у каждого квадрата одна вершина лежит на границе круга;
  2) квадраты не пересекаются;
  3) каждый следующий квадрат касается предыдущего вершиной к вершине.
Определите, сколько квадратов может выложить Петя, и докажите, что последний и первый квадрат тоже коснутся вершинами.

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

Задача 116241  (#4)

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Семизначный код, состоящий из семи различных цифр, назовем хорошим. Паролем сейфа является хороший код. Известно, что сейф откроется, если введён хороший код и на каком-нибудь месте цифра кода совпала с соответствующей цифрой пароля. Можно ли гарантированно открыть сейф быстрее, чем за семь попыток?

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

Задача 116242  (#5)

Темы:   [ Комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле ]
Сложность: 4-
Классы: 8,9,10,11

Автор: Эвнин А.Ю.

На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?

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

Страница: 1 [Всего задач: 5]      



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

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