۸۴

فرض کنیم ناحیه های مشخص شده با اعداد ۱،۲،۳ در شکل فوق به ترتیب دارای رنگ های x،y،z باشند. توجه کنید که تمامی رنگ های x، y، z نمی توانند متمایز باشند زیرا در غیر این صورت ناحیه مرکزی را با هیچ رنگی نمیتوان رنگ کرد. اکنون دو حالت را بررسی می کنیم:

حالت اول:

x،y،z همرنگ باشند. در این حالت رنگ مشترک را می توان به ۳ حالت انتخاب کرد. همچنین هر یک از دیگر نواحی را می توان به دو صورت رنگ آمیزی کرد. پس در این حالت، تعداد رنگ آمیزی ها برابر ۴۸ خواهد بود:

۳x2x2x2x2=48

حالت دوم:

در میان x،y،z از یک رنگ دوبار و از یک رنگ یک بار استفاده شده باشد. برای انتخاب ناحیه ی با رنگ متمایز ۳، برای انتخاب رنگ این ناحیه، ۳ و برای انتخاب رنگ دیگر، ۲ انتخاب داریم. پس برای مشخص نمودن رنگ ناحیه ی ۱،۲،۳ در این حالت ۳x3x2=18 روش متمایز داریم. حال توجه کنید که رنگ مرکزی به صورت یکتا، مشخص می شود چرا که از دو رنگ متمایز، همسایه دارد. همچنین دو تا از نواحی گوشه ای نیز با هر دو رنگ مجاور هستند و رنگ این نواحی نیز بصورت یکتا مشخص می گردد. تنها ناحیه نامشخص ناحیه گوشه ای است که با دو ناحیه همرنگ مجاور است و در نتیجه می توان آن را به دو شیوه رنگ آمیزی کرد. پس در این حالت، طبق اصل ضرب، تعداد شیوه های رنگ آمیزی برابر ۱۸x2=36 است.

پس طبق اصل جمع، تعداد راه های رنگ آمیزی شکل برابر ۸۴=۳۶+۴۸ است.