A coloring using at most k colors is called a (proper) k-coloring. The smallest number of colors needed to color a graph G is called its chromatic number, and is often denoted χ(G)
Собственно термин 3-coloring, вольно переведенный мной как трехцветный широко употребляется в англоязычных статьях, как хроматическое число графа или узла,
Боюсь запутать вас переводом. Хорошо, если под теорией узлов и хроматическим числом графа мы подразумеваем одно и то же. Еще вернее вам будет глянуть в оригинал статьи,
Тут я недостаточно подкован, теряю нить.
Как уже указывалось, мне задачка встречалась в формулировке, где содержимое конвертов можно полагать рознящимся вдвое. Обнаруживаем в конверте 100 и ожидаем в другом 50 или 200 с равными вероятностями, то есть (1/2)*50 + (1/2)*200 = 125. Уверенно выбираем оставшийся нераспечатанным.
Не очень уловил суть затруднений но, чтобы подбросить в ужасную кучу. Вы ведь наверняка в курсе $GOPATH, как и $PATH может иметь сруктуру PATH1:PATH2:PATH3…
Сразу всем нельзя — ограничения задачи, только по очереди.
Решение Березовского
Провести вменяемое количество опытов, скажем 1000. Далее если кандидат превосходит весь пройденный материал хотя бы по одному параметру, например самый лысый, то считать годным. Потом подругам хвастаться, мой по крайней мере самый лысый
Как уже указывалось, мне задачка встречалась в формулировке, где содержимое конвертов можно полагать рознящимся вдвое. Обнаруживаем в конверте 100 и ожидаем в другом 50 или 200 с равными вероятностями, то есть (1/2)*50 + (1/2)*200 = 125. Уверенно выбираем оставшийся нераспечатанным.
Решение Березовского
Провести вменяемое количество опытов, скажем 1000. Далее если кандидат превосходит весь пройденный материал хотя бы по одному параметру, например самый лысый, то считать годным. Потом подругам хвастаться, мой по крайней мере самый лысый