Processing math: 100%

Математикадан жасөспірімдер арасындағы 20-шы Балкан олимпиадасы
Родос, Греция, 2018 жыл


Келесі шарттарды қанағаттандыратын үш таңбалы сандардың ең үлкен санын табыңыз:
1) әрбір санның цифрлар қосындысы 9-ға тең;
2) ешқандай сан құрамында 0 цифрасы жоқ;
3) кез-келген екеуінде бірлік цифрлары әртүрлі;
4) кез-келген екеуінде ондық цифрлары әртүрлі;
5) кез-келген екеуінде жүздік цифрлары әртүрлі.
посмотреть в олимпиаде

Комментарий/решение:

  1
6 года 9 месяца назад #

Максимально возможное число равно 711, так как сотые цифры должны быть разными тогда количество таких чисел не больше 7, если брать по максимально возможным цифрам в каждом разряде с учетом условия 171,252,333,414 по минимальным 117,225,333,441 выходит что их количество не больше 4.

Ответ 4

  2
5 года 1 месяца назад #

Всевозможные числа:

711

621 612

531 522 521

441 432 423 414

351 342 333 324 315

261 252 243 234 225 216

171 162 153 144 135 126 117

Заметим, что из каждой строки мы можем взять максимум по одному числу, так как у чисел в одной строке одинаковая сотая цифра. Допустим, ответ на задачу 7, тогда будут присутствовать по числу из каждой строки. Но число из первой строки (711) не может одновременно находится с любым из чисел второй строки (621, 612). Допустим, ответ на задачу 6, тогда там будет либо число из первой строки, либо число из второй (из предположения выше).

1) Там число из первой строки (711), тогда из третьей строки подходит только число 522, но тогда из четвертой строки никакое число не подходит. Противоречие.

2) Там число из второй строки (Б.О.О. это 612), тогда из третьей строки подходит только число 531, тогда из четвертой, только 423, но тогда из пятой строки никакое число не подходит. Противоречие.

Значит, ответ не больше 5.

Ответ: 5.

Пример: 513, 432, 351, 225, 144.

  11
2 года 2 месяца назад #

если мы выбираем 612 то кроме 531 можно 521

  3
3 месяца 21 дней назад #

5+2+1=8 nice