Страница:
<< 265 266 267 268
269 270 271 >> [Всего задач: 1359]
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
В виртуальном компьютерном государстве не менее двух городов. Некоторые пары городов соединены дорогой, причём из каждого города можно добраться по дорогам до любого другого (переходить с дороги на дорогу разрешается только в городах). Если при этом можно, начав движение из какого-то города и не проходя дважды по одной и той же дороге, вернуться в этот город, государство называется сложным, иначе – простым. Петя и Вася играют в такую игру. В начале игры Петя указывает на каждой дороге направление, в котором по ней можно двигаться, и помещает в один из городов туриста. Далее за ход Петя перемещает туриста по дороге в разрешённом направлении в соседний город, а Вася в ответ меняет направление одной из дорог, входящей или выходящей из города, куда попал турист. Вася победит, если в какой-то момент Петя не сможет сделать ход. Докажите, что
а) в простом государстве Петя может играть так, чтобы не проиграть, как бы ни играл Вася;
б) в сложном государстве Вася может гарантировать себе победу, как бы ни играл Петя.
|
|
|
Сложность: 4 Классы: 8,9,10
|
В соревновании участвуют 32 боксёра. Каждый боксёр в течение одного дня
может проводить только один бой. Известно, что все боксёры имеют разную силу,
и что сильнейший всегда выигрывает. Докажите, что за 15 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день
соревнований не изменяется.)
Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трёхчлена x² + ax + b: Петя на 1, Коля – на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трёхчлен, имеющий целые корни. Верно ли, что Коля может выиграть при любых начальных целых коэффициентах a и b независимо от игры Пети?
|
|
|
Сложность: 4+ Классы: 9,10,11
|
Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти
карточки разбивают на две кучи. В каждой из них карточки располагаются в
произвольном порядке, и полученные два числа складываются. С полученным числом
N1 проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.
|
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?
Страница:
<< 265 266 267 268
269 270 271 >> [Всего задач: 1359]