Олимпиадная задачка: В один прекрасный день каждый из 2015 гномов обиделся на какого-то другого гнома (одного), и на каждого гнома обиделся какой-то другой гном (один). Белоснежке требуется распределить гномов на три группы так, чтобы в каждой из групп не было гномов, обиженных на кого-нибудь из данной группы. Всегда ли это возможно? Ответ обоснуйте.
Я бы вот на месте Белоснежки уволилась при таком раскладе)
Я бы вот на месте Белоснежки уволилась при таком раскладе)
Olympiad task: One fine day, each of the 2015 gnomes was offended by some other gnome (one), and each gnome was offended by some other gnome (one). Snow White needs to divide the gnomes into three groups so that in each of the groups there are no gnomes offended by someone from this group. Is it always possible? Justify the answer.
I’d quit on the site of Snow White in this situation)
I’d quit on the site of Snow White in this situation)
У записи 16 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Ирина Флотская