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

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

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:

  1. Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1 ;
  2. Снять два камня с клетки n и положить по одному камню в клетки n+1 , n-2 .
Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).

   Решение

Задачи

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



Задача 107782

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

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

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

Задача 107860

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

Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?

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

Задача 109742

Темы:   [ Числовые таблицы и их свойства ]
[ Вспомогательные проекции ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 4+
Классы: 9,10,11

В магическом квадрате n×n, составленном из чисел 1, 2, ..., n², центры каждых двух клеток соединили вектором в направлении от большего числа к меньшему. Докажите, что сумма всех полученных векторов равна нулю. (Магическим называется клетчатый квадрат, в клетках которого записаны числа так, что суммы чисел во всех его строках и столбцах равны.)

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

Задача 109870

Темы:   [ Степень вершины ]
[ Перестройки ]
[ Раскраски ]
[ Инварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Дужин С.В.

Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется положительным, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и отрицательным в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.

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

Задача 73675

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Обратный ход ]
[ Полуинварианты ]
[ Метод спуска ]
Сложность: 5+
Классы: 8,9,10

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.
Прислать комментарий     Решение


Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



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

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