|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 506]
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки происходит либо приём одного члена в партию, либо исключение из партии одного человека. В партячейке не может быть меньше трёх человек. Возвращаться к какому-либо из прежних составов партячейки запрещено уставом. Может ли к какому-то моменту оказаться, что все варианты состава ячейки реализованы?
На доске написано несколько целых положительных чисел: a0, a1, a2, ... , an. Пишем на другой доске следующие числа: b0 – сколько всего чисел на первой доске, b1 – сколько там чисел, больших единицы, b2 – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа c0, c1, c2, ... , построенные по числам второй доски по тому же правилу, по которому числа b0, b1, b2, ... строились по числам первой доски. Докажите, что наборы чисел на первой и третьей досках совпадают.
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?
а) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 2 раза. б) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 3 раза.
Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.) Докажите, что количество хороших раскрасок не меньше чем 68.
Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 506] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|