Прямоугольник 162х119 разрезан на квадраты 1х1, 2х2, 4х4. суммарное количество квадратов разрезания оказалось равным n, где n> 6510. найдите наименьшее возможное значение n.

Это можно сделать

Пошаговое объяснение:

На первом шаге рассмотрим задачу, когда Ира достает из мешка 7 конфет и раскладывает их по семи полочкам. Обозначим конфеты Красная Шапочка единицей (1), а конфеты Мишка на Севере - нулем (0). Тогда, разложенные по семи полочкам конфеты будут представлять из себя семизначное двоичное число. По определению двоичных чисел, семизначных двоичных чисел может быть 2^7 (два в седьмой степени). В силу случайности процесса выбора конфет, все эти двоичные числа могут реализоваться.

Добавим в рассмотрение восьмую конфету, Мишка на Севере (МС). Ее можно положить на любую из семи полочек. Каждое новое расположение МС даст 2^7 комбинаций остальных семи конфет. Таким образом получаем 7*2^7 комбинаций. Еще столько же комбинаций даст восьмая конфета Красная Шапочка (КШ). Таким образом, всего комбинаций будет 2*7*2^7 = 7*2^8 = 7*256 = 1792.

Обыкновенная комбинаторика (если знаешь такую)
Посмотрим: сколько цифр может стоять на 5 месте (предпоследняя цифра): всего 10 вариантов (все 10 цифр). Теперь посмотрим на последнюю цифру: для неё тоже 10 вариантов (10 цифр). Следовательно:
10*10=100 вариантов для лотерейного билета из шестизначного числа (если могут быть одинаковые цифры)
Вот решение если все цифры в числе должны быть разными (в условии этого не указано, поэтому разбираю 2 варианта условия)
Посмотрим, сколько вариантов есть для предпоследней (пятой) цифры.
1,2,3,4 - отпадают. Следовательно остаются только: 5,6,7,8,9,0 т. е. 6 вариантов.
Теперь посмотрим на последнюю цифру: для нее всего 5 вариантов. Следовательно:
6*5=30 вариантов для лотерейных билетов.