Страница:
<< 660 661 662 663
664 665 666 >> [Всего задач: 4557]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Докажите, что если K чётно, то числа от 1 до K – 1 можно выписать в таком порядке, что сумма никаких нескольких подряд стоящих чисел не будет делиться на K.
|
|
|
Сложность: 4
Классы: 7,8,9
|
а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить 3n + 1 звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В прямоугольной таблице m строк и n столбцов (m < n). В некоторых клетках таблицы стоят звёздочки, так что в каждом столбце стоит хотя бы одна звёздочка. Докажите, что существует хотя бы одна такая звёздочка, что в одной строке с нею находится больше звёздочек, чем с нею в одном столбце.
Дана таблица n×n, заполненная числами по следующему правилу: в клетке, стоящей в i-й строке и j-м столбце таблицы записано число 
В таблице зачеркнули n чисел таким образом, что никакие
два зачёркнутых числа не находятся в одном столбце или в одной строке.
Докажите, что сумма зачёркнутых чисел не меньше 1.
|
|
|
Сложность: 4
Классы: 7,8,9
|
Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета,
они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем
распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?
Страница:
<< 660 661 662 663
664 665 666 >> [Всего задач: 4557]
Фильтр
