Страница:
<< 550 551 552 553
554 555 556 >> [Всего задач: 4282]
|
|
|
Сложность: 4 Классы: 10,11
|
На бесконечной шахматной доске через каждые три клетки по
горизонтали и по вертикали стоит фишка. Можно ли обойти конем
оставшуюся часть доски, побывав при этом на каждом поле ровно один
раз?
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
Назовём набор из $k$ последовательных натуральных чисел
хорошим, если можно у каждого из этих чисел выбрать по простому делителю так, чтобы у всяких двух разных чисел были выбраны разные делители. В противном случае назовём набор
плохим. При всяком ли натуральном $k$ количество плохих наборов из $k$
последовательных натуральных чисел конечно?
На пульте имеется несколько кнопок, с помощью которых осуществляется управление
световым табло. После нажатия любой кнопки некоторые лампочки на табло
переключаются (для каждой кнопки есть свой набор лампочек, причём наборы могут
пересекаться). Доказать, что число состояний, в которых может находиться
табло, равно некоторой степени числа 2.
|
[Индекс пересечения]
|
|
Сложность: 4+ Классы: 8,9,10
|
а) Докажите, что число точек пересечения двух замкнутых ломаных на плоскости, находящихся в общем положении, чётно.
б) Верно ли это для замкнутых ломаных, нарисованных на поверхности оконной рамы?
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Дано n целых чисел, каждое из которых взаимно просто с n. Также дано неотрицательное целое число r < n.
Докажите, что среди данных n чисел можно выбрать несколько чисел, сумма которых дает остаток r при делении на n.
Страница:
<< 550 551 552 553
554 555 556 >> [Всего задач: 4282]