ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 594]      



Задача 98572

Темы:   [ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9,10

С цепочкой камней домино, сложенной по обычным правилам, разрешается проделывать такую операцию: выбирается кусок из нескольких подряд доминошек с одинаковыми очками на концах куска, переворачивается целиком и вставляется на то же место. Докажите, что если у двух цепочек, сложенных из двух одинаковых комплектов домино, значения очков на концах совпадают, то разрешёнными операциями можно сделать порядок следования доминошек во второй цепочке таким же, как в первой.

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

Задача 105180

Темы:   [ Кооперативные алгоритмы ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 8,9,10,11

Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
  a) 19 карт;
  б) 23 карт?

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

Задача 111267

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Таблицы и турниры (прочее) ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4+
Классы: 8,9,10,11

В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причём тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?

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


Задача 116213

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
[ Подсчет двумя способами ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 7,8,9

Автор: Bapat R.B.

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a,
а в каждом столбце сумма двух наибольших чисел равна b. Докажите, что  a = b.

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

Задача 116229

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
[ Подсчет двумя способами ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 9,10,11

Автор: Bapat R.B.

В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма k наибольших чисел равна a, а в каждом столбце таблицы сумма k наибольших чисел равна b.
  а) Докажите, что если  k = 2,  то  a = b.
  б) В случае  k = 3  приведите пример такой таблицы, для которой  a ≠ b.

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

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 594]      



© 2004-... МЦНМО (о копирайте)
Пишите нам