В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из N авиакомпаний, причём из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт  N – 1  рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.

   Решение

На столе белой стороной кверху лежали 100 карточек, у каждой из которых одна сторона белая, а другая чёрная. Костя перевернул 50 карточек, затем Таня перевернула 60 карточек, а после этого Оля – 70 карточек. В результате все 100 карточек оказались лежащими чёрной стороной вверх. Сколько карточек было перевернуто трижды?

   Решение

При разложении чисел A и B в бесконечные десятичные дроби длины минимальных периодов этих дробей равны 6 и 12 соответственно. Чему может быть равна длина минимального периода числа  A + B?

   Решение

Даны различные натуральные числа  a₁, a₂, ..., a₁₄.  На доску выписаны все 196 чисел вида  a_k + a_l,  где  1 ≤ k, l ≤ 14.  Может ли оказаться, что для каждой комбинации из двух цифр среди написанных на доске чисел найдётся хотя бы одно число, оканчивающееся на эту комбинацию (то есть найдутся числа, оканчивающиеся на 00, 01, 02, ..., 99)?

   Решение

Существуют ли в пространстве 4 точки A,B,C,D такие, что AB=CD=8 см; AC=BD=10 см; AB+BC=13 см?

   Решение

Ненулевые числа a, b, c таковы, что каждые два из трёх уравнений  ax¹¹ + bx⁴ + c = 0,  bx¹¹ + cx⁴ + a = 0,  cx¹¹ + ax⁴ + b = 0  имеют общий корень. Докажите, что все три уравнения имеют общий корень.

   Решение

{a₁, a₂, ..., a₂₀} — набор целых положительных чисел.
Строим новый набор чисел {b₀, b₁, b₂, ...} по следующему правилу:
b₀ — количество чисел исходного набора, которые больше 0,
b₁ — количество чисел исходного набора, которые больше 1,
b₂ — количество чисел исходного набора, которые больше 2,
и т.д., пока не пойдут нули. Докажите, что сумма всех чисел исходного набора равна сумме всех чисел нового набора.

   Решение

Уравнение  xⁿ + a₁x^n–1 + ... + a_n–1x + a_n = 0  с целыми ненулевыми коэффициентами имеет n различных целых корней.
Докажите, что если каждые два корня взаимно просты, то и числа a_n–1 и a_n взаимно просты.

   Решение

В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.

   Решение

Страница: 1 2 3 >> [Всего задач: 14]      

Боковая поверхность прямоугольного параллелепипеда с основанием a×b и высотой c (a, b и c – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если c нечётно, то число способов оклейки чётно.

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

Решение

Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.

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

Решение

В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из N авиакомпаний, причём из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт  N – 1  рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.

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

Решение

В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.

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

Решение

В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.
Докажите, что существует циклический маршрут, длина которого не делится на 3.

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

Решение

Страница: 1 2 3 >> [Всего задач: 14]