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

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

На шахматную доску произвольным образом уложили 32 доминошки (прямоугольника 1×2), так что доминошки не перекрываются. Затем к доске добавили одну клетку, как показано на рисунке. Разрешается вынимать любую доминошку, а затем класть её на две соседние пустые клетки.

Докажите, что можно расположить все доминошки горизонтально.

   Решение

Задачи

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



Задача 98388

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

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

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

Задача 98626

Темы:   [ Разные задачи на разрезания ]
[ Четность и нечетность ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

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

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

Задача 109524

Темы:   [ Задачи с ограничениями ]
[ Рекуррентные соотношения (прочее) ]
[ Полуинварианты ]
Сложность: 5-
Классы: 8,9,10,11

В семейном альбоме есть десять фотографий. На каждой из них изображены три человека: в центре стоит мужчина, слева от мужчины – его сын, а справа – его брат. Какое наименьшее количество различных людей может быть изображено на этих фотографиях, если известно, что все десять мужчин, стоящих в центре, различны?

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

Задача 109672

Темы:   [ Процессы и операции ]
[ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
Сложность: 5-
Классы: 9,10,11

С числом разрешается проводить одно из двух действий: возводить в квадрат или прибавлять единицу. Даны числа 19 и 98 . Можно ли из них за одно и то же количество действий получить равные числа?
Прислать комментарий     Решение


Задача 105174

Темы:   [ Замощения костями домино и плитками ]
[ Геометрия на клетчатой бумаге ]
[ Полуинварианты ]
[ Процессы и операции ]
Сложность: 5
Классы: 8

На шахматную доску произвольным образом уложили 32 доминошки (прямоугольника 1×2), так что доминошки не перекрываются. Затем к доске добавили одну клетку, как показано на рисунке. Разрешается вынимать любую доминошку, а затем класть её на две соседние пустые клетки.

Докажите, что можно расположить все доминошки горизонтально.
Прислать комментарий     Решение


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



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

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