ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Пусть k и n – натуральные числа, k ≤ n. Расставьте первые n² натуральных чисел в таблицу n×n так, чтобы в каждой строке числа шли в порядке возрастания и при этом сумма чисел в k-м столбце была а) наименьшей; б) наибольшей. ![]() ![]() Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков? ![]() ![]() ![]() В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими? ![]() ![]() ![]() Вася вписал в клетки таблицы 4×18 натуральные числа от 1 до 72 в некотором одному ему известном порядке. Сначала он нашел произведение чисел, стоящих в каждом столбце, а затем у каждого из 18 полученных произведений вычислил сумму цифр. Могли ли все получившиеся суммы оказаться одинаковыми? ![]() ![]() |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 384]
Несколько Совершенно Секретных Объектов соединены подземной железной дорогой таким образом, что каждый Объект напрямую соединён не более чем с тремя другими и от каждого Объекта можно добраться под землей до любого другого, сделав не более одной пересадки. Каково максимальное число Совершенно Секретных Объектов?
Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединён ровно с пятью другими?
У короля 19 баронов-вассалов. Может ли оказаться так, что у каждого вассального баронства одно, пять или девять соседних баронств?
Может ли в государстве, в котором из каждого города выходит три дороги, быть ровно 100 дорог?
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 384] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |