Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Докажите, что числа 1, 2, ..., n ни при каком  n > 1  нельзя разбить на два множества так, чтобы произведение чисел одного из них равнялось произведению чисел другого.

Вниз   Решение


Докажите, что сумма всех чисел вида 1/mn, где m и n – натуральные числа,  1 < m < n < 1986,  не является целым числом.

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


Геометрической интерпретацией итерационного процесса служит итерационная ломаная. Для ее построения на плоскости Oxy рисуется график функции f(x) и проводится биссектриса координатного угла — прямая y=x. Затем на графике функции отмечаются точки A0(x0,f(x0)), A1(x1,f(x1)),..., An(xn,f(xn)),... а на биссектрисе координатного угла — точки B0(x0,x0), B1(x1,x1),..., Bn(xn,xn),... Ломаная B0A0B1A1... BnAn... называется итерационной.
Постройте итерационные ломаные для следующих данных:
а) f (x) = 1 + $ {\dfrac{x}{2}}$,    x0 = 0, x0 = 8;
б) f (x) = $ {\dfrac{1}{x}}$,    x0 = 2;
в) f (x) = 2x - 1,    x0 = 0, x0 = 1, 125;
г) f (x) = - $ {\dfrac{3x}{2}}$ + 6,     x0 = $ {\dfrac{5}{2}}$;
д) f (x) = x2 + 3x - 3,    x0 = 1, x0 = 0, 99, x0 = 1, 01;
е) f (x) = $ \sqrt{1+x}$,    x0 = 0, x0 = 8;
ж) f (x) = $ {\dfrac{x^3}{3}}$ - $ {\dfrac{5x^2}{2}}$ + $ {\dfrac{25x}{6}}$ + 3,     x0 = 3.

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


Доказать, что из любых 27 различных натуральных чисел, меньших 100, можно выбрать два числа, не являющихся взаимно простыми.

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


Зафиксируем числа a0 и a1. Построим последовательность {an} в которой

an + 1 = $\displaystyle {\frac{a_n+a_{n-1}}{2}}$        (n $\displaystyle \geqslant$ 1).

Выразите an через a0, a1 и n.

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


Во вписанно-описанном четырехугольнике отметили центры $O$, $I$ описанной и вписанной окружностей и середину $M$ одной из диагоналей, после чего сам четырехугольник стерли. Восстановите его.

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


Докажите, что если  Pn/Qn  (n ≥ 1)  – подходящая дробь к числу α, то имеет место по крайней мере одно из неравенств     или     Получите отсюда теорему Валена: для любого α найдётся бесконечно много таких дробей p/q, что  |α – p/q| < 1/2q2.

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


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

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


Здесь изображен фрагмент таблицы, которая называется треугольником Лейбница. Его свойства "аналогичны в смысле противоположности" свойствам треугольника Паскаля. Числа на границе треугольника обратны последовательным натуральным числам. Каждое число внутри равно сумме двух чисел, стоящих под ним. Найдите формулу, которая связывает числа из треугольников Паскаля и Лейбница.

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


Дан квадрат ABCD. Точки P и Q лежат на сторонах AB и BC соответственно, причём  BP = BQ.  Пусть H – основание перпендикуляра, опущенного из точки B на отрезок PC. Докажите, что угол DHQ – прямой.

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


Можно ли шашечную доску размером 10×10 замостить плитками размером 1×4?

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

Задача 58190
Тема:    [ Вспомогательная раскраска (прочее) ]
Сложность: 4+
Классы: 8,9
Из корзины
Прислать комментарий

Условие

Можно ли шашечную доску размером 10×10 замостить плитками размером 1×4?

Решение

Первый способ. Пoкрacим часть клeток в черный цвет, a ocтaльныe — в белый (см. рисунок). Kaждая плитка мoжeт coдeржaть либo 0, либo 2 черные клeтки, то есть, чётнoe чиcлo. Ho вceгo черных клeтoк 25. Поэтому плитками 1×4 нельзя замостить доску 10×10, так как иначе клеток черного цвета было бы четное число.

Второй способ. Раскрасим доску в четыре цвета, как показано на рисунке снизу. Легко сосчитать, что клеток второго цвета 26, а четвертого 24. Каждая плитка 1×4 накрывает по одной клетке каждого цвета. Поэтому плитками 1×4 нельзя замостить доску 10×10, так как иначе клеток каждого цвета было бы поровну.

Третий способ. Разобьем доску на квадратики 2×2 и раскрасим их в черный и белый цвета в шахматном порядке (см. рисунок). Kaждая плитка содержит 2 черные и 2 белые клетки, то есть, если бы доску можно было замостить, то клеток покрашенных в черный цвет было бы столько же, сколько клеток, покрашенных в белый цвет, а это не так.

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

книга
Автор Прасолов В.В.
Год издания 2001
Название Задачи по планиметрии
Издательство МЦНМО
Издание 4*
глава
Номер 23
Название Делимость, инварианты, раскраски
Тема Неопределено
параграф
Номер 5
Название Другие вспомогательные раскраски
Тема Вспомогательная раскраска (прочее)
задача
Номер 23.030

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

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