|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||
|
Версия для печати
Убрать все задачи В парламенте некоторой страны две палаты, имеющие равное число депутатов. В голосовании по важному вопросу приняли участие все депутаты, причём воздержавшихся не было. Когда председатель сообщил, что решение принято с преимуществом в 23 голоса, лидер оппозиции заявил, что результаты голосования сфальсифицированы. Как он это понял? Прямоугольник ABCD (AB = a, BC = b) сложили так, что получился пятиугольник площади S (C легла в A). Докажите, что S < ¾ ab. Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?
|
Страница: 1 [Всего задач: 1]
Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?
Страница: 1 [Всего задач: 1] |
||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|