Олимпиадные задачи по теме «Методы» для 10-11 класса - сложность 2 с решениями
Методы
Все категорииКлетки доски 9×9 раскрасили в шахматном порядке в чёрный и белый цвета (угловые клетки белые). Какое наименьшее число ладей нужно поставить на эту доску, чтобы все белые клетки оказались под боем этих ладей? (Под боем ладьи считаются все клетки строки и столбца, в которых находится ладья.)
Какое наименьшее число ладей нужно поставить на шахматную доску 8×8, чтобы все белые клетки были под боем этих ладей? (Под боем ладьи считаются все клетки строки и столбца, в которых находится ладья.)
На доске написаны два 2007-значных числа. Известно, что из обоих чисел можно вычеркнуть по семь цифр так, чтобы получились одинаковые числа. Докажите, что в исходные числа можно вписать по семь цифр так, чтобы тоже получились одинаковые числа.
У Пети есть <i>n</i>³ белых кубиков 1×1×1. Он хочет сложить из них куб <i>n</i>×<i>n</i>×<i>n</i>, снаружи полностью белый. Какое наименьшее число граней кубиков должен закрасить Вася, чтобы помешать Пете? Решите задачу при a) <i>n</i> = 3; б) <i>n</i> = 1000.
У Пети есть <i>n</i>³ белых кубиков 1×1×1. Он хочет сложить из них куб <i>n</i>×<i>n</i>×<i>n</i>, снаружи полностью белый. Какое наименьшее число граней кубиков должен закрасить Вася, чтобы помешать Пете? Решите задачу при a) <i>n</i> = 2; б) <i>n</i> = 3.
В ящике лежат 100 шариков: белые, синие и красные. Известно, что если, не заглядывая в ящик, вытащить 26 шариков, то среди них обязательно найдутся 10 шариков одного цвета. Какое наименьшее число шариков нужно вытащить, не заглядывая в ящик, чтобы среди них наверняка нашлись 30 шариков одного цвета?
После просмотра фильма зрители по очереди оценивали фильм целым числом баллов от 0 до 10. В каждый момент времени рейтинг фильма вычислялся как сумма всех выставленных оценок, делённая на их количество. В некоторый момент времени <i>T</i> рейтинг оказался целым числом, а затем с каждым новым проголосовавшим зрителем он уменьшался на единицу. Какое наибольшее количество зрителей могло проголосовать после момента <i>T</i>?