Страница:
<< 58 59 60 61
62 63 64 >> [Всего задач: 328]
|
|
|
Сложность: 5-
Классы: 7,8,9
|
Каждая клетка шахматной доски закрашена в один из цветов – синий или красный. Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать).
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В городе несколько площадей. Некоторые пары площадей соединены улицами с односторонним движением так, что с каждой площади можно выехать ровно по двум улицам. Докажите, что город можно разделить на 1014 районов так, чтобы улицами
соединялись только площади из разных районов, и для каждых двух районов все
соединяющие их улицы были направлены одинаково (либо все из первого района во
второй, либо наоборот).
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Натуральные числа покрашены в N цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.
а) Докажите, что полусумма чисел одной чётности одного цвета всегда
окрашена в тот же цвет.
б) При каких N такая раскраска возможна?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1,
а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности
а) число 1 встречается бесконечно много раз;
б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
|
|
|
Сложность: 5
Классы: 10,11
|
На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны.
Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?
Страница:
<< 58 59 60 61
62 63 64 >> [Всего задач: 328]
Фильтр
