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

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

В некоторые 16 клеток доски 8×8 поставили по ладье. Какое наименьшее количество пар бьющих друг друга ладей могло при этом оказаться?

   Решение

Задачи

Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 368]      



Задача 98109

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 7,8,9

Автор: Фомин С.В.

Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены, причём расстояние между центрами каждых двух закрашенных клеток больше 2.
  а) Приведите пример раскраски, при которой закрашенных клеток 17.
  б) Докажите, что больше 17 закрашенных клеток быть не может.

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

Задача 98595

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

Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна nk, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.

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

Задача 98602

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

Рассмотрим последовательность, первые два члена которой равны 1 и 2 соответственно, а каждый следующий член – это наименьшее натуральное число, которое еще не встретилось в последовательности и которое не взаимно просто с предыдущим членом последовательности. Докажите, что каждое натуральное число входит в эту последовательность.

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

Задача 109827

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 7,8,9,10

В некоторые 16 клеток доски 8×8 поставили по ладье. Какое наименьшее количество пар бьющих друг друга ладей могло при этом оказаться?

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

Задача 109918

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

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

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

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

Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 368]      



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

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