Версия для печати
Убрать все задачи

---

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

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

   Решение

---

Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.

   Решение

---

О том, как прыгают кузнечики. Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться до n-ой от начала ленты клетки?

   Решение

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 703]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 35611

Темы:   [ Геометрическая прогрессия ] [ Простые числа и их свойства ]

Сложность: 3+ Классы: 8,9,10

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

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

Решение

---

Задача 60561

Тема:   [ Числа Фибоначчи ]

Сложность: 3+ Классы: 8,9

О том, как прыгают кузнечики. Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться до n-ой от начала ленты клетки?

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

Решение

---

Задача 60562

Тема:   [ Числа Фибоначчи ]

Сложность: 3+ Классы: 8,9

Некоторый алфавит состоит из 6 букв, которые для передачи по телеграфу кодированы так:

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

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

Решение

---

Задача 60565

Темы:   [ Числа Фибоначчи ] [ Индукция (прочее) ]

Сложность: 3+ Классы: 8,9,10,11

Докажите следующие свойства чисел Фибоначчи:

а) F1 + F2 +...+ Fn = Fn + 2 - 1;	в) F2 + F4 +...+ F2n = F2n + 1 - 1;
б) F1 + F3 +...+ F2n - 1 = F2n;	г) F12 + F22 +...+ Fn2 = FnFn + 1.

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

Решение

---

Задача 60573

Темы:   [ Числа Фибоначчи ] [ Алгоритм Евклида ]

Сложность: 3+ Классы: 8,9,10,11

Докажите, что два соседних числа Фибоначчи F_n–1 и F_n  (n ≥ 1)  взаимно просты.

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

Решение

---

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 703]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями