Международный научно-образовательный электронный журнал «образование и наука в XXI веке». Выпуск №10 (том 1)



Download 5,9 Mb.
Pdf ko'rish
bet55/98
Sana08.04.2022
Hajmi5,9 Mb.
#538253
TuriСборник
1   ...   51   52   53   54   55   56   57   58   ...   98
Bog'liq
«Образование и наука в XXI веке» 1 JILD

Пример 3. 
На прямой стоят две фишки: слева - красная, справа - синяя. Разрешается 
производить любую" из двух операций: вставку двух фишек одного цвета подряд (между 
фишками или с краю) и удаление пары соседних одноцветных фишек (между которыми нет 
других фишек). Можно ли с помощью таких' операций оставить на прямой ровно две фишки: 
слева- синюю, а справа- красную?
Решение. 
Рассмотрим число разноцветных пар (не только соседних), где левая фишка 
красная, и заметим, что чётность этого показателя не меняется. Но в исходной ситуации 
наш показатель равен 1, а в желаемой ситуации - нулю. Поэтому перейти к желаемой 
ситуации невозможно.
Пример 4. 
На острове Серобуромалин живут хамелеоны: 13 серых, 15 бурых и 17 
малиновых. Если 2 хамелеона разных цветов встречаются, то они оба меняют свой цвет на 
третий. Может ли случиться, что в не который момент все хамелеоны на острове станут 
одного цвета?
Указание. 
Рассмотрите остатки от деления чисел Б бурых, С серых и М малиновых 
хамелеонов 
на 3 н проверьте, что попарные разности у этих остатков не меняются.
Пример 5.
Докажите, что в игре «15» нельзя поменять местами фишки « 15» и «14», 
оставив остальные на месте.
Идея решения. 
Рассмотрим «пустое поле» как отдельную фишку. Мы можем только 
менять «пустую фишку» с соседними. Поскольку пустая фишка должна попасть в 
исходное поле, число наших операций должно быть чётным. Поэтому, мы можем 
получить конфигурации отличающиеся от начальной только чётным числом перестановок.
Пример 6
. На 44 деревьях, расположенных по кругу сидели по весёлому чижу.
Время от времени какие-то два чижа перелетают на соседнее дерево - один по часовой 
стрелке, а другой - против. Могут ли все чижи собраться на одном дереве?
Решение. 
Пронумеруем деревья по кругу с l-го по 44-е. Сумма номеров деревьев, на которых 
сидят чижи либо не меняется, либо уменьшается на 44, либо увеличивается на 44. Тем 
самым, остаток от деления этой суммы номеров на 44 не меняется. Изначально этот остаток 
равен 22, а если все чижи усядутся на одно дерево, то он будет равен нулю. Поэтому чижи 
не смогут собраться на одном дереве.
Задачи
1. Можно ли разрезать выпуклый 17-угольник на 14 треугольников.
2. Можно ли круг разрезать на несколько частей и сложить квадрат? (Разрезы - это прямые 
и дуги окружностей).
3. Болельщик Вася нарисовал расположения игроков на футбольном поле к началу первого 
и второго таймов. Оказалось, что некоторые игроки поменялись местами, а остальные 
остались на своих местах. При этом расстояние между любыми двумя игроками не 
увеличилось. Докажите, что все эти расстояния не изменились.
4. Докажите, что сумма квадратов расстояний от вершин правильного 
п- 
угольника до 
любой прямой, проходящей через его цент, есть величина постоянная.
5. (Сизифов труд). На горе 1001 ступенька, на некоторых лежат камни, по одному на 
ступеньке. Сизиф берёт любой камень и переносит его вверх на ближайшую свободную 
ступеньку (т.е. если ближайшая ступенька свободна, то на неё, а если она занята, то на 
несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну 
ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500 и 
первоначально они лежали на нижних, 500
ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Цель Сизифа -


113 
положить камень на "верхнюю ступеньку. Может ли Аид ему помешать?
6. Столица страны соединена авиалиниями со 100 городами, а каждый город, кроме 
столицы, соединён авиалиниями ровно с 10 городами (если А соединён с В, то В соединён 
с А). Известно, что из любого города можно попасть в любой другой (может быть, с 
пересадками). Докажите, что можно закрыть половину авиалиний, идущих из столицы, так 
что возможность попасть из любого города в любой другой сохранится.
7. Во время перемирия за круглым столом разместились рыцари из двух враждующих 
станов. Оказалось, что число рыцарей, справа от которых сидит враг, равно числу 
рыцарей, справа от которых сидит друг. Докажите, что число рыцарей делится на х

Download 5,9 Mb.

Do'stlaringiz bilan baham:
1   ...   51   52   53   54   55   56   57   58   ...   98




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish