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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 201]      



Задача 88308

Темы:   [ Инварианты ]
[ Четность и нечетность ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 7,8,9

В одной вершине куба написано число 1, а в остальных – нули. Можно прибавлять по единице к числам в концах любого ребра.
Можно ли добиться, чтобы все числа делились  а) на 2;  б) на 3?

Решение

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

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

Ответ

а), б) Нельзя.

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

Задача 97848

Темы:   [ Инварианты ]
[ Деление с остатком ]
Сложность: 4-
Классы: 7,8,9

Автор: Ильичев В.

На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?

Решение

Пусть c – число серых хамелеонов, а b – число бурых. Заметим, что остаток от деления  c – b  на 3 – инвариант. Действительно, при встрече серого хамелеона с бурым, разность не меняется, при встрече серого с малиновым – уменьшается на 3, а при встрече бурого с малиновым – увеличивается на 3. В начале указанный остаток равен 1. Если же все хамелеоны станут одного цвета, то он равен 0 (разность  c – b  равна 0 или ±45). Следовательно, это невозможно.

Ответ

Не может.

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

Задача 98093

Темы:   [ Инварианты ]
[ Обыкновенные дроби ]
[ Произведения и факториалы ]
Сложность: 4-
Классы: 8,9,10

Автор: Фомин Д.

На доске выписаны числа 1, ½, ⅓, ..., 1/100. Выбираем из написанных на доске два произвольных числа a и b, стираем их и пишем на доску число
a + b + ab.  Такую операцию проделываем 99 раз, пока не останется одно число. Какое это число? Найдите его и докажите, что оно не зависит от последовательности выбора чисел.

Решение

Если  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.

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

Задача 30763

Темы:   [ Инварианты ]
[ Вспомогательная раскраска ]
Сложность: 4
Классы: 7,8,9

Дно прямоугольной коробки вымощено плитками 1 × 4 и 2 × 2. Плитки высыпали из коробки и одна плитка 2 × 2 потерялась. Ее заменили на плитку 1 × 4. Докажите, что теперь дно коробки вымостить не удастся.

Решение

Рассмотрим раскраску в 4 цвета, такую, что каждая плитка 2 × 2 содержит ровно одну клетку цвета 1, а каждая плитка 1 × 4 - ни одной или две клетки цвета 1. Следовательно, четность числа плиток 2 × 2 должна совпадать с четностью числа клеток цвета 1, что и доказывает утверждение задачи.

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

Задача 30776

Тема:   [ Инварианты ]
Сложность: 4
Классы: 8,9

В задаче 19 выясните, какие карточки можно получить из карточки (5, 19), а какие нельзя.

Решение

В точности те (a, b), для которых a < b и b - a делится на 7.

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 201]      



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