Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 279]      

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

---

Задача 110926

Темы:   [ НОД и НОК. Взаимная простота ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Теория игр (прочее) ]

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

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Решение

---

Задача 64717

Темы:   [ НОД и НОК. Взаимная простота ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Делимость чисел. Общие свойства ] [ Индукция (прочее) ]

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

Радикалом натурального числа N (обозначается rad(N)) называется произведение всех простых делителей числа N, взятых по одному разу. Например,
rad(120) = 2·3·5 = 30.  Существует ли такая тройка попарно взаимно простых натуральных чисел A, B, C, что  A + B = C  и  C > 1000 rad(ABC)?

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

Решение

---

Задача 98057

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

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

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

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

Решение

---

Задача 109724

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

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

Таня задумала натуральное число  X ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  X + M  и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

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

Решение

---

Задача 109854

Темы:   [ НОД и НОК. Взаимная простота ] [ Упорядочивание по возрастанию (убыванию) ] [ Простые числа и их свойства ]

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

Пусть a₁, a₂, ..., a₁₀ – натуральные числа,  a₁ < a₂ < ... < a₁₀.  Пусть b_k – наибольший делитель a_k, меньший a_k. Оказалось, что b₁ > b₂ > ... > b₁₀.
Докажите, что  a₁₀ > 500.

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

Решение

---

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 279]      

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