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

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

К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)

Вниз   Решение


Отрезки AD , BD и CD попарно перпендикулярны. Известно, что площадь треугольника ABC равна S , а площадь треугольника ABD равна Q . Найдите площадь ортогональной проекции треугольника ABD на плоскость ABC .

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


В Долине Пяти Озёр есть пять одинаковых озёр, некоторые из которых соединены ручьями (на рис. пунктиром обозначены возможные "маршруты" ручьёв). Маленькие караси появляются на свет только в озере S. Пока карась взрослеет, он ровно четыре раз переходит из одного озера в другое по какому-нибудь ручью (карась выбирает ручей наудачу), а затем остается жить в том озере, в котором оказался. Из каждой тысячи карасей в среднем 375 остается жить в озере S, а остальные остаются жить в озере B, в других озерах не остается жить никто. Определите, сколько ручьёв в Долине Пяти Озёр.

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


В треугольнике ABC угол A равен 120°, точка D лежит на биссектрисе угла A, и  AD = AB + AC.  Докажите, что треугольник DBC – равносторонний.

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


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

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

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


Докажите, что каково бы ни было целое число n, среди чисел n,  n + 1,  n + 2,  ...,  n + 9  есть хотя бы одно, взаимно простое с остальными девятью.

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


На доске написаны две суммы:

1 + 22 + 333 + 4444 + 55555 + 666666 +7777777 + 88888888 + 999999999
9 + 98 + 987 + 9876 + 98765 + 987654 + 9876543 + 98765432 + 987654321

Определите, какая из них больше (или они равны).

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


Из шахматной доски $8\times8$ вырезали 10 клеток. Известно, что среди вырезанных клеток есть как черные, так и белые. Какое наибольшее количество двухклеточных прямоугольников можно после этого гарантированно вырезать из этой доски?

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

Задачи

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



Задача 64168

Тема:   [ Знакомство с циклами ]
Сложность: 2
Классы: 8

Нолики

В матрице найти положение нулевого элемента.

Входные данные
Формат входных данных такой же, как в предыдущей задаче.
Хотя бы один нулевой элемент в матрице всегда существует.

Выходные данные
Вывести сначала номер строки, а затем - номер столбца нулевого элемента.
Если в матрице несколько нулей, выдать позицию любого из них.

Пример входного файла
3 4
0 1 2 3
4 5 0 1
2 3 4 5

Пример выходного файла
2 3
Прислать комментарий     Решение

Задача 64177

Тема:   [ Знакомство с циклами ]
Сложность: 2
Классы: 8

Города и дороги

В галактике "Milky Way" на планете "Neptune" есть N городов,
некоторые из которых соединены дорогами. Император "Maximus"
галактики "Milky Way" решил провести инвентаризацию дорог
на планете "Neptune". Но, как оказалось, он не силен в математике,
поэтому он просит вас сосчитать количество дорог.

Входные данные. В файле INPUT.TXT записано число N (0<=N<=100).
В следующих N строках записано по N чисел, каждое из которых
является единичкой или ноликом. Причем, если в позиции (i,j)
квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами,
а если нолик, то не соединены.

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

Примечание. Все дороги двусторонние, то есть если есть дорога
из города i в город j, то есть и дорога из города j в город i,
и это та же самая дорога.

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

Пример файла OUTPUT.TXT
3
Прислать комментарий     Решение

Задача 76203

Тема:   [ Знакомство с циклами ]
Сложность: 2

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.
Прислать комментарий     Решение


Задача 76211

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ НОД и НОК. Алгоритм Евклида ]
Сложность: 2

Даны натуральные a и b, не равные 0 одновременно. Найти d = НОД(a,b) и такие целые x и y, что d = a . x + b . y.
Прислать комментарий     Решение


Задача 76212

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ НОД и НОК. Алгоритм Евклида ]
Сложность: 2

Решить предыдущую задачу, используя в алгоритме Евклида деление с остатком.
Прислать комментарий     Решение


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



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

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