Страница:
<< 3139 3140 3141 3142
3143 3144 3145 >> [Всего задач: 21755]
В некотором государстве 101 город.
а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.
б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.
Сформулируйте (и докажите) условие, позволяющее определить четность числа по его записи
а) в троичной системе счисления;
б) в системе счисления с основанием n.
Какое наименьшее число гирь необходимо для того,
чтобы иметь возможность взвесить любое число граммов от 1 до 100
на чашечных весах, если гири можно класть только на одну чашку
весов?
Докажите, что из набора 0, 1, 2, ..., 3k – 1 можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Докажите, что из набора 0, 1, 2, ..., ½ (3k – 1) можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.
Страница:
<< 3139 3140 3141 3142
3143 3144 3145 >> [Всего задач: 21755]