1. Главная
  2. Библиотека
  3. Высшая математика
  4. Петя втайне от Васи записал на бумажке в ряд 3000 натур...
Разбор задачи

Петя втайне от Васи записал на бумажке в ряд 3000 натуральных чисел. За один вопрос Вася может узнать либо сумму любых 2017 стоящих подряд чисел, либо сумму любых 2107 стоящих подряд чисел. Всегда ли Вася несколькими такими вопросами сможет узнать сумму

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Петя втайне от Васи записал на бумажке в ряд 3000 натуральных чисел. За один вопрос Вася может узнать либо сумму любых 2017 стоящих подряд чисел, либо сумму любых 2107 стоящих подряд чисел. Всегда ли Вася несколькими такими вопросами сможет узнать сумму

Условие:

Петя втайне от Васи записал на бумажке в ряд 3000 натуральных чисел. За один вопрос Вася может узнать либо сумму любых 2017 стоящих подряд чисел, либо сумму любых 2107 стоящих подряд чисел. Всегда ли Вася несколькими такими вопросами сможет узнать сумму всех написанных Петей чисел?

Решение:

Рассмотрим последовательность чисел a1, a2, …, a3000, записанную Петей. Вася может по запросу узнать сумму любого блока подряд идущих чисел длины 2017 или 2107. Чтобы понять, сможет ли Вася однозначно определить общую сумму S = a1 + a2 + … + a3000, рассмотрим следующее рассуждение.

  1. Пусть существует набор запросов, ответы на которые однозначно определяют S. Это эквивалентно тому, что любые две последовательности чисел, дающие одинаковые ответы на все возможные запросы, должны иметь равную общую сумму.

  2. Пусть x = (x1, x2, …, x3000) – разность двух возможных по...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство чисел 2017 и 2107 является ключевым для определения возможности Васи узнать сумму всех чисел?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет