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

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

Автор: Замятин В.

Володя хочет сделать набор кубиков одного размера и написать на каждой грани каждого кубика по одной цифре так, чтобы можно было из этих кубиков выложить любое 30-значное число. Какого наименьшего количества кубиков ему для этого хватит? (Цифры 6 и 9 при переворачивании не превращаются друг в друга.)

Вниз   Решение


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

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


Сумма двух целых чисел равна S. Маша умножила левое число на целое число a, правое – на целое число b, сложила эти произведения и обнаружила, что полученная сумма делится на S. Алёша, наоборот, левое число умножил на b, а правое – на a. Докажите, что и у него аналогичная сумма разделится на S.

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


Пусть a^b обозначает число ab. В выражении  7^7^7^7^7^7^7  надо расставить скобки, чтобы определить порядок действий (всего будет 5 пар скобок).
Можно ли расставить эти скобки двумя разными способами так, чтобы получилось одно и то же число?

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

Задачи

Страница: << 1 2 [Всего задач: 7]      



Задача 98595  (#6)

Темы:   [ Делимость чисел. Общие свойства ]
[ Индукция (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Имеется много карточек, на каждой из которых записано натуральное число от 1 до n. Известно, что сумма чисел на всех карточках равна nk, где k – целое число. Докажите, что карточки можно разложить на k групп так, чтобы в каждой группе сумма чисел, записанных на карточках, равнялась n!.

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

Задача 98596  (#7)

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Внутренность и внешность. Лемма Жордана ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10

а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 5×5 (всего 36 узлов).

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

Страница: << 1 2 [Всего задач: 7]      



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

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