Страница:
<< 455 456 457 458
459 460 461 >> [Всего задач: 2468]
|
|
|
Сложность: 4- Классы: 8,9,10
|
В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.
|
|
|
Сложность: 4- Классы: 9,10,11
|
Уравнение xn + a1xn–1 + ... + an–1x + an = 0 с целыми ненулевыми коэффициентами имеет n различных целых корней.
Докажите, что если каждые два корня взаимно просты, то и числа an–1 и an взаимно просты.
|
|
|
Сложность: 4- Классы: 7,8,9
|
Играют двое. В начале игры есть одна палочка. Первый игрок ломает эту палочку на две части. И так игроки по очереди ломают на две части любую палочку из имеющихся к данному моменту. Если, сломав палочку, игрок может сложить из всех имеющихся палочек один или несколько отдельных треугольников (каждый – ровно из трёх палочек), то он выиграл. Кто из игроков (первый или второй) может обеспечить себе победу независимо от действий другого игрока?
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
Клетчатая прямоугольная сетка m×n связана из верёвочек единичной длины. Двое делают ходы по очереди. За один ход можно разрезать (посередине) не разрезанную ранее единичную верёвочку. Если не останется ни одного
замкнутого верёвочного контура, то игрок, сделавший последний ход, считается
проигравшим. Кто из игроков победит при правильной игре и как он должен для этого играть?
|
|
|
Сложность: 4- Классы: 8,9,10
|
В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.
Страница:
<< 455 456 457 458
459 460 461 >> [Всего задач: 2468]