|
Yechimi: Uchlari davlatlarning delegatlari bo`lgan G grafni ko`rib chiqamiz.
Bu delegatlar o`zaro bir-birini tushunsa, uchlar o`zaro uchlari tutashgan bo`ladi.
Bizga ma’lumki, istalgan oltita uchli graflarda undan yasalgan K
3
to`la grafosti
yoki O
3
bo`sh grafosti mavjud bo`ladi. G grafda istalgan uchta uchi o`zaro ikkita
qirra bilan bog`liq bo`lgani uchun bu yerda O
3
bo`sh graf mavjud bo`lmaydi.
Demak, G grafda yasalgan K
3
to`la grafosti mavjud. Uchta delegat shu
grafostidagi, o`zaro bir-birini tushunishadi.
3. 17 ta olimlarning har biri boshqa hamkasblari bilan xat orqali muloqot
qiladi. Har ikkitasi ingliz yoki fransuz yoki rus tilida yozishadi. Kamida uchta olim
bir-biri bilan bir hil tilda xat yozishini isbotlang.
Do'stlaringiz bilan baham: | 
