В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

   Решение

Страница: << 196 197 198 199 200 201 202 >> [Всего задач: 1006]      

Произведение некоторых 48 натуральных чисел имеет ровно 10 различных простых делителей.
Докажите, что произведение некоторых четырёх из этих чисел является квадратом натурального числа.

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

Решение

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
  a) синий кубик только один;
  б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

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

Решение

  Обозначим через S(k) сумму цифр натурального числа k. Натуральное число a назовём n-хорошим, если существует такая последовательность натуральных чисел a₀, a₁, ..., a_n, что  a_n = a  и  a_i+1 = a_i – S(a_i)  при всех  i = 0, 1, ..., n – 1.  Верно ли, что для любого натурального n существует натуральное число, являющееся n-хорошим, но не являющееся (n+1)-хорошим?

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

Решение

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Решение

В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

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

Решение

Страница: << 196 197 198 199 200 201 202 >> [Всего задач: 1006]