|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Доказать, что в любой группе из 12 человек можно выбрать двоих, а среди оставшихся 10 человек еще пятерых так, чтобы каждый из этих пятерых удовлетворял следующему условию: либо он дружит с обоими выбранными вначале, либо не дружит ни с одним из них. Король устроил испытание жениху своей дочери. В одну из трех комнат он посадил принцессу, в другую - тигра, а последнюю комнату оставил пустой. Известно, что табличка на той двери, где сидит принцесса, истинна, где тигр - ложна, а про табличку на третьей комнате ничего не известно. Таблички эти таковы:
Сможет ли принц правильно угадать комнату с принцессой? Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной? |
Страница: 1 [Всего задач: 1]
Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?
Страница: 1 [Всего задач: 1] |
|||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|