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

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

С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда  n – 1  кратно 4.

   Решение

Задачи

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



Задача 73648  (#М113)

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

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

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

Задача 73649  (#М114)

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

По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел  a – d  и  b – c  отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.

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

Задача 73650  (#М115)

Темы:   [ Процессы и операции ]
[ Двоичная система счисления ]
[ Взвешивания ]
Сложность: 5+
Классы: 9,10,11

В три сосуда налито по целому числу литров воды. В любой сосуд разрешено перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Докажите, что несколькими такими переливаниями можно освободить один из сосудов. (Сосуды достаточно велики: каждый может вместить всю воду.)
Прислать комментарий     Решение


Задача 73652  (#М117)

Темы:   [ Задачи на движение ]
[ Покрытия ]
[ Примеры и контрпримеры. Конструкции ]
[ Линейные неравенства и системы неравенств ]
Сложность: 5
Классы: 9,10,11

Несколько человек в течение t минут наблюдали за улиткой. Каждый наблюдал за ней ровно 1 минуту и заметил, что за эту минуту улитка проползла ровно 1 метр. Ни в один момент времени улитка не оставалась без наблюдения. Какой наименьший и какой наибольший путь могла она проползти за эти t минут?

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

Задача 73653  (#М118)

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

С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда  n – 1  кратно 4.

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



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

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