צביעת מפות
נתונה מפה של n מדינות, וצריך לחשב את מספר כל הבריתות האפשריות. ובניסוח יותר מתמטי: נתון גרף של n פאות, צריך לחשב את כל הצביעות האפשריות של הפאות בצבע אחד, ז"א כל האפשריות לצבוע פאות כאשר חלק בשחור וחלק בלבן. למישו יש רעיון? בתודה מראש, יונתן =]