Любовь Ивановна предлагает Вам запомнить сайт «Домоводство»
Вы хотите запомнить сайт «Домоводство»?
Да Нет
×
Прогноз погоды

Найдётся всё. Со временем

Читать
Блог новенькое
ЕЩЕ НЕКОТОРЫЕ ПРОБЛЕМЫ РОЗ

ЕЩЕ НЕКОТОРЫЕ ПРОБЛЕМЫ РОЗ

Разры коры Симптомы Лечение Весной на перезимовавших побегах появляются продольные разрывы коры. Обычно такие разрывы появляются после влажной зимы или

Любовь Ивановна 27 май, 21:43
0 0
ОПРЕДЕЛИТЕЛЬ НЕДОСТАТКА ПИТАНИЯ РОЗ. БОЛЕЗНИ.

ОПРЕДЕЛИТЕЛЬ НЕДОСТАТКА ПИТАНИЯ РОЗ. БОЛЕЗНИ.

Все мы знаем, что наши зеленые питомцы болеют. И как только видим признаки изменения, бросаемся им помогать, но часто наши попытки ни к чему не приводят, или полу

Любовь Ивановна 27 май, 21:21
0 0
Болезни роз и способы лечения

Болезни роз и способы лечения

Самые распространенные болезни роз и способы лечения ИНФЕКЦИОННЫЙ ОЖОГ Симптомы. Лечение На побегах появляются красновато-черные пятна, иногд

Любовь Ивановна 27 май, 21:14
0 0
Эффективная борьба с муравьями на садовом участке

Эффективная борьба с муравьями на садовом участке

Иногда муравьи, которые с детства известны нам, как трудолюбивые работники, помогающие человеку бороться с насекомыми-вредителями, вдруг сами становятся

Любовь Ивановна 27 май, 20:01
0 0
Ароматен, многолик - всем известный базилик

Ароматен, многолик - всем известный базилик

"… Стеной вращающихся спиц Закрыт текучий лик. Тому, кто никогда не спит, Не нужен базилик..." Базилик — красивое растение, прекрасный лекарь и излюбле

Любовь Ивановна 27 май, 19:50
0 0
Как посадить и ухаживать за древовидными пионами? Весна, лето, осень, зима.

Как посадить и ухаживать за древовидными пионами? Весна, лето, осень, зима.

Чарующие своей красотой цветки пиона, которые вдобавок обладают насыщенным ароматом, наверняка каждый цветовод захочет украсить свой сад столь богатым в плане вида

Любовь Ивановна 27 май, 14:30
0 0
Болят колени, лечение народными средствами:

Болят колени, лечение народными средствами:

Если болят колени, нужно взять лист хрена, окунуть в кипяток, приложить на 2-3 часа к коленям. Листья хрена хорошо вытягивают соли и боль проходит. Курс лечения –

Любовь Ивановна 27 май, 10:04
+1 0
БОРЬБА С СОРНЯКАМИ «ПО УМНОМУ»

БОРЬБА С СОРНЯКАМИ «ПО УМНОМУ»

Можно потерять все лето, мучаясь с этой настоящей проблемой садовода. Между тем, есть несколько правил, которые в 10 раз сократят необходимость прополки. 1

Любовь Ивановна 27 май, 10:03
+1 1
МУДРАЯ СКАЗКА О СВОЁМ И ЧУЖОМ

МУДРАЯ СКАЗКА О СВОЁМ И ЧУЖОМ

О том, как важно понять для себя самое главное: Бабка на проходной бесцеремонно захлопнула перед ней дверь и рыкнула: — Чего тебе? — Мне бы … замуж

Любовь Ивановна 26 май, 21:57
+1 3
В моей душе нет больше места, ищу кого бы удалить…

В моей душе нет больше места, ищу кого бы удалить…

Пришли Альцгеймер с Паркинсоном и долго руку мне трясли Того кто из народа вышел в народ обратно не загнать. Я обещал вчера жениться? Ну изв

Любовь Ивановна 26 май, 21:38
0 0

Универсальный блок

Математические задачи - Алгоритмы

развернуть

Математические задачи - Алгоритмы

Спички

В коробке лежат 300 спичек. Двое играющих поочередно имеют право взять из коробки любое количество спичек, но не более половины имеющихся в ней. Проигрывает тот, кто не сможет сделать очередного хода. Кто выиграет и какова выигрышная стратегия?

Ответ: Выигрывает первый игрок. Выигрышными являются позиции, при которых в коробке остается 2n-1 спичка. Поэтому, первый ход - оставить 255 спичек.

Натуральные числа

Двое игроков по очереди называют натуральные числа, причем следующее число должно быть строго меньше предыдущего, но не меньше половины предыдущего. Проигрывает тот, кто будет вынужден назвать число 1. Первым ходом первый игрок назвал 2003. Кто выиграет?

Ответ: Выигрывает второй. Проводя анализ с конца, получаем, что выигрышными позициями для второго будут 1535, 767, 383, 191, 95, 47, 23, 11, 5, 2

