На плоскости дано n3 точек. Пусть d — наибольшее расстояние между парами этих точек. Докажите, что имеется не более n пар точек, расстояние между которыми равно d.

   Решение

По поляне, имеющей форму равностороннего треугольника со стороной 100 м, бегает волк. Охотник убивает волка, если стреляет в него с расстояния не более 30 м. Доказать, что охотник может убить волка, как бы быстро тот ни бегал.

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 280]      

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?

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

Решение

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, x − y и (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).

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

Решение

Колоду из а) 36, б) 54 карт фокусник разложил на несколько кучек и на всех картах каждой кучки написал число, равное количеству карт в этой кучке. Затем он специальным образом перемешал карты, опять разложил их на кучки и написал на каждой карте справа от первого числа — второе, равное количеству карт в новой кучке. Мог ли фокусник добиться того, чтобы среди пар чисел, записанных на картах, не было одинаковых пар, но для каждой пары $(m, n)$ можно было найти пару $(n, m)$?

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

Решение

По поляне, имеющей форму равностороннего треугольника со стороной 100 м, бегает волк. Охотник убивает волка, если стреляет в него с расстояния не более 30 м. Доказать, что охотник может убить волка, как бы быстро тот ни бегал.

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

Решение

В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.

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

Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 280]