n z 49

[uller]

Z 49 punktów tworzących kwadrat (7 x 7 punktów, kolejne przecięcia linii na
kartce w kratkę) należy wybrać możliwie największą liczbę punktów tak, aby
żadne cztery punkty z wybranych punktów nie tworzyły wierzchołków prostokąta
o bokach równoległych do boków danego kwadratu. Podać tę liczbę i przykład
rozmieszczenia wybranych punktów.
Przykład.
Wybieramy 5 punktów spełniających warunek zadania.
#******
*******
*******
#**#***
*******
***#***
******#

[mmiga]

Nie wiem, czy dobrze zrozumiałem (czytałem parę razy), ale wydaje mi się, że
odpowiedzią może być np. 13 (cała kolumna w pionie i cały wiersz w poziomie):

#******
#******
#******
#######
#******
#******
#******

pozdrawiaMM

[uller]

Dobrze zrozumiałeś. Szukamy jednak największej możliwej liczby punktów.
Zapewniam cię że można wybrać więcej niż 13 punktów w taki sposób aby były
spełnione warunki zadania. Ale już mamy jakiś początek licytacji. 13 punktów po
raz pierwszy. Kto da więcej?

21

[pulbek]

###....
#..##..
#....##
.#.#.#.
.#..#.#
..#.##.
..##..#

Kto da wiecej?

Pulbek.

cholera z tymi kropkami, nic nie widac

[pulbek]

Tak lepiej:

###****
#**##**
#****##
*#*#*#*
*#**#*#
**#*##*
**##**#

[uller]

Brawo.
21 to optymalny wynik.

[lotrzynapl]

20 - ale prosze o potwierdzenie poprawnosci - i oczywisciemysle dalej nad
wieksza liczba:)

*#*****
##*#***
*##**#*
#*##**#
*#*##**
#***##*
*#***##

[uller]

> 20 - ale prosze o potwierdzenie poprawnosci - i oczywisciemysle dalej nad
> wieksza liczba:)
>
> *#*****
> ##*#***
> *##**#*
> #*##**#
> *#*##**
> #***##*
> *#***##

Niestety rozwiązanie nie jest prawidłowe.
cyfrą 1 oznaczyłem cztery wybrane punkty które tworzą prostokąt o bokach
równoległych do boków kwadratu.
*#*****
#1*1***
*##**#*
#*##**#
*1*1#**
#***##*
*#***##

[Gość: gosi-k]

22
'x''''''
xxx'''''
'x'x''''
''xxx'''
x''x'x''
'x''xxx'
''x''x'x
'''x''xx

Ale to nie to zadanie :))

[tororo]

Gość portalu: gosi-k napisał(a):

> 22
> 'x''''''
> xxx'''''
> 'x'x''''
> ''xxx'''
> x''x'x''
> 'x''xxx'
> ''x''x'x
> '''x''xx

I zgadza się i najlpeszy wynik w swojej klasie (patrz dalej) i ładny wzorek
wychodzi jak narysowac, tylko ze to nie to zadanie :)) bo tu jest wymiar 8x8 a
nie 7x7 jak w zadanku.
Pozdr
Tororo

[Gość: gosi-k]

ups...

[Gość: gosi-k]

no to na rozny sposob wychodzi mi 21- a narysuję kwadracik (7x7:)) z
najładniejszym wzorkiem:
##x#xxx
x##x#xx
xx##x#x
xxx##x#
#xxx##x
x#xxx##
#x#xxx#

nie da się więcej niż 21

[stomek]

można to udowodnić

Tomek