Страница:
<< 194 195 196 197
198 199 200 >> [Всего задач: 1221]
|
|
|
Сложность: 4
Классы: 9,10,11
|
Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
а) более чем у половины карт;
б) не менее чем у 20 карт?
|
|
|
Сложность: 4
Классы: 9,10,11
|
Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя
не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
На доске написаны 2$n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего числа меньшее, все замены происходят одновременно). Докажите, что на доске больше никогда не появятся 2$n$ последовательных чисел.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
На доске написана буква А. Разрешается в любом порядке и количестве:
а) приписывать А слева;
б) приписывать Б справа;
в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно (A → БAA → БААБ), а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.
|
|
|
Сложность: 4
Классы: 8,9,10
|
По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел a – d и b – c отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.
Страница:
<< 194 195 196 197
198 199 200 >> [Всего задач: 1221]
Фильтр
Решение 
