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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 3139 3140 3141 3142 3143 3144 3145 >> [Всего задач: 21755]      



Задача 30830

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

В некотором государстве 101 город.

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

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

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

Задача 30834

Тема:   [ Системы счисления ]
Сложность: 4
Классы: 8,9

Сформулируйте (и докажите) условие, позволяющее определить четность числа по его записи

а) в троичной системе счисления;

б) в системе счисления с основанием n.

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

Задача 30839

Темы:   [ Системы счисления ]
[ Взвешивания ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9

Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 100 на чашечных весах, если гири можно класть только на одну чашку весов?

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


Задача 30842

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10

Докажите, что из набора 0, 1, 2, ...,  3k – 1  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

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

Задача 30843

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10,11

Докажите, что из набора 0, 1, 2, ...,  ½ (3k – 1)  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

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

Страница: << 3139 3140 3141 3142 3143 3144 3145 >> [Всего задач: 21755]      



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