Ящик апельсинов

Чебурашка и Шапокляк поедают ящик апельсинов. За один ход Шапокляк может либо съесть один хороший апельсин, либо заменить два хороших апельсина на два гнилых, Чебурашка может либо съесть два хороших апельсина, либо съесть один хороший и выкинуть один гнилой. Первым ходит Чебурашка. Проигрывает тот, кто не сможет сделать ход.

Кто выигрывает при правильной игре, если изначально в ящике было n хороших и ни одного гнилого апельсина?

Ответ: При n = 3k, n = 3k+1 выигрывает Шапокляк. Начинает Чебурашка, т.к. гнилых нет, следовательно, он может только съесть два хороших апельсина. Шапокляк каждым своим ходом съедает один хороший и т.д. После k ходов с обеих сторон останется либо 0 (в первом случае) и 1 (во втором случае) апельсинов, и ход Чебурашки, следовательно, он проиграл.

Математические задачи - Алгоритмы

Пять разбойников делят добычу

Пять разбойников делят добычу в 50 золотых. Делят добычу они следующим образом:

1) Самый старший из них предлагает вариант дележа добычи.
2) Все (включая самого старшего) голосуют.
3) Если за этот вариант дележа проголосует более половины разбойников, то на этом дележ добычи заканчивается.
4) В противном случае все остальные убивают самого старшего разбойника и дележ начинается снова с пункта 1).

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

Ответ: Проще всего рассуждать с конца. Если разбойников останется всего двое, то какой бы вариант ни предложил старший из них, младший никогда не согласится, убъет старшего и всё заберет себе. Старший это понимает, поэтому будет стараться всеми силами не допустить такого развития событий, когда он останется один на один с младшим.
Следовательно, если разбойников будет трое, то какой бы вариант разделения ни предложил самый старший, то средний с таким разделением добычи согласится. Поэтому если бы разбойников было бы трое, то старший бы все оставил себе, а средний бы его поддержал.
Если разбойников будет четверо, то самый старший может дать "взятку" по одной монете двум самым младшим, оставив себе всё остальное. В результате они оба поддержат его, ведь в противном случае четвертого убъют, а при дележе добычи на троих как мы видели двум младшим вообще ничего не останется.
Ну а если разбойников пять, то самому старшему достаточно дать взятку в одну монету третьему (который при дележе на четверых вообще остается без денег) и еще одну взятку в 2 монеты кому-нибудь из двух самых младших. В условии не было четко оговорено поведение разбойника, если бы ему предложили одну и ту же взятку в одну монету, поэтому у самого старшего бандита останется 47 или 48 монет.

Сосисочная стратегия

Имеется цепочка сосисок длины n. Два кота по очереди перегрызают по одной перемычке между сосисками и съедают образовавшиеся одиночные сосиски. Выигрывает тот, кто съест большее число сосисок. Какой должны быть выигрышная стратегия?

Ответ: При нечетном n выигрывает второй кот, при четном n - первый.

В самом деле, пусть n = 2k+1 нечетно. Занумеруем все сосиски подряд числами от 1 до n . Сосиску с номером k+1 будем называть центральной. Второму коту каждым ходом нужно перегрызать перемычку, симметричную той, которую перегрыз на предыдущем ходу первый кот (относительно центральной сосиски). Тогда он съест сосисок не меньше, чем первый, причем первый при такой игре не сможет съесть центральную сосиску (так как ее концы (перемычки) симметричны друг другу относительно этой сосиски). Значит, второй кот съест не менее k+1 сосиски и выиграет.

Пусть теперь n = 2k четно. Занумеруем все сосиски подряд числами от 1 до n . В этом случае первый кот должен первым ходом съесть одну из крайних сосисок (скажем, последнюю). Тогда перед вторым котом окажется нечетное число сосисок, и из них он сможет съесть только меньше половины, если первый игрок будет пользоваться стратегией второго для случая нечетного n. (Другими словами, далее первому игроку надо отвечать на ходы второго симметричными (относительно k+1-ой сосиски) ходами.) При такой стратегии первый игрок съест в результате по крайней мере на две сосиски больше, чем второй.

Математическая задача

Петя и Вася (начинает Петя) по очереди стирают буквы из набора "МАТЕМАТИЧЕСКАЯ ЗАДАЧА". За один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. Выигрывает тот, кто сотрет последнюю букву. Кто выиграет в этой игре и какой должна быть выигрышная стратегия?

Ответ: Выигрывает Петя. Первым ходом стирает все буквы "А" и располагает оставшиеся буквы в следующем порядке:


Ключевые слова: Всезнайка
Опубликовала Любовь Ивановна , 19.03.2017 в 07:44

Комментарии

Показать предыдущие комментарии (показано %s из %s)
Показать новые комментарии
Комментарии Facebook

Поиск по блогу

Люди

139 пользователям нравится сайт domobodctbo.mirtesen.ru

Последние комментарии