Каталог по источникам

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]

Задача 30771 (#022)

Тема:

[

Инварианты

]

Сложность: 4+
Классы: 8,9

Фишка ходит по квадратной доске, каждым своим ходом сдвигаясь либо на клетку вверх, либо на клетку вправо, либо по диагонали вниз-влево. Может ли она обойти всю доску, побывав на всех полях ровно по одному разу, и закончить на поле, соседнем справа от исходного?

Прислать комментарий Решение

Задача 30772 (#023)

Тема:

[

Инварианты

]

Сложность: 3
Классы: 7,8

В таблице m × n расставлены числа так, что сумма чисел в любой строке или столбце равна 1. Докажите, что m = n.

Примечание. Как ни странно, но в некотором смысле это тоже задача на инвариант.

Прислать комментарий

Решение

Задача 35111 (#024)

Темы:	[	Четность и нечетность	]
Темы:	[	Инварианты	]

Сложность: 3
Классы: 7,8

На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?

Прислать комментарий

Решение

Задача 30774 (#025)

Тема:

[

Инварианты

]

Сложность: 4-
Классы: 7,8

В вершинах куба расставлены числа: 7 нулей и одна единица. За один ход разрешается прибавить по единице к числам в концах любого ребра куба. Можно ли добиться того, чтобы все числа стали равными? А можно ли добиться того, чтобы все числа делились на 3?

Прислать комментарий Решение

Задача 30775 (#026)

Тема:

[

Инварианты

]

Сложность: 4-
Классы: 7,8

Круг разделен на 6 секторов и в них по часовой стрелке расставлены числа: 1, 0, 1, 0, 0, 0. Разрешается прибавить по единице к числам в любых двух соседних секторах. Можно ли такими операциями добиться того, чтобы все числа в секторах были одинаковыми?

Прислать комментарий Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]