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

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

В пространстве расположены 3 плоскости и шар. Сколькими различными способами можно поместить в пространстве второй шар так, чтобы он касался трёх данных плоскостей и первого шара? (В этой задаче речь фактически идёт о касании сфер, т.е. не предполагается, что шары могут касаться только внешним образом — прим. ред.)

Вниз   Решение


Цветной дождь

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

Входные данные. В файле INPUT.TXT в первой строке записано N
(0<N<=100) - число холмов. Далее идет матрица смежности,
описывающая наличие мостов между холмами (1-мост есть, 0-нет).
В последней строке записано N чисел, обозначающих цвет холмов:
1 - красный; 2 - синий; 3 - зеленый.

Выходные данные. В файл OUTPUT.TXT вывести количество "плохих" мостов.

Пример файла INPUT.TXT	
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0

1 1 1 1 1 3 3	

Пример файла OUTPUT.TXT
4

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



Задача 67004

Тема:   [ Доказательство от противного ]
Сложность: 3
Классы: 7,8,9,10,11

Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

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

Задача 66713

Темы:   [ Разрезания (прочее) ]
[ Раскраски ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10,11

Клетчатый прямоугольник размера 7×14 разрезали по линиям сетки на квадраты 2×2 и уголки из трёх клеток. Могло ли квадратов получиться
  а) столько же, сколько уголков;
  б) больше, чем уголков?

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

Задача 66714

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 8,9,10,11

У Насти есть пять одинаковых с виду монет, среди которых три настоящие – весят одинаково – и две фальшивые: одна тяжелее настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе Насти сделает на двухчашечных весах без гирь три взвешивания, которые она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать взвешивания так, чтобы по их результатам гарантированно определить обе фальшивые монеты и указать, какая из них более тяжёлая, а какая более лёгкая?

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

Задача 66718

Темы:   [ Признаки и свойства параллелограмма ]
[ Вспомогательные равные треугольники ]
[ Угол между касательной и хордой ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 3+
Классы: 8,9,10,11

В параллелограмме $ABCD$ угол $A$ острый. На стороне $AB$ отмечена такая точка $N$, что  $CN = AB$.  Оказалось, что описанная окружность треугольника $CBN$ касается прямой $AD$. Докажите, что она касается её в точке $D$.

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

Задача 66720

Темы:   [ Замощения костями домино и плитками ]
[ Комбинаторика (прочее) ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3+
Классы: 8,9,10,11

Петя расставляет 500 королей на клетках доски 100×50 так, чтобы они не били друг друга. А Вася – 500 королей на белых клетках (в шахматной раскраске) доски 100×100 так, чтобы они не били друг друга. У кого больше способов это сделать?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      



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

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