Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 333]
|
|
|
Сложность: 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 карточек, про которые известно, какое число написано на каждой из них?
|
|
|
Сложность: 5
Классы: 9,10,11
|
С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда n – 1 кратно 4.
Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 333]
Фильтр
