Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

   Решение

Король обошёл шахматную доску, побывав на каждом поле ровно один раз и вернувшись последним ходом на исходное поле. (Король ходит по обычным правилам: за один ход он может перейти по горизонтали, вертикали или диагонали на любое соседнее поле.) Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получилась замкнутая ломаная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь? (Сторона клетки равна единице.)

   Решение

n человек не знакомы между собой. Нужно так познакомить друг с другом некоторых из них, чтобы ни у каких трёх людей не оказалось одинакового числа знакомых. Докажите, что это можно сделать при любом n.

   Решение

На плоскости даны две точки A и B. Пусть C – некоторая точка плоскости, равноудалённая от точек A и B. Построим последовательность точек
C₁ = C, C₂, C₃, ...,  где C_n+1 – центр описанной окружности треугольника ABC_n. При каком положении точки C
  а) точка C_n попадёт в середину отрезка AB (при этом C_n+1 и дальнейшие члены последовательности не определены)?
  б) точка C_n совпадает с C?

   Решение

В центре квадрата находится полицейский, а в одной из его вершин – гангстер. Полицейский может бегать по всему квадрату, а гангстер – только по его сторонам. Известно, что отношение максимальной скорости полицейского и максимальной скорости гангстера равно:   а) 0,5;   б) 0,49;   в) 0,34;   г) ⅓.   Сможет ли полицейский может бежать так, что в какой-то момент окажется на одной стороне с гангстером?

   Решение

В трёх вершинах квадрата находятся три кузнечика. Они играют в чехарду, то есть прыгают друг через друга. При этом, если кузнечик A прыгает через кузнечика B, то после прыжка он оказывается от B на том же расстоянии, что и до прыжка, и, естественно, на той же прямой. Может ли один из них попасть в четвёртую вершину квадрата?

   Решение

Пусть a, b, c, d, l – целые числа. Докажите, что если дробь     сократима на число k, то  ad – bc  делится на k.

   Решение

В Чили в феврале проходил международный турнир по футболу. Первое место с 8 очками занял местный клуб "Коло-Коло". На очко отстало московское "Динамо" и заняло второе место. Третье место с 4 очками занял бразильский клуб "Коринтианс". Четвёртое место занял югославский клуб "Црвена Звезда", также набравший 4 очка. Доказать, что по этим данным можно точно определить, сколько ещё команд участвовало в турнире и по сколько очков они набрали. (За победу присуждается 2 очка, за ничью – 1, за поражение – 0.)

   Решение

Двадцать городов соединены 172 авиалиниями.
Доказать, что, используя эти авиалинии, можно из любого города перелететь в любой другой (быть может, делая пересадки).

   Решение

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

Двадцать городов соединены 172 авиалиниями.
Доказать, что, используя эти авиалинии, можно из любого города перелететь в любой другой (быть может, делая пересадки).

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

Решение

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