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

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

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

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

   Решение

Задачи

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 199]      



Задача 73603

Темы:   [ Метод координат на плоскости ]
[ Кривые второго порядка ]
[ Инварианты ]
[ Признаки и свойства касательной ]
Сложность: 5+
Классы: 8,9,10,11

Сетка линий, изображённая на рисунке, состоит из концентрических окружностей с радиусами 1, 2, 3, 4,... и центром в точке О, прямой l, проходящей через точку О, и всевозможных касательных к окружностям, параллельных l. Вся плоскость разбита этими линиями на клетки, которые раскрашены в шахматном порядке. В цепочке точек, показанных на рисунке, каждые две соседние точки являются противоположными вершинами тёмной клетки. Докажите, что все точки такой бесконечной цепочки лежат на одной параболе (поэтому рисунок словно соткан из светлых и тёмных парабол).
Прислать комментарий     Решение


Задача 109652

Темы:   [ Процессы и операции ]
[ Рекуррентные соотношения (прочее) ]
[ Инварианты ]
[ Индукция (прочее) ]
Сложность: 6+
Классы: 9,10,11

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

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

Задача 64667

Темы:   [ Таблицы и турниры (прочее) ]
[ Раскраски ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3
Классы: 10,11

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

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

Задача 97981

Темы:   [ Подсчет двумя способами ]
[ Четность и нечетность ]
[ Куб ]
[ Инварианты ]
Сложность: 3
Классы: 7,8,9,10

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.
Может ли сумма получившихся 14 чисел оказаться равной 0?

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

Задача 116930

Темы:   [ Подсчет двумя способами ]
[ Четность и нечетность ]
[ Куб ]
[ Инварианты ]
Сложность: 3
Классы: 8,9

Петя расставляет в вершинах куба числа 1 и –1. Андрей вычисляет произведение четырёх чисел, стоящих в вершинах каждой грани куба, и записывает его в центре этой грани. Петя утверждает, что он сможет так расставить числа, что их сумма и сумма чисел, записанных Андреем, будут противоположными. Прав ли Петя?

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 199]      



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

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