Прочитал всё, такой ржач
Кстати касательно коров
Влад писал(а):
Лемма: Все коровы одного цвета.
Доказательство (по индукции):
При n=1: В множестве состоящем из одной коровы утверждение, очевидно, выполнено.
При n=k: Пусть имеется множество, состоящее из k+1 коров. Если убрать из него одну корову, то их останется k. По предположению индукции все они одного цвета. Теперь вернем на место убранную корову и заберем какую-либо другую. По предположению и эти k оставшихся коров одного цвета. Но тогда и все k+1 коров будут одного цвета.
Согласно принципу математической индукции, все коровы одного цвета.
"По предположению и эти k оставшихся коров одного цвета." --- здесь и ошибка, это же уже не те