Страница:
<< 190 191 192 193
194 195 196 >> [Всего задач: 1050]
|
|
|
Сложность: 4- Классы: 8,9,10
|
Дано n точек, n > 4. Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).
Числа от 1 до 1000 расставлены по окружности.
Доказать, что их можно соединить 500 непересекающимися отрезками, разность чисел на концах которых (по модулю) не более 749.
|
|
|
Сложность: 4- Классы: 8,9,10
|
Дана бесконечная клетчатая бумага со стороной клетки, равной единице.
Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от
одной клетки до другой (считается путь центра ладьи). В какое наименьшее число
красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы
две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?
|
|
|
Сложность: 4- Классы: 7,8,9,10
|
В таблицу 10×10 нужно записать в каком-то порядке цифры 0, 1, 2, 3, ..., 9 так, что каждая цифра встречалась бы 10 раз.
а) Можно ли это сделать так, чтобы в каждой строке и в каждом
столбце встречалось не более четырёх различных цифр?
б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.
|
|
|
Сложность: 4- Классы: 10,11
|
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99.
Затем номерки переставили так, что каждый следующий номерок стал получаться
из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?
Страница:
<< 190 191 192 193
194 195 196 >> [Всего задач: 1050]