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

---

В республике математиков выбрали число  α > 2  и выпустили монеты достоинствами в 1 рубль, а также в α^k рублей при каждом натуральном k. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?

   Решение

---

Имеются две страны: Обычная и Зазеркалье. У каждого города в Обычной стране есть "двойник" в Зазеркалье, и наоборот. Однако если в Обычной стране какие-то два города соединены железной дорогой, то в Зазеркалье эти города не соединены, а каждые два несоединённых в Обычной стране города обязательно соединены железной дорогой в Зазеркалье. В Обычной стране девочка Алиса не может проехать из города A в город B, сделав менее двух пересадок. Доказать, что Алиса в Зазеркалье сможет проехать из любого города в любой другой, сделав не более двух пересадок.

   Решение

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

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

---

Задача 64632

Темы:   [ НОД и НОК. Взаимная простота ] [ Четность и нечетность ] [ Принцип крайнего (прочее) ]

Сложность: 4- Классы: 10,11

По кругу стоят 10¹⁰⁰⁰ натуральных чисел. Между каждыми двумя соседними числами записали их наименьшее общее кратное.
Могут ли эти наименьшие общие кратные образовать 10¹⁰⁰⁰ последовательных чисел (расположенных в каком-то порядке)?

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

Решение

---

Задача 65157

Темы:   [ НОД и НОК. Взаимная простота ] [ Четность и нечетность ] [ Арифметика остатков (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4-

По кругу записывают 2015 натуральных чисел так, чтобы каждые два соседних числа различались на их наибольший общий делитель.
Найдите наибольшее натуральное N, на которое гарантированно будет делиться произведение этих 2015 чисел.

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

Решение

---

Задача 67160

Тема:   [ НОД и НОК. Взаимная простота ]

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

Даны два взаимно простых числа $p, q$, больших 1 и различающихся больше чем на 1. Докажите, что найдётся натуральное $n$, для которого НОК($p + n, q + n$) < НОК($p, q$).

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

Решение

---

Задача 98550

Темы:   [ НОД и НОК. Взаимная простота ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

Сложность: 4- Классы: 9,10,11

Существуют ли такие натуральные числа  a₁ < a₂ < a₃ < ... < a₁₀₀,  что  НОК(a₁, a₂) > НОК(a₂, a₃) > ... > НОК(a₉₉, a₁₀₀)?

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

Решение

---

Задача 104056

Темы:   [ НОД и НОК. Взаимная простота ] [ Связность и разложение на связные компоненты ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 7,8,9,10

Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?

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

Решение

---

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

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