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

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

Золотоискатель Джек добыл 9 кг золотого песка. Сможет ли он за три взвешивания отмерить 2 кг песка с помощью чашечных весов: а) с двумя гирями  — 200 г и 50 г; б) с одной гирей 200 г?

Вниз   Решение


Автор: Иванова Е.

Дядя Фёдор, кот Матроскин, Шарик и почтальон Печкин сидят на скамейке. Если Шарик, сидящий справа от всех, сядет между дядей Фёдором и котом, то кот станет крайним слева. В каком порядке они сидят?

Вверх   Решение

Задача 78242
Темы:    [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9
В корзину
Прислать комментарий

Условие

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


Решение

Ясно, что если искомый путь ладьи существует при каком-то выборе отмеченных клеток, то он существует и при любом другом выборе, который получается из исходного перестановкой вертикалей или перестановкой горизонталей шахматной доски. Поэтому утверждение задачи достаточно доказать всего в двух случаях: если первая отмеченная клетка угловая, а вторая  1) соседняя с ней по стороне,  2) соседняя с ней по диагонали. Условие, что две клетки имеют одинаковый цвет – лишнее и никак не используется. В каждом из случаев 1) и 2) легко строится искомый путь ладьи.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 24
Год 1961
вариант
1
Класс 7
Тур 1
задача
Номер 5

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

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