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

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

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 1029]      



Задача 98424

Темы:   [ Раскладки и разбиения ]
[ Геометрические интерпретации в алгебре ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9

На доске написано несколько целых положительных чисел: a0, a1, a2, ... , an. Пишем на другой доске следующие числа: b0 – сколько всего чисел на первой доске, b1 – сколько там чисел, больших единицы, b2 – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа c0, c1, c2, ... , построенные по числам второй доски по тому же правилу, по которому числа b0, b1, b2, ... строились по числам первой доски. Докажите, что наборы чисел на первой и третьей досках совпадают.

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

Задача 98612

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

Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

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

Задача 105148

Темы:   [ Связность и разложение на связные компоненты ]
[ Деревья ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

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

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

Задача 107849

Тема:   [ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

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

Задача 107986

Темы:   [ Степень вершины ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

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

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 1029]      



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