Страница:
<< 209 210 211 212
213 214 215 >> [Всего задач: 1240]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
a) 19 карт;
б) 23 карт?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В квадрате 3×3 расставлены числа (см. рис.). Известно, что
квадрат магический: сумма чисел в каждом столбце, в каждой строке и на каждой
диагонали одна и та же. Докажите, что
а) 2(a + c + g + i) = b + d + f + h + 4e.
б) 2(a³ + c³ + g³ + i³) = b³ + d³ + f ³ + h³ + 4e³.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход
разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа,
не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными.
Можно ли за несколько ходов добиться того, что все числа станут белыми?
Страница:
<< 209 210 211 212
213 214 215 >> [Всего задач: 1240]
Фильтр
