Дана таблица n×n, столбцы которой пронумерованы числами от 1 до n. В клетки таблицы расставляются числа 1, ..., n  так, что в каждой строке и в каждом столбце все числа различны. Назовём клетку хорошей, если число в ней больше номера столбца, в котором она находится. При каких n существует расстановка, в которой во всех строках одинаковое количество хороших клеток?

   Решение

На окружности расположена тысяча непересекающихся дуг, и на каждой из них написаны два натуральных числа. Сумма чисел каждой дуги делится на произведение чисел дуги, следующей за ней по часовой стрелке. Каково наибольшее возможное значение наибольшего из написанных чисел?

   Решение

На столе стоят 2004 коробочки, в каждой из которых лежит по одному шарику. Известно, что некоторые из шариков – белые, и их количество четно. Разрешается указать на любые две коробочки и спросить, есть ли в них хотя бы один белый шарик. За какое наименьшее количество вопросов можно гарантированно определить какую-нибудь коробочку, в которой лежит белый шарик?

   Решение

Числа a, b, c таковы, что  a²(b + c) = b²(a + c) = 2008  и  a ≠ b.  Найдите значение выражения  c²(a + b).

   Решение

Дан квадратный трёхчлен  f(x) = x² + ax + b.  Известно, что для любого вещественного x существует такое вещественное y, что   f(y) = f(x) + y.  Найдите наибольшее возможное значение a.

   Решение

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника A было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и коэффициент силы по формуле: сумма очков тех участников, у кого A выиграл, минус сумма очков тех, кому он проиграл.
  а) Могут ли коэффициенты силы всех участников быть больше 0?
  б) Могут ли коэффициенты силы всех участников быть меньше 0?

   Решение

На клетчатой бумаге нарисован прямоугольник 5x9. В левом нижнем углу стоит фишка. Коля и Серёжа по очереди передвигают ее на любое количество клеток либо вправо, либо вверх. Первым ходит Коля. Выигрывает тот, кто поставит фишку в правый верхний. Кто выигрывает при правильной игре?

   Решение

Внутри параллелограмма ABCD выбрана точка O, причём  ∠OAD = ∠OCD.  Докажите, что  ∠OBC = ∠ODC.

   Решение

Докажите, что три выпуклых многоугольника на плоскости нельзя пересечь одной прямой тогда и только тогда, когда каждый многоугольник можно отделить от двух других прямой (т.е. существует прямая такая, что этот многоугольник и два остальных лежат по ее разные стороны).

   Решение

Имеется 4 монеты, из которых 3 – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за три взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?

   Решение

Темы:    [ Взвешивания ] [ Неопределено ]

Сложность: 4+ Классы: 7,8,9

Прислать комментарий

Условие

Имеется 4 монеты, из которых 3 – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за три взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?

Решение

Заметим, что если монеты разложены по чашкам поровну, то та чашка, где лежит фальшивая монета, всегда либо перевешивает (если фальшивая монета тяжелее настоящих), либо нет (если легче). Поэтому если одна и та же монета при двух взвешиваниях однажды оказалась внизу, а однажды вверху, то она – настоящая.

Разложим монеты на чашки весов по две. Монеты с перевесившей чашки обозначим 1 и 2, а с другой – 3 и 4. Вторым взвешиванием сравним 1 и 3 с 2 и 4.
Если перевесит чашка с 1 и 3, то монеты 3 и 2 – заведомо настоящие, если другая – то заведомо настоящими являются монеты 1 и 4. Последним взвешиванием мы сравниваем две заведомо настоящие монеты с двумя другими. Пусть настоящими являются монеты 2 и 3. Тогда если чашка с ними перевесит, то фальшивая монета легче и, значит, это монета 4; если же наоборот, то фальшивая монета тяжелее и это монета 1.

Случай, когда настоящими оказываются после второго взвешивания монеты 2 и 4, разбирается аналогично.

Источники и прецеденты использования