Atrisinājums

Pamatosim, ka prasītais nav iespējams. Pieņemsim, ka mušas ir pārlidojušas tā, ka visas, kas bija kaimiņos pirms pārlidošanas, ir kaimiņos arī pēc tās. levērojam, ka stūra rūtiņā (skat. 1.att. melnās rūtiņas) sēdošai mušai ir tieši \(2\) kaimiņi, malējā rūtiņā (pelēkās rūtiņas) - tieši \(3\) kaimiņi un vidējā rūtiņā (baltās rūtiņas) - tieši \(4\) kaimiņi. Skaidrs, ka katrai mušai kaimiņu skaits nemainās vai palielinās (ja tas samazinātos, tad kādu no kaimiņiem tā būtu pazaudējusi). Tātad stūra rūtiņās, kurās mušām ir tikai divi kaimiņi, var ielidot tikai mušas, kas arī pirms tam bijušas stūros. Tabulā ar izmēriem \(8 \times 14\) rūtiņas ir \(36\) malējās rūtiņas, bet tabulai ar izmēriem \(7 \times 16\) ir \(38\) malējās rūtiņas. Tā kā abās tabulās ir vienāds rūtiņu skaits, tad divas malējās rūtiņas būs jāaizņem mušām, kuras atradās sākotnējās tabulas vidējās rūtiņās, bet tad tās būtu pazaudējušas vismaz vienu kaimiņu, kas ir pretrunā ar pieņēmumu.