1. Главная
  2. Библиотека
  3. Геометрия
  4. У Павла есть много деревянных кубиков и наклеек с цифра...
Разбор задачи

У Павла есть много деревянных кубиков и наклеек с цифрами. Из двух кубиков можно изготовить сувенирный календарь - для этого надо наклеить на каждую грань обоих кубиков по наклейке так, чтобы с их помощью можно было сложить любой день месяца (то есть

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

Условие:

У Павла есть много деревянных кубиков и наклеек с цифрами. Из двух кубиков можно изготовить сувенирный календарь - для этого надо наклеить на каждую грань обоих кубиков по наклейке так, чтобы с их помощью можно было сложить любой день месяца (то есть любое число от 01 до 31; на рисунке представлен пример числа 18). Павел планирует открыть бизнес по производству сувенирных календарей, причём хочет, чтобы каждое изделие было уникальным. Сколько различных календарей он может сделать?
Павел считает два календаря одинаковыми, если для каждого кубика из первого календаря есть такой же кубик во втором. В свою очередь, два кубика одинаковы, если можно поставить их рядом так, чтобы с каждой из шести сторон наклейки на этих кубиках были одинаковыми (возможно, по-разному повёрнутыми).
(М. В. Карлукова)

Решение:

1. Понимание условия

У нас есть два кубика, на гранях которых наклеены цифры от 0 до 9 так, чтобы можно было выложить любое число от 01 до 31.

Это значит:

  • Числа 01, 02, …, 09, 10, 11, …, 29, 30, 31 должны быть представлены двумя кубиками.
  • На каждом кубике 6 граней, на каждую грань — одна цифра.
  • Цифры могут повторяться на одном кубике, но расположены они на гранях куба.
  • Кубики считаются одинаковыми, если их можно повернуть так, чтобы цифры на соответствующих гранях совпадали (т.е. ориентация кубика не важна, важна раскраска цифрами).

2. Какие цифры нужны для чисел от 01 до 31...

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

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

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

Какой принцип распределения цифр по граням кубиков является ключевым для обеспечения возможности отображения всех чисел от 01 до 31 в календарной задаче?

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

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

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

Топ 3 ошибок

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

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