ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).

  а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?

  б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?

   Решение

Задачи

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 411]      



Задача 116047

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 10,11

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).

  а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?

  б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?

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

Задача 116418

Темы:   [ Обратные тригонометрические функции ]
[ Индукция (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 10,11

Можно ли, применяя к числу 1 функции sin, cos, tg, ctg, arcsin, arccos, arctg, arcctg в некотором порядке, получить число 2010? (Каждую функцию можно использовать сколько угодно раз.)

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

Задача 78533

Темы:   [ Обратный ход ]
[ Индукция (прочее) ]
[ Процессы и операции ]
Сложность: 4
Классы: 8,9,10

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


Задача 30827

Темы:   [ Ориентированные графы ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

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

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

Задача 30908

Темы:   [ Алгебраические неравенства (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 6,7

Сумма положительных чисел x1, x2, ..., xn равна ½. Докажите, что  

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 411]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .