تالار گفتمان مانشت

سوال ۷۹ کنکور ۹۳ علوم کامپیوتر

سلام. دوست عزیز لطفاً عنوان موضوع رو به "سوال 79 کنکور 93 علوم کامپیوتر" تغییر بدید.

هر یال بین دو راس وجود داره که دقیقاً یکی از سه تایی هاش یک واحد اختلاف داشته باشن. برای جلوگیری از تکرار شمردن، یالها رو از کمتر به بیشتز وصل میکنیم. سه مقدار a و b و c میتونن تفاوت داشته باشن که اگه یکیشون اختلاف داشته باشه دوتا دیگه نباید اختلاف داشته باشن. تعداد یالها به ازای اختلاف aها حساب میکنیم و در 3 ضرب میکنیم. یالها از 0 به 1 و از 1 به 2 و از 2 به 3 خواهند بود. به ازای هرکدوم از این 3 یال، 4×4=16 حالت برای تساوی مقادیر b و c داریم. جواب نهایی میشه تعداد اعدادی که میتونن اختلاف داشته باشن یعنی همون a,b,c (3) ضربدر تعداد حالات اختلاف یعنی همون 0 به 1 و 1 به 2 و 2 به 3 (3) ضربدر تعداد حالات اعدادی که باید برابر باشن (16) که جواب 144 خواهد شد.
موفق باشید.