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

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

Страница: << 224 225 226 227 228 229 230 >> [Всего задач: 1221]      



Задача 98457

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

а) На каждом из полей верхней и нижней горизонтали шахматной доски 8×8 стоит по фишке: внизу – белые, вверху – чёрные. За один ход разрешается передвинуть любую фишку на соседнюю свободную клетку по вертикали или горизонтали. За какое наименьшее число ходов можно добиться того, чтобы все чёрные фишки стояли внизу, а белые – вверху?

б) Тот же вопрос для доски 7×7.

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

Задача 98464

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

а) 100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

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

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

Задача 98522

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

а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?

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

Задача 105112

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

На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

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

Задача 109677

Темы:   [ Разрезания на параллелограммы ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Выпуклые многоугольники ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 7,8,9

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


Страница: << 224 225 226 227 228 229 230 >> [Всего задач: 1221]      



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

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