Как да се реши проблема за кубчетата

За 3x3x3 куб трябва да бъде напълно развали 2 зара, така че да не може да се приложи. (Ако повредата е само един, то може да се прибира). Ако други блокове не рисува върху всички лица, а след това ще се превърне Боб черни кубове страни в и извън големия куб ще остане бяло. Дори и оцветяване на 26 квадратчета на още едно лице и напълно, Петър няма да попречи на Вася събира голям бял куб.

Но напълно съсипва 2 зара (попълване на всичките си 12 лица), Питър достигне целта си.

10x10x10 куб е друга история. В вътрешните слоеве там 8h8h8 = 512 блокове, и външни - само 1000-512 = 488 блокове. Old изисква пълно алгоритъм засенчване (512 + 1) блокове, т.е. 3078 лица.

И ако блоковете на бои, така че не могат да се съберат на външните слоеве, може да е по-икономичен?

Ако всички 1000 блокове петно върху противоположни страни, VA намира кубчета, подходящи за големи куб върхове (от там трябва да се докаже, 3 лицето прилежащите на куба). На краищата на големия куб може да бъде прикрепен тези кубове, особено по ръбовете и възможно вътре.

Пиковете в големия куб 8, така че могат да развалят Петър 1000-7 кубчета и Вася поне един връх не може да напусне бяло.

Така че, Пит ще трябва да рисувам (1000-7) x2 = 1986 г., и да го направи само 2 противоположни страни на всеки един от 993 блокове, останалите 7 блока оставят бели.

Отговор: 12 лица на 3x3x3 куб г. и 1986 г., пътуващи за куб 10x10x10.

всичко, което решава по същия начин в двата случая:

27 кубчета е 27 х 6 = 162 лица,

от тях извън куба 3 х 3 х 3 3 х 3 х 6 = 54 лица.

поне един от които трябва да бъдат оцветени, както и всички вътре.

скрита в един 162 - 54 = 108 лица.

Отговор: куб 3 х 3 х 3 минимално трябва да направи петна върху някои аспекти 109.

1000 6000 зара има лица

са извън куб на 10 х 10 х 10 е 10 х 10 х 6 = 600 лица,

поне един от които трябва да бъдат оцветени, както и всички вътре.

скрити в рамките на 6000 - 600 = 5400 аспект.

Отговор: куб от 10 х 10 х 10 минимално необходимо да се оцвети определен аспект 5401.

Условието е определено не е възможно да се контролира процеса на увреждане (т.е., за да изберете която е обърната маса)

Тази оценка за най-лошия случай е изправен пред избор.

// Също така мога да добавя, че вътрешните алгоритъм за рисуване кубчета + 1 като цяло, ще бъде по-добре, докато неравенството:

6 ((п-2) ^ 3 + 1) <2(n^3-7), где n размер стороны куба

задейства до (п-6) (п-3) п<7,

като чувство за стойност за цялата задача от 3 до 6

когато страната на куба в този диапазон е по-рационално да се реши тя напълно боядисване над всички вътрешни + 1 куб изцяло или рационално да се боя от другата страна на вратата, всички с изключение на 7

кубически 2h2h2 изключение, без да попадат в обхвата [3, 6], отговаря на всички боя изпълнение на 7 с изключение на обратната мрежа, т.е. само две противоположни, един куб.

6 две страни на неравенство ((п-2) ^ 3 + 1) <2(n^3-7) по сути являются оценочными функциями от n (сколько минимально требуется покрасить лучшем случае выбора)

минимум от тях винаги ще показва най-добър резултат минути (6 ((п-2) ^ 3 + 1) 2 (п ^ 3-7))

impfromlig на [763]

Това не пречи да бъде правилният отговор на въпроса си =) Най-малко един от интерпретации на това, което е строго заяви в отговор, защото

Съветвам ви да добавите споменава за необходимостта от тази и оптималност условия в изпълнение на задачата.
"Това, което е минималният брой на лицата трябва да се изцапаш" - подобно на теорията на вероятностите. Когато е необходимо да се прецени колко петно, ако не успеем този процес в най-лошия случай, който е честно, каза в отговор:
"Състоянието не е уточнено дали е възможно да се управлява процесът на влошаване (т.е. да избере която гледа към разруха)
Тази оценка за най-лошия случай е изправен пред избор. "
- Ако четете това, не разбирам какво минус, може би искате така даде шансове KKRV отговор, добре тогава аз нямам нищо против, очевидно е по-достоен за отговор.
- Въпреки това за намиране на грешки в материала (поне на програмистите, които са в близост до математици и общоприета насърчаване)
- А за допълнително. формулата за дължината на всяка страна на куба, мога да гарантирам - преди 7 месеца

Какво искаш да кажеш "Възможно ли е да контролира процеса на разваляне"? Ако Боб може да управлява процеса, той щеше да го направи забранен.
И Pete на куба на 3 × 3 × 3 куб е достатъчно, за да нарисува две цели, а именно 12 лица, преди да помисли за себе си. Един зарове Боб скрие вътре, а вторият ще бъде от външната страна, той има черен циферблат ще се подават.
Защо рисувам всички 108 вътрешни лица, не разбрах. преди 7 месеца -

impfromlig на [763]

Paint не "всички 108 вътрешни" и "109 произволно взета нужда да рисувам Пит," ако едно лице избира Боб или тя е взето случайно, че най-лошия случай. Такива проблеми в теорията на вероятностите са доста често срещани. Например: в 3 чанти кубчета имат 3 цвята, като всяка опаковка индивидуално представен само 2 цветове и всеки цвят има най-малко една от чантите. Колко минимални кубчета и как да стигна до от изкопаната може да бъде гарантирана, за да 2 чифта различни цветове.

Така че, в състоянието на вашия проблем не е точната контекста, Питър постоянно изберете която гледа да го рисувам, или той има възможност да рисувам единственият шанс за брой. В зависимост от възможностите на решението ще бъде съвсем различно. Донесох всичко този, който ви име не е оптимално (Това е за липсата на изискване за оптималност в състоянието, което говоря) за втория вариант пред мен, така че аз просто добавя универсална формула (за всяка страна на куба) - преди 7 месеца

Питър трябва да се оцвети изцяло 2 малки кубчета или 12 фасети. Един замърсени куб Боб винаги ще бъде в състояние да се скрие в средата на голям куб, но вторият най-малко един аспект трябва да изгасне.
Във втория случай 993 е достатъчно кубчета оцветяват 2 противоположни лица. Ето защо не се включва да се прибират в ъглите на големия куб и отговорът на 1986 година.