|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Поиск инварианта" (Ионин Ю., Курляндчик Л.) Материалы по этой теме:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 201]
В одной вершине куба написано число 1, а в остальных – нули. Можно прибавлять по единице к числам в концах любого ребра. Решениеа) Вначале сумма чисел, стоявших в вершинах куба, равна единице, то есть нечётна. Каждый раз мы к двум вершинам добавляем по единице, так что сумма остаётся нечётной. Поэтому числа во всех вершинах не могут стать чётными. б) Раскрасим вершины в шахматном порядке. После этого заметим, что сумма чисел в белых вершинах отличается от суммы чисел в чёрных на единицу: каждый раз добавляется по 1 и к белой вершине, и к чёрной. Два числа, отличающиеся на 1, не делятся одновременно на 3, а если бы все числа в белых (чёрных) вершинах делились на 3, то и их суммы делились бы на 3. Ответа), б) Нельзя.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета? РешениеПусть c – число серых хамелеонов, а b – число бурых. Заметим, что остаток от деления c – b на 3 – инвариант. Действительно, при встрече серого хамелеона с бурым, разность не меняется, при встрече серого с малиновым – уменьшается на 3, а при встрече бурого с малиновым – увеличивается на 3. В начале указанный остаток равен 1. Если же все хамелеоны станут одного цвета, то он равен 0 (разность c – b равна 0 или ±45). Следовательно, это невозможно. ОтветНе может.
На доске выписаны числа 1, ½, ⅓, ..., 1/100. Выбираем из написанных на доске два произвольных числа a и b, стираем их и пишем на доску число РешениеЕсли a1, a2, ..., an – числа, написанные на доске, то величина (1 + a1)(1 + a2)...(1 + an) не изменяется при допустимой операции. Действительно, если a и b заменяются на a + b + ab, то множители, не содержащие a и b, не изменяются, а произведение (1 + a)(1 + b) заменяется на равное ему число1 + a + b + ab. Значит, последнее число на доске равно (1 + 1/1)(1 + ½)...(1 + 1/100) – 1 = 2/1·3/2·...·101/100 – 1 = 101 – 1 = 100. Ответ100.
РешениеРассмотрим раскраску в 4 цвета, такую, что каждая плитка 2 × 2 содержит ровно одну клетку цвета 1, а каждая плитка 1 × 4 - ни одной или две клетки цвета 1. Следовательно, четность числа плиток 2 × 2 должна совпадать с четностью числа клеток цвета 1, что и доказывает утверждение задачи.
РешениеВ точности те (a, b), для которых a < b и b - a делится на 7.
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 201] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|