Խնդիր խաղից

[ars83]

Այսքան բան: Արդյունքում` 12 դեգհին:

Չեղավ։ Ամեն դեղինի հարևանությամբ (այսինքն՝ վերևից, ներքևից, կամ կողքերից) պետք է լինի կանաչ, կարմիր և կապույտ վանդակ։

[Artgeo]

Չեղավ։ Ամեն դեղինի հարևանությամբ (այսինքն՝ վերևից, ներքևից, կամ կողքերից) պետք է լինի կանաչ, կարմիր և կապույտ վանդակ։

Դեղինը դնելու պահին: Վերջնական արդյունքում էական չի

Դեռ չեմ փորձել, էսա նայեմ

[ars83]

Դեղինը դնելու պահին: Վերջնական արդյունքում էական չի

Հա՞։ Ես էլ գիտեի վերջում։ Ներողություն, այդ դեպքում։

[Hayk Avetisyan]

փաստորեն լավից լավնելա լինում

ինչի սրանից ավել կարա լինի? բոլոր պահանջներին բավարարում ա մաքսիմում քանակով դեղիններով

[ars83]

Այս խնդրի պայմանները ինչ–որ անհասկանալի են ձևակերպված։ Օրինակ, ԱրմՍՕԱԴ–ի առաջարկած լուծման առաջին քայլերում իրար կողք գտնվող a1 և b1 վանդակները ներկվում են կարմիր։ Հիմա կարելի՞ է ներկել b1–ը 2-րդ քայլում կարմիր, եթե նրա հարևանությամբ կապույտ չկա (a1–ը կարմիր է, c1 և b2՝ չներկված)։ Բացի դրանից, ընթացքում միևնույն վանդակը վերաներկվում է (19 և 21 քայլերում՝ d5 վանդակը), այդպես կարելի՞ է։

Մի քիչ խնդիրը նորմալ ձևակերպեք, հասկանանք

[Artgeo]

Այս խնդրի պայմանները ինչ–որ անհասկանալի են ձևակերպված։ Օրինակ, ԱրմՍՕԱԴ–ի առաջարկած լուծման առաջին քայլերում իրար կողք գտնվող a1 և b1 վանդակները ներկվում են կարմիր։ Հիմա կարելի՞ է ներկել b1–ը 2-րդ քայլում կարմիր, եթե նրա հարևանությամբ կապույտ չկա (a1–ը կարմիր է, c1 և b2՝ չներկված)։

Ընդամենը ուշադրություն է հարկավոր

Սկզբում բոլորը կապույտ են:

Բացի դրանից, ընթացքում միևնույն վանդակը վերաներկվում է (19 և 21 քայլերում՝ d5 վանդակը), այդպես կարելի՞ է։

Մի քիչ խնդիրը նորմալ ձևակերպեք, հասկանանք

Էս դեպքում էլ

Ի դեպ, մի կարևոր պայման ևս: Ցանկացած ներկած վանդակ, հետագայում կարելի է վերաներկել այլ պայմաններին բավարարող գույնով: Օրինակ ցանկացած կարմիր, կանաչ, դեղին վանդակ կարելի է ներկել կապույտ գույնի:

[*e}|{uka*]

ինչի սրանից ավել կարա լինի? բոլոր պահանջներին բավարարում ա մաքսիմում քանակով դեղիններով

Ճիշտա ասում Գլադը, դեղին գույնով ներկելու առավելագույն ինդեքսը 6-ա
Իսկ եթե կարելի է վերաներկել ապա կարող է և 21 լինել քանի որ գագաթների վանդակներում դեղին չի կարող լինել :

[ArmSOAD]

Ժող ջան ես մանրամասն իմ քայլերը գրել էի: Եթե ուշադիր կարդաք ու խնդրի պայմաններին էլ ծանոթ լինեք ավելորդ հարցեր չեն առաջանա: Իմ արդյունքը 12 ա: Թե ուրիշ ձև կարող եք ավելացնել, ձեզ տեսնեմ...

[*e}|{uka*]

Ժող ջան ես մանրամասն իմ քայլերը գրել էի: Եթե ուշադիր կարդաք ու խնդրի պայմաններին էլ ծանոթ լինեք ավելորդ հարցեր չեն առաջանա: Իմ արդյունքը 12 ա: Թե ուրիշ ձև կարող եք ավելացնել, ձեզ տեսնեմ...

Հա բայց քո օրինակում կան կանաչ վանդակներ, որոնց կարմիր ու կապույտ հարևան չեն նույնը և դեղին կա, ուշադիր չե՞ս եղել, թե՞ սխալ ես հասկացել

Ի դեպ, մի կարևոր պայման ևս: Ցանկացած ներկած վանդակ, հետագայում կարելի է վերաներկել այլ պայմաններին բավարարող գույնով: Օրինակ ցանկացած կարմիր, կանաչ, դեղին վանդակ կարելի է ներկել կապույտ գույնի:

ի~ ես խնդրի պայմանները փոխել եք?

[Artgeo]

ի~ ես խնդրի պայմանները փոխել եք?

չեմ փոխել, պարզապես մոռացել եմ գրել հետո եմ ավելացրել

[*e}|{uka*]

չեմ փոխել, պարզապես մոռացել եմ գրել հետո եմ ավելացրել

Արտ ջան ինչի՞ ես ամաչում

Բայց էտ պայմանը չհաշված մաքսիմալը վեցա լինում :
Իսկ նենց ArmSOAD ճիշտա գրել

[Artgeo]

Արտ ջան ինչի՞ ես ամաչում

Բայց էտ պայմանը չհաշված մաքսիմալը վեցա լինում :
Իսկ նենց ArmSOAD ճիշտա գրել

Դե ուրեմն մաքսիմալը 12 է, շնորհակալություն ArmSOAD-ին

[Hayk Avetisyan]

Դե ուրեմն մաքսիմալը 12 է, շնորհակալություն ArmSOAD-ին

ահա, խնդիրը կեսից փոխելը հետո լուծելը իհարկե ավելի հեշտա լինում:

[ArmSOAD]

Դե ուրեմն մաքսիմալը 12 է, շնորհակալություն ArmSOAD-ին

Խնդրեմ... Իզուր չեմ 1 տարի գրաֆների տեսություն սովորել փաստորեն:

[ars83]

Խնդրեմ... Իզուր չեմ 1 տարի գրաֆների տեսություն սովորել փաստորեն:

Ինձ մոտ էլ ստացվեց առավելագույն քանակը՝ 12։ Դրանից ավել ստանալն անհնար է։ Կցում եմ perl լեզվով (C/C++ –ով երկար կստացվեր) գրածս ծրագիրը, որը գտնում է դեղին վանդակների առավելագույն քանակը (իսկ որ այդպիսի ներկում գոյություն ունի, երևում է ArmSOAD-ի գրառումից)։

ArmSOAD, դու այս խնդիրը ի՞նչ ալգորիթմով ես լուծել և, արդյո՞ք ծրագիր ես գրել լուծելու համար։ Եթե դժվար չի, գրիր ալգորիթմը (այս բաժնում, կամ նամակով), ինձ շատ հետաքրքիր է։ Եթե քեզ հետաքրքրի, ես էլ կարող եմ իմ օգտագործած ալգորիթմը նկարագրել։