Карлсон написал дробь ¹⁰/₉₇. Малыш может:
  1) прибавлять любое натуральное число к числителю и знаменателю одновременно,
  2) умножать числитель и знаменатель на одно и то же натуральное число. Сможет ли Малыш с помощью этих действий получить дробь,
  а) равную ½?  б) равную 1?

   Решение

Пусть F₁, F₂, F₃, ... – последовательность выпуклых четырёхугольников, где F_k+1  (при k = 1, 2, 3, ...)  получается так: F_k разрезают по диагонали, одну из частей переворачивают и склеивают по линии разреза с другой частью. Какое наибольшее количество различных четырёхугольников может содержать эта последовательность? (Различными считаются многоугольники, которые нельзя совместить движением.)

   Решение

Темы:    [ Рекуррентные соотношения (прочее) ] [ Целая и дробная части. Принцип Архимеда ] [ Индукция (прочее) ]

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

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

Условие

Числовая последовательность определяется условиями:  
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

Решение

Согласно решению задачи 98152 все полные квадраты в этой последовательности имеют вид 4^m. Чисел такого вида в указанных пределах ровно 10
(4¹⁰ = 1024² > 10⁶).

Замечания

6 баллов

Источники и прецеденты использования