Задача:
Двама хазартни играчи играят следната игра:
Започват с купчина от един милион монети.
Двамата последователно вземат от купчината брой монети,
който е: или едно, или просто число, или натурална степен
на просто число. Печели този, който успее да вземе последната монета.
Намерете стратегия за успех на един от двамата играчи!
Днес не е петък, но пък е последен работен ден от седмицата.
Весел празник на всички именници!
Какво е "натурална степен" ?
А освен това виждат ли колко взима другия ?
Предполагам,че натурална степен идва от натурално число. Натурално число е синоним на естествено число.
Натурална степен - степен на натурално (естествено) число.Първоначално публикувано от MitkoS
Да, виждат колко взема другия, знаят колко монети има в купчината във всеки момент.
Ако хипотетично изхвърлим 2 от множеството на простите числа, то една такава проста стратегия за втория:
1. Ако остатъка в купчината е степен на просто число различно от 1 - взимаме целия остатък (да се има предвид, че степента може да е 1, т.е. самото просто число)
2. Ако остатъка в купчината НЕ е степен на просто число различно от 1, то взимаме 1.
Защо това работи за втория - защото първия винаги има пред себи си остатък четно число, което той не може да вземе цялото (с уговорката по-горе, че сме махнали 2 от множеството на простите числа.
Също така, тази стратегия работи за всяка четна купчина в началото.
ПП.
За се реши проблема с двойката и по-точно с нейните степени, то точка 2. може да се преправи така:
2. Ако остатъка в купчината НЕ е степен на просто число различно от 1, то следва допълнителната проверка в т.2а и т.2б
2а. Ако (остатък минус 1) НЕ е степен на двойката, то взимаме 1
2б. Ако (остатък минус 1) е степен на двойката, то взимаме 3
Също така, тази преработената стратегия работи за всяка четна купчина в началото, която не е степен на двойката.
ПП.
Видях си я грешката при втория вариант с двойката
Този пост е редактиран от MitkoS; 05-05-16 в 21:41.
Докато мислим стратегиите, може да се разсейваме с един такъв въпрос:
Коя е най-известната правоъгълна древногръцка делва ?
Кутия на Пандора
Чак сега забелязах, че тоя линк излиза на второ място при търсене на "древногръцка делва" в Гугъл.
И от мен един дребосък:
При какви обстоятелства трябва да се стремите да държите двете гуми от двете страни на осевата линия?
Ми докато я рисуваме в бяло на асфалта с машина на колела (с гуми)
А ако говорим за друга осева линия ... мисля по въпроса
:Може би при приземяване на самолета?
Ами да дам нещо като жокер?
Числата, завършващи на нула не са прости.
П.П. Всеки консултант ви казва нещо, което и без това знаете!
В моята глава се върти следната стратегия. Първия започва с 4. Остават 999 996.Ако след вземането на първия остава число кратно на 6, втория няма полезен краен ход. След като втория направи своето вземане. Първия дели останалите монети на 6(както в програмирането се нарича деление с остатък) и отговаря с получения отговор(който е 1,2,3,4 или 5).
И аз мисля същото, но първият да вземе 262144, за да скъси играта.
Иначе пак ще гледа да държи числото кратно на 6.
Новини
Форум
Актуално
сървър
8Одобрявам
Отговор с цитат