Страница:
<< 79 80 81 82
83 84 85 >> [Всего задач: 1007]
В некотором государстве каждый город соединён с каждым дорогой. Сумасшедший король хочет ввести на дорогах одностороннее движение так, чтобы выехав из любого города, в него нельзя было вернуться. Можно ли так сделать?
В поселке 20 жительниц. 1 марта одна из них узнала интересную новость и сообщила её всем своим подругам. 2 марта те сообщили новость всем своим подругам, и так далее. Может ли так случиться, что:
а) 15 марта ещё не все жительницы будут знать новость, а 18 марта уже
все?
б) 25 марта ещё не все жительницы будут знать новость, а 28 марта уже
все?
Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому
мосту ровно один раз (см. рис.). Как ему это сделать?
|
|
Сложность: 2+ Классы: 8,9,10
|
В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.
|
|
Сложность: 2+ Классы: 7,8,9
|
Гайка имеет форму правильной шестиугольной призмы. Каждая боковая грань гайки покрашена в один из трёх цветов: белый, красный или синий, причём соседние грани выкрашены в разные цвета. Сколько существует различных по раскраске гаек? (Для раскраски гайки не обязательно использовать все три краски.)
Страница:
<< 79 80 81 82
83 84 85 >> [Всего задач: 1007]