В некоторых клетках таблицы 100х100 живут тропические бабочки. Каждая бабочка яв...

October 2021 1 11 Report

В некоторых клетках таблицы 100х100 живут тропические бабочки. Каждая бабочка является единственной либо в строке, либо в столбце. Какое наибольшее число бабочек может жить в таблице?

Answers & Comments

reborn982 Посадим бабочек на клетки одной строки и одного столбца, кроме иx общей точки, тогда бабочек будет 198, докажем, что больше быть не может.
Пусть у нас есть какая-то конфигурация бабочек, для каждой бабочки выделим ту линию (строку или столбец), в которой она единственная. Тогда будет выделено не более 99 строк (если 100 выделено, то 100 - количество бабочек, а это меньше, чем в нашем примере). Аналогично не может быть выделено больше 99 столбцов. Сл-но бабочек не больше 198

1 votes Thanks 2

Answers & Comments

na soderzhanie carskih slug bylo potracheno 10 000 zolotyh v god vse slugi polucha

v yanvare na 100 dollarov mozhno bylo kupit 40 myachej ili 60 obruchej dlya sportivno

esli mama starshe docheri na 20 let i izvestno chto ona starshe docheri na 40 to k

sostavte logicheskuyu cepochku iz terminov i napishite cifry v sootvetstvii s logik

shema stroeniya atoma kakogo elementa izobrazhena na risunke ukazhite nazvanie op

kub so storonoj 1 m razrezali na kubiki so storonoj 1 sm i slozhili iz nih bashenk

interesnaya ptica burevestnik pyostryj samka otkladyvaet edinstvennoe yajco o k

v etih anagrammah spryatany nazvaniya ptic najdite ih k kakomu semejstvu oni otn

na doske napisano bolee 55 no menee 65 celyh chisel ih srednee arifmeticheskoe r

рекомендуемые вопросы

Helpful Links

Helpful Social