можно ли раскрасить ребра куба в черный и красный цвета так чтобы муравей мог пр...

July 2022 1 6 Report

можно ли раскрасить ребра куба в черный и красный цвета так чтобы муравей мог пройти из любой вершины в любую гуляя только по красным ребрам а жук только по черным?

Answers & Comments

nelle987

Verified answer

Пусть можно. Произвольно выберем одну вершину. Для того, чтобы из неё добраться по красным рёбрам до любой из оставшихся вершин, нужно не менее 7 красных рёбер (добавление одного ребра, начинающегося из доступной вершины, позволяет добраться не более чем до одной новой вершины, а всего надо добираться до оставшихся 7 вершин). Аналогично, требуется не менее 7 чёрных рёбер. Но всего рёбер в кубе 12, что меньше 7+7. Противоречие; таким образом раскрасить нельзя.

Answers & Comments

Verified answer

gadzhi i ramazan narisovali na doske kvadrat oni po ocheredi nachinaet gadzhi sta

u huligana gadzhi est 24kg knopok i dvuhchashechnye vesy bez strelki on hochet vzya

najdite naimenshee naturalnoe chislo kotoroe zapisyvaetsya tolko ciframi 1 i 0

odin iz 4 malchikov razbil steklo ali utverzhdaet chto steklo razbil umar umar g

gadzhi zametil chto esli iz chisla vychest summu ego cifr to poluchitsya chislo kratno

vdol dorogi rastut 2010 elej utrom na kazhdoj iz nih sidelo po odnoj vorone v

vinni puh pyatachok krolik i oslik ia ia poshli gulyat k shesti sosnam rastushim v

v kompanii iz 7 malchikov u kazhdogo ne menshe treh odnofamilcev dokazhite chto

рекомендуемые вопросы

Helpful Links

Helpful Social