1. Главная
  2. Библиотека
  3. Геометрия
  4. Невилл Долгопупс прогулял уроки Магической нумерологии,...
Разбор задачи

Невилл Долгопупс прогулял уроки Магической нумерологии, на которых изучали цифры 1,4 и 7, все остальные цифры он знает. Какое самое большое число, не делящееся на три, он может написать, если каждую цифру, которую он знает, можно использовать не более

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Невилл Долгопупс прогулял уроки Магической нумерологии, на которых изучали цифры 1,4 и 7, все остальные цифры он знает. Какое самое большое число, не делящееся на три, он может написать, если каждую цифру, которую он знает, можно использовать не более

Условие:

Невилл Долгопупс прогулял уроки Магической нумерологии, на которых изучали цифры 1,4 и 7, все остальные цифры он знает. Какое самое большое число, не делящееся на три, он может написать, если каждую цифру, которую он знает, можно использовать не более одного раза?

Решение:

Рассмотрим, какие цифры знает Невилл. Он не знает 1, 4 и 7, значит, знает остальные цифры от 0 до 9: 0,2,3,5,6,8,9.

Невозможно использовать цифру больше одного раза, значит можно задействовать каждую из известных цифр не более одного раза.

Чтобы получить максимально большое число, логично использовать как можно больше цифр и расположить их в порядке убывания. Если взять все 7 цифр, получим число, составленное из цифр 9,8,6,5,3,2,0, то есть 986532.

Проверим делится ли оно на т...

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

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

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

Какую стратегию следует использовать для построения наибольшего числа из заданного набора цифр, которое не делится на 3?

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

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

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

Топ 3 ошибок

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

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