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

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

Автор: Гулько С.

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

   Решение

Задачи

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 367]      



Задача 35415

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Правило произведения ]
Сложность: 4
Классы: 8,9,10

На доске написано 10 натуральных чисел. Докажите, что из этих чисел можно выбрать несколько чисел и расставить между ними знаки "+" и "–" так, чтобы полученная в результате алгебраическая сумма делилась на 1001.

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

Задача 35483

Темы:   [ Принцип Дирихле (прочее) ]
[ Правило произведения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 4
Классы: 9,10,11

Докажите, что существуют числа, не менее чем 100 способами представимые в виде суммы 2001 слагаемого, каждое из которых является 2000-й степенью целого числа.

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

Задача 97855

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

Набор чисел  A1, A2, ..., A100  получен некоторой перестановкой из чисел 1, 2, ..., 100. Образуют сто чисел:
      B1 = A1B2 = A1 + A2B3 = A1 + A2 + A3,  ...,  B100 = A1 + A2 + A3 + ... + A100.
Докажите, что среди остатков от деления на 100 чисел  B1, B2, ..., B100  найдутся 11 различных.

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

Задача 109441

Темы:   [ Принцип Дирихле (прочее) ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 8,9,10,11

Даны таблица 100×100 клеток и N фишек. Рассматриваются все такие расстановки фишек в клетки таблицы, что никакие две фишки не стоят в соседних клетках. При каком наибольшем N в каждой из этих расстановок можно найти хотя бы одну фишку, от перемещения которой в соседнюю клетку заданное условие не нарушится? (Соседними считаются клетки, имеющие общую сторону.)

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

Задача 109574

Темы:   [ Принцип Дирихле (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Индукция (прочее) ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9,10,11

Автор: Гулько С.

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

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

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 367]      



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

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