Страница:
<< 256 257 258 259 260 261
262 >> [Всего задач: 1308]
а) На каждом из полей верхней и нижней горизонтали шахматной доски 8×8 стоит по фишке: внизу – белые, вверху – чёрные. За один ход разрешается передвинуть любую фишку на соседнюю свободную клетку по вертикали или горизонтали. За какое наименьшее число ходов можно добиться того, чтобы все чёрные фишки стояли внизу, а белые – вверху?
б) Тот же вопрос для доски 7×7.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
С ненулевым числом разрешается проделывать следующие
операции:
x
,
x
. Верно ли, что из каждого ненулевого
рационального числа можно получить каждое рациональное
число с помощью конечного числа таких операций?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход
разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа,
не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными.
Можно ли за несколько ходов добиться того, что все числа станут белыми?
Даны
N ≥ 3 точек, занумерованных числами 1, 2, ...,
N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем
однотонной, если нет двух таких точек
A и
B, что от
A до
B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.
|
|
|
Сложность: 5
Классы: 10,11
|
На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны.
Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?
Страница:
<< 256 257 258 259 260 261
262 >> [Всего задач: 1308]
Фильтр
Решение 
