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

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

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 367]      



Задача 109766

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 7,8,9

Можно ли в клетках таблицы 2002×2002 расставить натуральные числа от 1 до 2002² так, чтобы для каждой клетки этой таблицы из строки или из столбца, содержащих эту клетку, можно было бы выбрать тройку чисел, одно из которых равно произведению двух других?

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

Задача 110103

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

Можно ли расставить по кругу числа 1, 2, ..., 60 в таком порядке, чтобы сумма каждых двух чисел, между которыми находится одно число, делилась на 2, сумма каждых двух чисел, между которыми находятся два числа, делилась на 3, сумма каждых двух чисел, между которыми находятся шесть чисел, делилась на 7?

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

Задача 110166

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

Имеется набор гирь со следующими свойствами:

  1. В нем есть 5 гирь, попарно различных по весу.
  2. Для любых двух гирь найдутся две другие гири того же суммарного веса.
Какое наименьшее число гирь может быть в этом наборе?
Прислать комментарий     Решение

Задача 116278

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

Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

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

Задача 30830

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

В некотором государстве 101 город.

а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.

б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.

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

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 367]      



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

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