1. Главная
  2. Библиотека
  3. Логика
  4. Четыре шестиклассника: Саша, Миша, Коля и Максим, играю...
Разбор задачи

Четыре шестиклассника: Саша, Миша, Коля и Максим, играют в игру с цифрами, правила которой таковы: если у тебя подряд две четвёрки или две тройки, то дальше ты записываешь шестёрку; если у тебя подряд две пятёрки или две двойки, то далее ты записываешь

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория алгоритмов
  • #Логика программирования
Четыре шестиклассника: Саша, Миша, Коля и Максим, играют в игру с цифрами, правила которой таковы: если у тебя подряд две четвёрки или две тройки, то дальше ты записываешь шестёрку; если у тебя подряд две пятёрки или две двойки, то далее ты записываешь

Условие:

Четыре шестиклассника: Саша, Миша, Коля и Максим, играют в игру с цифрами, правила которой таковы:
если у тебя подряд две четвёрки или две тройки, то дальше ты записываешь шестёрку;
если у тебя подряд две пятёрки или две двойки, то далее ты записываешь четвёрку;
если у тебя подряд две шестёрки, то далее ты записываешь единицу;
если же у тебя подряд идут две различные цифры, то далее ты записываешь большую из них.
В начале игры каждый из мальчиков получил по 2 стартовые цифры: Саша получил 3 и 4, Миша – 5 и 3, Коля – 2 и 4, Максим – 6 и 1. После этого каждый участник игры записал по правилам цепочку из 20 значений (стартовые цифры в эту цепочку тоже включены).
Итоговый балл определялся как ближайшее целое число к среднему арифметическому полученных значений. Кто из мальчиков получил наибольший итоговый балл?

Решение:

1. Дано

Четыре участника: Саша (С), Миша (М), Коля (К), Максим (Х). Длина цепочки N=20N = 20 (включая стартовые две цифры). Стартовые пары:

  • Саша: S1=3,S2=4S_1 = 3, S_2 = 4
  • Миша: M1=5,M2=3M_1 = 5, M_2 = 3
  • Коля: K1=2,K2=4K_1 = 2, K_2 = 4
  • Максим: X1=6,X2=1X_1 = 6, X_2 = 1

Правила перехода от двух соседних цифр (a,b)(a, b) к следующей цифре cc:

  1. Если (a,b)=(4,4)(a, b) = (4, 4) или (3,3)(3, 3), то c=6c = 6.
  2. Если (a,b)=(5,5)(a, b) = (5, 5) или (2,2)(2, 2), то c=4c = 4.
  3. Если (a,b)=(6,6)(a, b) = (6, 6), то c=1c = 1.
  4. Если aba \neq b, то c=max(a,b)c = \max(a, b).

2. Найти

Кто из мальчиков получил наибольший итоговый балл, который ра...

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

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

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

Какое из правил определения следующей цифры в цепочке приводит к формированию циклической последовательности значений, если начальные цифры не совпадают?

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

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

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

Топ 3 ошибок

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

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