Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 399]
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
|
|
|
Сложность: 4-
Классы: 9,10,11
|
а) Докажите, что квадрат целого числа не может оканчиваться четырьмя одинаковыми цифрами, отличными от 0.
б) Какими тремя цифрами может оканчиваться целое число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от 0?
|
|
|
Сложность: 4-
Классы: 9,10,11
|
На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр "01" заменять на набор цифр "1000". Может ли такой процесс замен продолжаться бесконечно или
когда-нибудь он обязательно прекратится?
За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?
Имеются три литровых банки и мерка объемом 100 мл. Первая банка пуста, во второй – 700 мл сладкого чая, в третьей – 800 мл сладкого чая. При этом во второй банке растворено 50 г сахара, а в третьей – 60 г сахара. Разрешается набрать из любой банки полную мерку чая и перелить весь этот чай в любую другую банку. Можно ли несколькими такими переливаниями добиться, чтобы первая банка была пуста, а количество сахара во второй банке равнялось количеству сахара в третьей банке?
Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 399]
Фильтр
