рекурсия;
метод итераций;
подсчёт двумя способами;
метод аналогий;
провокационный метод;
вспомогательное построение;
переход в пространство большего числа измерений;
вспомогательная раскраска.
РЕШЕНИЕ: Всего имеется пятьдесят диагоналей правильного стоугольника, которые являются диаметрами окружности, около него описанной. Если PQ - такая диагональ и в вершинах Р и Q стоят соответственно числа р и q, то 0≤|р- q |≤48,
то есть | р- q | = 0, 1, 2, ..., 48. Поэтому по принципу Дирихле найдутся две диагонали PQ и RS такие, что | р - q | = | r - s |. Кроме того, ясно, что PQRS — прямоугольник (рис. 1). Переобозначив теперь должным образом вершины прямоугольника PQRS (без ограничения общности можно считать, например, что p ≤ q и r ≤ s), получим нужное утверждение задачи.
РЕШЕНИЕ:
1)Число 10а+b делится на 3, значит, а+b делится на 3. Число 100а + b имеет ту же сумму цифр, поэтому тоже делится на 3.
2) Новое число 100а+b+2а=102а+b по условию делится на 9, значит, и на 3, но 102 делится на 3, поэтому b делится на 3, а так как а + b делится на 3, то а делится на 3. По условию 102а + b = 9(10а + b) или 3а = 2b, откуда, а делится на 2, но а делится и на 3, следовательно, а делится на 6; так как а однозначно и не нуль, то а=6, откуда 2b=18 и b = 9.
РЕШЕНИЕ:
Возьмем горизонтальную полосу шириной 7 клеток. Так как число вертикальных столбиков в ней бесконечно, а число способов их раскраски конечно, то найдутся два одинаково окрашенных вертикальных столбика.
Рассмотрим один из них. Поскольку в нем 7 клеток и они окрашены не более чем в 6 различных цветов, то по принципу Дирихле в этом столбике найдутся две одинаково окрашенные клетки. Тогда в другом из двух вертикальных столбиков, о которых говорилось выше, две соответствующие клетки, т. е. находящиеся на тех же горизонталях, окрашены в тот же цвет.
РЕШЕНИЕ:
Перебрав всевозможные варианты ответа и найдя правильный, можно перейти к доказательству условий необходимости и достаточности.
Достаточность. Задав 11 вопросов, можем узнать все числа первой строки и одно число второй строки. Обозначим их через a1 , a2, . . . , a10, bk Тогда число bi, стоящее под ai , найдем из равенства bi = ai+ bk - ak.
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть