Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
задача 2, 3-е задание по информатике 10 класс
Сообщение прислал(а): Василиса (broadband-46-188-86-97.2com.net)
Дата написания: 15 января 2020г. 18:13:49
"для любого целого числа N>7 найти все такие пары целых чисел x и y, что 3x+5y=N"
Если нет ограничения, что x и y >=0, то для некоторых N можно получить бесконечное число решений.

Например, N=13, x=11, 21, 31, и т.д. При этом всегда найдется целое значение для y = -(3x-N)/5, т.к. 3x-N делится на 5 без остатка.

А это противоречит свойству "конечности" алгоритма.
Может в условиях задачи ошибка? x и y должны быть не только целыми, но и не отрицательными?
Сообщения в данном потоке
 задача 2, 3-е задание по информатике 10 класс (194) - Василиса (broadband-46-188-86-97.2com.net) [15.01.20 18:13]

Ответить на сообщение
При публикации вопросов, связанных с задачами, приводите, пожалуйста, ИХ УСЛОВИЯ.
Тема сообщения:
Ваше имя:
Ваш E-Mail:
Текст сообщения:
[Добавить формулу]
Сотрудник ЗФТШ:   
  

© 2002-2020, ЗФТШ МФТИ
    Пожелания вебмастеру
ЛЕКТОРИЙ | ПРОГРАММЫ ОБУЧЕНИЯ | МЕТОДИСТЫ | ШКОЛЬНИКАМ
Разработка 100ляров